摘要：
代码随想录算法训练营Day14|144. 二叉树的前序遍历、94. 二叉树的中序遍历、145. 二叉树的后序遍历 144. 二叉树的前序遍历 144. 二叉树的前序遍历 递归遍历 /** * Definition for a binary tree node. * struct TreeNode { 阅读全文
摘要：
代码随想录算法训练营Day11|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值 20. 有效的括号 题目链接：20. 有效的括号 字符串只包括 '('，')'，'{'，'}'，'['，']' 这些有效字符。我们将括号分为左括号、右括号两大类。 栈结构的特殊性 阅读全文
摘要：
代码随想录算法训练营Day10|232. 用栈实现队列、225. 用队列实现栈 232. 用栈实现队列 题目链接：232. 用栈实现队列 题目要求"假设所有操作都是有效的 （例如，一个空的队列不会调用 pop 或者 peek 操作）"，因此在使用pop(),peek()操作时不需要进行异常输入的判断 阅读全文
摘要：
代码随想录算法训练营Day08|344. 反转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词、剑指 Offer 58 - II. 左旋转字符串 344. 反转字符串 题目链接：344. 反转字符串 题干强调要原地修改输入数组，不能使用额外的字符数 阅读全文
摘要：
代码随想录算法训练营Day07|454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和 454. 四数相加 II 题目链接：454. 四数相加 II 题干交代四个数组的长度相等，所以我们任取一个数组获得长度nums1.size()即可。另外对于数组中是否存在重复元素未做交代， 阅读全文
摘要：
代码随想录算法训练营Day06|242. 有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和 242. 有效的字母异位词 题目链接：242. 有效的字母异位词 题干要求两字符串只出现小写字母，我们可以使用26位长度的数组来表示统计所有字母，不用对比ASII码进行大小写字母的 阅读全文
摘要：
代码随想录算法训练营Day04|24. 两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、02.07.链表相交、142. 环形链表 II 24. 两两交换链表中的节点 题目链接：24. 两两交换链表中的节点 首先题干要求相邻两两交换，这里首先涉及到的是对奇偶链表长度如何判断： 奇偶判断：链 阅读全文
摘要：
代码随想录算法训练营Day03|203.移除链表元素、707.设计链表、206. 反转链表 203.移除链表元素 题目链接：203.移除链表元素 很基本的链表操作，需要注意的是我们可以考虑在头结点前再增加一个虚拟节点dummyHead：它不实际存储数据，主要作用是用来统一头结点和其他节点的增删操作。 阅读全文
摘要：
代码随想录算法训练营Day02|977.有序数组的平方、209.长度最小的子数组、59. 螺旋矩阵 II 977.有序数组的平方 题目链接：977.有序数组的平方 首先还是仔细审题，题目给出的数组为非递减顺序，平方生成的新数组也必须是非递减顺序。 题解如下： ①暴力解法 最简单必然是暴力解法，我们直 阅读全文
摘要：
代码随想录算法训练营Day01|704. 二分查找、27. 移除元素 704. 二分查找 题目链接：704.二分查找 首先注意题干的描述： 题干描述说明了元素是升序排列的，否则需要调用sort进行手动排序 另外提示中说明元素不重复，因此不空考虑二分查找多解的情况。 说回题目本身，重点在于二分查找边界 阅读全文