wuyijia

摘要： 24. 两两交换链表中的节点 【注意】 1.操作指针一定要指向要反转两个结点的前一个结点 2.遍历链表的时候什么时候终止，cur.next.next == None ,则遍历结束（n为奇数），cur.next == None(n为偶数)。 3.时间复杂度O(n),空间复杂度O(1) 【代码】 1 # 阅读全文

摘要： 一.链表基础 1.最后一个节点的指针域指向null（空指针的意思）。 2.链表在内存中不是连续分布的。 3.链表的长度可以是不固定的，并且可以动态增删， 适合数据量不固定，频繁增删，较少查询的场景。 1 #链表节点的定义 2 class ListNode: 3 def __init__(self, 阅读全文

摘要： 977. 有序数组的平方 【不足】 1.双指针没掌握到精髓：left = 0, right = len(nums) -1 (不是 right = 0 ) 【参考资料】 代码随想录 【代码】 1 class Solution(object): 2 def sortedSquares(self, num 阅读全文

摘要： 704-二分查找 讲解链接 【要点】 1.使用二分法的前提：数组要有序，且无重复元素 2.算法复杂度： 时间复杂度：O(log n) 空间复杂度：O(1) 【注意】 1.在二分法后续处理中可能会导致middle的范围超过 int 的数据范围。见如下， 1 int middle = left + (( 阅读全文