wuyijia

导航

上一页 1 2 3 4 5

2023年5月14日 #

代码随想录算法训练营第四天|24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、面试题 02.07. 链表相交、142. 环形链表 II

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

posted @ 2023-05-14 20:31 小吴要努力 阅读(8) 评论(0) 推荐(0) 编辑

2023年5月12日 #

代码随想录算法训练营第三天|203.移除链表元素 、707.设计链表 、206.反转链表

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

posted @ 2023-05-12 19:58 小吴要努力 阅读(14) 评论(0) 推荐(0) 编辑

2023年5月11日 #

代码随想录算法训练营第二天|977. 有序数组的平方、209. 长度最小的子数组、 59.螺旋矩阵II

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

posted @ 2023-05-11 15:29 小吴要努力 阅读(10) 评论(0) 推荐(0) 编辑

2023年5月10日 #

代码随想录算法训练营第一天|704.二分查找、27.移除元素

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

posted @ 2023-05-10 18:17 小吴要努力 阅读(23) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5