09 2023 档案

算法训练day22 LeetCode235
摘要：算法训练day22 LeetCode235.701.450. 235. 二叉搜索树的最近公共祖先 题目 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 对于二叉树，可以用递归回溯的方式 对于二叉搜索树，由其根节点大于左右子 阅读全文
posted @ 2023-09-27 16:40 烫烫烫汤圆 阅读(27) 评论(0) 推荐(0)
算法训练day21 LeetCode 530
摘要：算法训练day21 LeetCode 530.501.236 530二叉搜索树的最小绝对差 题目 530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 中序遍历二叉平衡树 --> 有序数组 --> 遍历数组得到最小绝对差 clas 阅读全文
posted @ 2023-09-27 00:03 烫烫烫汤圆 阅读(38) 评论(0) 推荐(0)
算法训练day20 LeetCode654
摘要：算法训练day20 LeetCode654.617.700.98 654.最大二叉树 题目 654. 最大二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用递归 返回节点地址，输入父节点地址，数组 终止条件是输入地数组为空 单层操作： 如果输入数组 阅读全文
posted @ 2023-09-25 23:31 烫烫烫汤圆 阅读(114) 评论(0) 推荐(0)
算法训练day18 LeetCode 513
摘要：算法训练day18 LeetCode 513.112.106 513.找树左下角的值 题目 513. 找树左下角的值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归方式 单独数据存储最大深度，和此深度的结点值 递归后要注意回溯 class Soluti 阅读全文
posted @ 2023-09-23 20:30 烫烫烫汤圆 阅读(59) 评论(0) 推荐(0)
算法训练day8 LeetCode 344
摘要：算法训练day8: LeetCode 344.541.151.剑指offer05.58. 344.反转字符串 题目 344. 反转字符串 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: void revers 阅读全文
posted @ 2023-09-23 13:52 烫烫烫汤圆 阅读(64) 评论(0) 推荐(0)
算法训练day17 LeetCode 110
摘要：算法训练day17 LeetCode 110.257.404 110平衡二叉树 题目 110. 平衡二叉树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 当子树已经不平衡，直接返回-1.平衡则返回子数高度进行更高树间的高度比较 class Solution 阅读全文
posted @ 2023-09-22 22:48 烫烫烫汤圆 阅读(31) 评论(0) 推荐(0)
算法训练day16 LeetCod 104
摘要：算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序，在根节点处做高度数据的处理 class Solution { pu 阅读全文
posted @ 2023-09-22 21:10 烫烫烫汤圆 阅读(27) 评论(0) 推荐(0)
算法训练day15 层序遍历、LeetCode 226
摘要：算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑，栈符合深度优先（递归）的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( 阅读全文
posted @ 2023-09-22 00:02 烫烫烫汤圆 阅读(27) 评论(0) 推荐(0)
算法训练day14 二叉树递归遍历、迭代遍历、统一遍历
摘要：算法训练day14 二叉树递归遍历、迭代遍历、统一遍历 递归遍历 144. 二叉树的前序遍历 - 力扣（LeetCode） 94. 二叉树的中序遍历 - 力扣（LeetCode） 145. 二叉树的后序遍历 - 力扣（LeetCode） 代码随想录 (programmercarl.com) 先序遍历 阅读全文
posted @ 2023-09-20 00:14 烫烫烫汤圆 阅读(25) 评论(0) 推荐(0)
算法训练day13 LeetCode 239
摘要：算法训练day13 LeetCode 239.滑动窗口最大值347.前k个高频元素 239.滑动窗口最大值 题目 239. 滑动窗口最大值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { private: class MyQ 阅读全文
posted @ 2023-09-19 00:22 烫烫烫汤圆 阅读(43) 评论(0) 推荐(0)
算法训练day11 栈与队列 02 LeetCode20
摘要：算法训练day11 栈与队列 02 LeetCode20.1047.150 20.有效的括号： 题目： 20. 有效的括号 - 力扣（LeetCode） 题解： 代码随想录 (programmercarl.com) class Solution { public: bool isValid(stri 阅读全文
posted @ 2023-09-17 23:10 烫烫烫汤圆 阅读(26) 评论(0) 推荐(0)
算法训练day10 LeetCode 232
摘要：算法训练day10： LeetCode 232.225. 232.用栈实现队列 题目 232. 用栈实现队列 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class MyQueue { public: stack<int> stIn; stack<int 阅读全文
posted @ 2023-09-17 17:19 烫烫烫汤圆 阅读(22) 评论(0) 推荐(0)
算法训练day7 LeetCode454
摘要：算法训练day7: LeetCode454.383.15.18 454.四数相加 题目 454. 四数相加 II - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: int fourSumCount(vector 阅读全文
posted @ 2023-09-12 23:56 烫烫烫汤圆 阅读(45) 评论(0) 推荐(0)
算法训练day6：哈希基础、LeetCode242
摘要：算法训练day6：哈希基础、LeetCode242.349.202.两数之和 哈希基础： 一般哈希表都是用来快速判断一个元素是否出现集合里。 以空间换时间 使用集合来解决哈希问题的时候，优先unordered_set，因为它的查询和增删效率是最优的，如果需要集合是有序，那么就用set，如果要求不仅有 阅读全文
posted @ 2023-09-11 23:58 烫烫烫汤圆 阅读(79) 评论(0) 推荐(0)
算法训练day4： LeetCode 24
摘要：算法训练day4： LeetCode 24.19.142.面试题07.02 24.两两交换链表中的结点 题目 题目24. 两两交换链表中的节点 - 力扣（LeetCode） 题解 讲解代码随想录 (programmercarl.com) 第一想法：模拟的方法，使用三个指针，将结点两两交换。 clas 阅读全文
posted @ 2023-09-09 22:41 烫烫烫汤圆 阅读(86) 评论(0) 推荐(0)
算法训练 Leetcode 203、206、707
摘要：# 算法训练 Leetcode 203、206、707 ## 203.移除链表元素 以为头结点是空的，里面只存着下一个结点的地址。 注意空指针检查：p!=NULL; ~~~c++ class Solution { public: ListNode *removeElements(ListNode * 阅读全文
posted @ 2023-09-09 00:02 烫烫烫汤圆 阅读(369) 评论(0) 推荐(0)
代码随想录算法第二天977
摘要：代码随想录算法第二天977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 977.有序数组的平方 题目 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl 阅读全文
posted @ 2023-09-07 23:47 烫烫烫汤圆 阅读(37) 评论(0) 推荐(0)
代码随想录算法第一天704
摘要：代码随想录算法第一天|704.二分查找、27.移除元素 学习（复习）数组理论基础： ​ (https://programmercarl.com/数组理论基础.html) ​ 新了解到Java中数组地址不是连续的。 704.二分查找 题目 题目链接：https://leetcode.cn/proble 阅读全文
posted @ 2023-09-07 09:08 烫烫烫汤圆 阅读(62) 评论(0) 推荐(0)