算法总结

1 如果顺序的数组,考虑 双指针和 二分法
2 如果是要求on ,则使用 额外 内存,如果不让额外内存,则for平行两次,或者使用位运算(例子:唯一值)
3 动态规划 创建 dp 是需要找到 1,2,3,找到2 和3 的关系
4 dsf 算法找到 入参的意义
5 贪心算法,要找到最小范围内的最优解。for的 i和 max(i<max)都可改变
6 如果遇到 无线循环的,使用快慢指针,总有一个相等,此时慢指针是null,快指针比慢+1,同时,慢每步+1,快加2

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 分治算法 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题...
    Java资讯库阅读 9,914评论 0 14
  • 这世界上总存在着那么一些看似相似但有完全不同的东西,比如雷锋和雷峰塔,小平和小平头,玛丽和马里奥,Java和jav...
    算法互联网阅读 1,524评论 0 1
  • 排序算法的时间复杂度 排序的分类 1.冒泡排序(Bubble Sort) 好的,开始总结第一个排序算法,冒泡排序。...
    冬_84fe阅读 468评论 1 2
  • 一、链表问题 链表问题一定要进行举例画图,辅助思考!使用快慢指针遍历链表。因为链表无法得知长度,所以尝试用这种方法...
    voidFan阅读 401评论 0 1
  • 本文首发于我的个人博客:尾尾部落 排序算法是最经典的算法知识。因为其实现代码短,应该广,在面试中经常会问到排序算法...
    繁著阅读 4,702评论 3 118

友情链接更多精彩内容