Elaine yes-CSDN博客

原创代码随想录算法训练营第十四天｜二叉树的递归遍历、迭代遍历、层序遍历

二叉树的递归遍历：题目链接/文章讲解/视频讲解：二叉树的迭代遍历：题目链接/文章讲解/视频讲解：二叉树的层序遍历：

2023-11-07 23:25:51 395

原创代码随想录算法训练营第十三天｜LeetCode239.滑动窗口的最大值、347.前K个高频词

思路：利用哈希表，key存放出现的元素，value存放元素出现的次数，按照value进行排序，最后输出前k个元素。思路：利用单调队列，维护出口为最大值。239.滑动窗口的最大值。347.前K个高频词。

2023-11-06 23:49:27 175

原创代码随想录算法训练营｜LeetCode 20.有效的括号 150.逆波兰表达式求值。

题目链接/文章讲解/视频讲解：https://programmercarl.com/0150.%E9%80%86%E6%B3%A2%E5%85%B0%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%B1%82%E5%80%BC.html。思路：运用栈，遇到左括号，就将右括号入栈.遇到相同右括号，就将栈顶出栈。思路：从二叉树的后缀表达式而来。150.逆波兰表达式求值。

2023-11-05 23:35:29 464

原创代码随想录算法训练营第十天｜LeetCode232.用栈实现队列 225.用队列实现栈

题目链接/文章讲解/视频讲解：https://programmercarl.com/0225.%E7%94%A8%E9%98%9F%E5%88%97%E5%AE%9E%E7%8E%B0%E6%A0%88.html。题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.html。思路：为实现栈的先进后出，将所有元素入队列后，再将队头元素入队列。

2023-11-05 23:22:45 219

原创代码随想录算法训练营｜LeetCode541.反转字符串2、151.反转字符串里的单词。

reserve（s，i，i+k）对于s数组，将i与i+k反转。思路:调用reserve函数因为已经规定k个元素所以。思路：利用双指针，移除空格就是移除元素。151.反转字符串里的单词。541.反转字符串2。

2023-11-01 23:33:52 54 1

原创代码随想录算法训练营第七天｜LeetCode454.四数相加、15.三数之和

遍历A数组遍历B数组将A+B存放进哈希表中，遍历C数组遍历D数组在哈希表中查找target=0-（C+D）三数之和>0 right指针向左移动一位。三数之和<0 left指针向右移动一位。思路：例如A、B、C、D。

2023-10-31 23:25:17 475 1

原创代码随想录算法训练营第六天｜LeetCode242.有效的字母异位词、349.两个数组的交集、1.两数之和

思路：先统计第一个字符串里，每个字母出现的频率.在遍历第二个字符串的时候，第二个字符串每个字母出现的频率做相应的减法。思路：使用unordered-set 用哈希表处理nums1，查询nums2.如果出现过，放进result结果集。思路：将遍历过的nums[i]存放进哈希表中，查找target-nums[i]242.有效的字母异位词。349.两个数组的交集。

2023-10-31 22:21:23 514 1

原创算法随想录算法训练营第四天｜LeetCode24.两两交换链表中的节点,LeetCode.删除链表中的第n个节点

思路：让快慢指针之差等于n，这样快指针指到空表示慢指针是快指针的空n个节点，也就是倒数第n个。存1为temp 存3为tmpe1。即dummyh->2->1->3。19.删除链表中的倒数第n个节点。令dummyh->next=2。例如1->2->3交换1，2。24.两两交换链表中的节点。设虚拟节点dummyh。

2023-10-28 23:33:09 343

原创代码随想录算法训练营第三天｜LeetCode203.移除链表的元素、LeetCode206.反转链表。

设一个指针cur进行遍历，如果cur->next=target,则cur->next=cur->next->next。初始化pre=NULL（为了让head反转之后成为尾节点）思路：设一个虚拟指针（以统一的规则来删，不用担心头节点）即1->2->3->4。调用reserve函数。例如：2->3->4。

2023-10-27 23:09:24 938

原创代码随想录算法训练营第二天| LeetCode977. 有序数组的平方、LeetCode209.长度最小的子数组。

思路：定义两个指针，一个i在数组首位置，另一个j用来遍历，先遍历找到大于等于目标值的子数组长度，然后j作为终止位置，让i进行遍历.进而找到长度最小的子数组。思路：双指针：两个指针逐步向中间合拢的过程，得到了一个由大到小的数组。209.长度最小的数组｜滑动窗口。977.有序数组的平方。

2023-10-26 20:28:23 1054

原创代码随想录算法训练营第一天｜LeetCode704.二分查找、LeetCode27.移除元素

思路：定义下标left，right还有下标mid，当right>left时，如果数组中mid的值=target，返回mid.如果mid的值>target,将left移到mid+1(mid+1),如果left的值<target,将right移到mid-1（mid）思路：定义两个下标分别是fast和slow，用fast来遍历数组，用slow来保存原来除了等于val之外的元素.如果数组fast的值不等于val，将下标为fast的值赋给下标为slow的值.LeetCode 27 移除元素。

2023-10-25 19:29:44 1033 1

2301_79315307的博客