数据结构与算法
文章平均质量分 54
以力扣题目实战为线索,整理归纳数据结构与算法中的知识点,编程语言为java。
北海悠然
这个作者很懒,什么都没留下…
展开
-
代码随想录训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
初始思路:判断通过滑动窗口来进行操作,而滑动窗口本身就是对双指针的利用,第一层循环为双指针找到第一个符合条件的窗口,然后通过内层进行移动窗口,注意,第二层的窗口并不会增加时间复杂度。反思:此题目还是考察双指针的运用,昨天的移除元素说明了数组元素不能被删除,只能被覆盖,但不是所有的题目都需要在原数组中进行处理,要进行灵活变通。正确思路:参考代码随想录。奥奥,原来思路确实是双指针,在本身的数组上实现覆盖不容易,可以重新定义数组来进行实现啊,懂了这个思路,实现代码如下。思路:最简单的思路,暴力循环,先实现一下。原创 2023-06-29 23:23:57 · 108 阅读 · 0 评论 -
代码随想录训练营第六天|242. 有效的字母异位词、349. 两个数组的交集、202.快乐数、1.两数之和
哈希表的常用算法题目原创 2023-07-03 22:13:46 · 75 阅读 · 1 评论 -
代码随想录训练营第三天|203. 移除链表元素、707. 设计链表、206. 翻转链表
链表的节点构造,结构构造,移除元素及翻转元素基础原创 2023-06-30 21:12:26 · 19 阅读 · 0 评论 -
代码随想录训练营第七天|454. 四数相加2、383. 赎金信、15.三数之和、18.四数之和
题目链接:思路:在这里插入代码片题目链接:思路:在这里插入代码片题目链接:思路:在这里插入代码片题目链接:思路:在这里插入代码片。原创 2023-07-04 21:43:27 · 45 阅读 · 1 评论 -
代码随想录训练营第一天|704.二分查找、27.移除元素
思路:移除元素的核心思想在于理解数组的覆盖性,数组中的内容只能覆盖并不能删除,但题目要求只关注删除元素后的前序列,因此可以通过双指针来实现。思路:二分法最直接的思路是对已经排序好的数组进行二分查找,但易错点在于循环条件的确定,是否小于等于,左边界点与右边界点相同时是否有意义。LeetCode 704 二分查找。LeetCode 27 移除元素。原创 2023-06-28 22:14:38 · 147 阅读 · 1 评论 -
代码随想录训练营第四天|24. 两两交换链表中的节点、19. 删除链表的倒数第N个节点、面试题02.07.链表相交、142.环形链表2
链表在相交,交换,有无环之间的应用原创 2023-07-01 20:34:54 · 26 阅读 · 0 评论 -
代码随想录训练营第八天|344. 反转字符串、541. 反转字符串2、剑指offer 05. 替换空格、151.反转字符串里的单词、剑指offer58-2. 左旋转字符串
思路:双指针遍历数组。原创 2023-07-05 23:21:03 · 75 阅读 · 0 评论 -
代码随想录训练营第九天|28. 实现strStr()、459.重复的子字符串
题目链接:思路:原创 2023-07-06 21:33:05 · 57 阅读 · 1 评论