sevenHW.-CSDN博客

原创代码随想录算法训练营二叉树第二周周总结

这些题目都是可以用迭代法，也就是广度优先搜索来解决，当然在时间复杂度上还是递归更快，只不过个人觉得迭代法更容易理解一下。递归法的话就是要举一反三，掌握其中的规律就很容易理解了。

2024-04-21 11:12:01 171 1

原创代码随想录算法训练营第14、15、16 LeetCode 144，94，145 二叉树的前中后序遍历 102.二叉树的层序遍历 226.翻转二叉树 101. 对称二叉树 104.二叉树的最大深度等

需要掌握递归法前中后序遍历，以及迭代法层序遍历。

2024-04-18 19:31:43 91 1

原创代码随想录算法训练营第13天 LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素

【代码】代码随想录算法训练营第13天 LeetCode 239. 滑动窗口最大值 347.前 K 个高频元素。

2024-04-18 19:22:44 106 1

原创代码随想录算法训练营第11天LeetCode ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值

这三道题都挺简单的，重要的是先用栈模拟一遍，找出特殊需要处理的情况。

2024-04-13 15:32:38 146 1

原创代码随想录算法训练营第10天 LeetCode 232.用栈实现队列 225. 用队列实现栈

在Java中，栈是通过 java.util.Stack 类来表示和操作的，也可以使用 java.util.Deque接口的实现类 java.util.ArrayDeque或 java.util.LinkedList来模拟栈的行为。int search(Object o)：查找指定元素在栈中的位置，如果存在则返回距离栈顶最近的位置（索引从1开始），否则返回 1。如果队列已满，抛出异常。Stack<E> stack=new Stack<>()：创建一个空的栈。E remove(): 移除并返回队列头部的元素。

2024-04-12 20:20:54 254

原创代码随想录算法训练营第九天LeetCode 28. 实现 strStr() 459.重复的子字符串

（Partial Match Table），用于记录模式串P中每个位置的最长公共前后缀的长度。在匹配过程中，当出现不匹配的情况时，根据部分匹配表可以直接确定模式串P应该向右移动的位置，而无需回溯文本串S的指针。KMP算法的时间复杂度为O(m+n)，其中m为文本串S的长度，n为模式串P的长度，这使得它在大部分情况下比朴素的字符串匹配算法更加高效。字符串的匹配，KMP算法（目前还没懂.........）核心是构建一个部分匹配表。

2024-04-12 20:15:26 103

原创代码随想录算法训练营第8天 LeetCode 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词卡码网：55.右旋转字符串

5.substring(int beginIndex) 或 substring(int beginIndex, int endIndex)：返回从指定索引开始到结束的子字符串，第二个参数为可选参数，表示结束索引（不包括在内）。6.substring(int start) / substring(int start, int end)：提取从指定起始索引到结束索引的子字符串。1. append(String str) / append(char c)：将指定的字符串或字符追加到当前字符串的末尾。

2024-04-10 17:46:47 362 1

原创代码随想录算法训练营第7天 LeetCode 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和

这道题是典型的哈希题目，定义哈希表map,遍历nums1和nums2,计算两个数组中元素的和，并将和作为key，该和的出现次数作为value映射到map中。怎么记录该和出现的次数是一个难点，需要用到。直接上双指针，先对数组排序，for循环遍历数组，如果排好序的第一个元素已经>=0了，直接返回空数组。nums[i]+nums[left]+nums[right]的和，如果大于0，right--;用于将指定的元素转换为一个列表，由于底层是基于原始数组的，所以列表的大小是固定的，不能进行添加或删除元素的操作。

2024-04-09 15:19:33 266

原创代码随想录算法训练营第6天 LeetCode 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

思路：用哈希表将nums1[i]作为键，i(下标)作为值，映射到哈希表中，通过遍历数组，在哈希表中寻找是否存在 target-nums[i]的差值，如果存在，记录下标i,以及差值（键）在哈希表中的数值（就是下标）。然后遍历t, arr[ t[i] - 'a' ]--, 即在arr数组中减去t中出现的字母，最后遍历arr,如果存在元素>0,那么就返回false,如果arr中元素全为0，就说明s中有的字母，t中全部都有，返回true。思路：这道题的返回结果是去重的，即如果有重复的元素，返回一个就可以了。

2024-04-08 17:59:17 227

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

最容易想出来的方法就是遍历链表，定义一个虚拟头结点开始遍历，if(cur.next.val==val), 之所以判断条件是cur.next.val==val 而不是cur.val==val，是因为要对值为val的节点进行删除操作，删除一个节点必须要知道该节点的上一个节点，所以判断条件是cur.next.val==val。首先要把 cur->next 节点用tmp指针保存一下，因为要改变第一个节点的指向，所以需要保存该节点的下一个节点。思路：双指针，反转链表就是将每个节点的指向反过来，

2024-04-06 21:11:30 775 2

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

然后让curA,curB从同一位置出发，由于headA长，计算两者长度的差值len，先让curA移动len长度个位置，此时两个指针就在同一个位置了，之后开始遍历headA或者headB(因为curA和curB的起始已经相同了，两个链表剩下的节点个数也是相同的)，在遍历过程中如果 if(curA==curB)成立，则说明有相交的节点，也就是目前所指向的位置，然后返回该节点。思路： 1.最容易想到的方法就是先循环求出链表的长度length，然后遍历到倒数第n-1个结点，然后删除倒数第n个节点。

2024-04-06 20:40:33 489 1

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

例如，对于一个数组 nums ＝[1，3, -1,-3,5,3,6, 7] 和一个窗口大小k＝3，初始时窗口为 [1， 3, -1]，然后窗口向右滑动一位变为 [3, -1,-3]，再滑动一位变为 [-1, -3 5]，以此类推。两个指针分别指向数组两端，对指向的两个元素的平方进行比较，将大的一方放入数组。思路：当时解这道题想了很久，就想到定义双指针，一个在前边走，一个在后边追，逐渐缩小两者的距离，比较其中包含的元素总值于目标值的大小，后来才知道这个方法专业名词：滑动窗口。977.有序数组的平方。

2024-04-04 17:40:13 122 1

w1692013079的博客