LeetCode
文章平均质量分 80
苏感人
学习!!!!
展开
-
剑指offer题解(56):
03:数组:第一种做法:无脑遍历,时间复杂度:O(n^2)。第二种做法:先将数组排序,然后进行遍历,只要相邻两个相等就行,O(nlgn)。第三种做法:使用额外的数组,将当前位的值作为数组的下标,判断其是否出现过就行 O(n) 04:数组:因为数组的排列是满足一定的规律的,也就是从左往右逐渐增大,从上往下逐渐增大,那么以右上角的元素作为一个基准,如果目标元素比当前要大,那么则往下面一位继续搜索,如果目标元素比当前要小,那么则往左边搜索。 05:简单:遍历替换即可。 06:链表:第一种做法:很简单就能想出原创 2021-12-07 15:42:43 · 667 阅读 · 0 评论 -
LeetCode部分题解
链表: 2 正常遍历:正常进位计算,只不过考虑四种情况:都空、都不空、一个空,并且标记进位值; 19·正常遍历:遍历链表大小,找到正序的位置,进而将其删除 ·快慢指针:一次扫描,快慢指针之间的距离刚好为目标值,这样当快指针到达末尾的时候,慢指针所在位置的元素即为要删除的。 滑动窗口: 3快慢指针:就像一个滑动窗口一样,如果当前检测位等于前面字符串里面的元素的话,将慢指针指向相同元素的后一位,比较最大长度; 每日 118:杨辉三角,当前位i,j的值由上一行...原创 2021-12-07 15:41:18 · 397 阅读 · 0 评论