摘要: 算法训练day16 LeetCod 104.111.222 104.二叉树的最大深度 题目 104. 二叉树的最大深度 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) 递归采用后序的遍历顺序,在根节点处做高度数据的处理 class Solution { pu 阅读全文
posted @ 2023-09-22 21:10 烫烫烫汤圆 阅读(7) 评论(0) 推荐(0)
摘要: 算法训练day15 层序遍历、LeetCode 226.101 层序遍历 层序遍历是一种广度优先的遍历方式 队列符合广度优先层层深入的逻辑,栈符合深度优先(递归)的逻辑 //逐层完整遍历 class Solution { public: vector<vector<int>> levelOrder( 阅读全文
posted @ 2023-09-22 00:02 烫烫烫汤圆 阅读(10) 评论(0) 推荐(0)
摘要: 算法训练day14 二叉树递归遍历、迭代遍历、统一遍历 递归遍历 144. 二叉树的前序遍历 - 力扣(LeetCode) 94. 二叉树的中序遍历 - 力扣(LeetCode) 145. 二叉树的后序遍历 - 力扣(LeetCode) 代码随想录 (programmercarl.com) 先序遍历 阅读全文
posted @ 2023-09-20 00:14 烫烫烫汤圆 阅读(11) 评论(0) 推荐(0)
摘要: 算法训练day13 LeetCode 239.滑动窗口最大值347.前k个高频元素 239.滑动窗口最大值 题目 239. 滑动窗口最大值 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) class Solution { private: class MyQ 阅读全文
posted @ 2023-09-19 00:22 烫烫烫汤圆 阅读(20) 评论(0) 推荐(0)
摘要: 算法训练day11 栈与队列 02 LeetCode20.1047.150 20.有效的括号: 题目: 20. 有效的括号 - 力扣(LeetCode) 题解: 代码随想录 (programmercarl.com) class Solution { public: bool isValid(stri 阅读全文
posted @ 2023-09-17 23:10 烫烫烫汤圆 阅读(8) 评论(0) 推荐(0)
摘要: 算法训练day10: LeetCode 232.225. 232.用栈实现队列 题目 232. 用栈实现队列 - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) class MyQueue { public: stack<int> stIn; stack<int 阅读全文
posted @ 2023-09-17 17:19 烫烫烫汤圆 阅读(7) 评论(0) 推荐(0)
摘要: 算法训练day7: LeetCode454.383.15.18 454.四数相加 题目 454. 四数相加 II - 力扣(LeetCode) 题解 代码随想录 (programmercarl.com) class Solution { public: int fourSumCount(vector 阅读全文
posted @ 2023-09-12 23:56 烫烫烫汤圆 阅读(29) 评论(0) 推荐(0)
摘要: 算法训练day6:哈希基础、LeetCode242.349.202.两数之和 哈希基础: 一般哈希表都是用来快速判断一个元素是否出现集合里。 以空间换时间 使用集合来解决哈希问题的时候,优先unordered_set,因为它的查询和增删效率是最优的,如果需要集合是有序,那么就用set,如果要求不仅有 阅读全文
posted @ 2023-09-11 23:58 烫烫烫汤圆 阅读(60) 评论(0) 推荐(0)
摘要: 算法训练day4: LeetCode 24.19.142.面试题07.02 24.两两交换链表中的结点 题目 题目24. 两两交换链表中的节点 - 力扣(LeetCode) 题解 讲解代码随想录 (programmercarl.com) 第一想法:模拟的方法,使用三个指针,将结点两两交换。 clas 阅读全文
posted @ 2023-09-09 22:41 烫烫烫汤圆 阅读(67) 评论(0) 推荐(0)
摘要: # 算法训练 Leetcode 203、206、707 ## 203.移除链表元素 以为头结点是空的,里面只存着下一个结点的地址。 注意空指针检查:p!=NULL; ~~~c++ class Solution { public: ListNode *removeElements(ListNode * 阅读全文
posted @ 2023-09-09 00:02 烫烫烫汤圆 阅读(348) 评论(0) 推荐(0)