摘要: # No.1 ## 题目 [找树左下角的值](https://leetcode.cn/problems/find-bottom-left-tree-value/) ## 思路 - 队列,层序遍历 - Deque既可以用作栈也可以用作队列,谨慎使用 ## 代码 ```Java public int f 阅读全文
posted @ 2023-08-25 23:38 喜欢毛绒绒的番茄子 阅读(12) 评论(0) 推荐(0)
摘要: # No.1 ## 题目 [平衡二叉树](https://leetcode.cn/problems/balanced-binary-tree/) ## 思路 - 递归法 - 在遍历中比较左右子树的高度差 ## 递归分析 1. **参数**:当前传入节点。 **返回值**:以当前传入节点为根节点的树的 阅读全文
posted @ 2023-08-25 23:38 喜欢毛绒绒的番茄子 阅读(11) 评论(0) 推荐(0)
摘要: # No.1 ## 题目 [二叉树的最大深度](https://leetcode.cn/problems/maximum-depth-of-binary-tree/) ## 思路 - 递归 - 其实是后序遍历的方式 ## 代码 ```Java public int maxDepth(TreeNode 阅读全文
posted @ 2023-08-25 23:37 喜欢毛绒绒的番茄子 阅读(10) 评论(0) 推荐(0)
摘要: # No.1 ## 题目 [二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) ## 思路 - 使用队列 - 关键点:1. 每进入一层,层内的节点都被处理完成 2. 开始遍历层内的节点前,必须先记录该层 阅读全文
posted @ 2023-08-25 23:37 喜欢毛绒绒的番茄子 阅读(12) 评论(0) 推荐(0)
摘要: # No.1 ## 题目 [前序遍历](https://leetcode.cn/problems/binary-tree-preorder-traversal/) ## 思路 - 递归法 ## 代码 ```Java public void Traverse(TreeNode node, List l 阅读全文
posted @ 2023-08-25 23:36 喜欢毛绒绒的番茄子 阅读(13) 评论(0) 推荐(0)
摘要: # No.1 ## 题目 [滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ## 思路 - 编写单调队列类 - [讲解](https://programmercarl.com/0239.%E6%BB%91%E5%8A%A8 阅读全文
posted @ 2023-08-25 23:20 喜欢毛绒绒的番茄子 阅读(15) 评论(0) 推荐(0)
摘要: # No.1 ## 题目 [有效的括号](https://leetcode.cn/problems/valid-parentheses/) ## 思路 - 奇数个符号一定不符合 - 分析括号不匹配的可能性 - 第一种情况,字符串里左方向的括号多余了 ,所以不匹配 ![[brackets0.png]] 阅读全文
posted @ 2023-08-25 23:20 喜欢毛绒绒的番茄子 阅读(6) 评论(0) 推荐(0)
摘要: # No.1 ## 题目 [用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ## 思路 - 模拟 - 一个入栈一个出栈 ## 代码 ```Java class MyQueue { private Stack st 阅读全文
posted @ 2023-08-25 23:19 喜欢毛绒绒的番茄子 阅读(11) 评论(0) 推荐(0)
摘要: >建议跳过 # No.1 ## 题目 [找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/) ## 思路 - KMP ## 代码 ```Java ``` # 阅读全文
posted @ 2023-08-25 23:04 喜欢毛绒绒的番茄子 阅读(7) 评论(0) 推荐(0)
摘要: # No.1 ## 题目 [反转字符串](https://leetcode.cn/problems/reverse-string/) ## 思路 - 双指针,从头尾向中间遍历 ## 代码 ```Java public void reverseString(char[] s) { char temp; 阅读全文
posted @ 2023-08-25 23:04 喜欢毛绒绒的番茄子 阅读(10) 评论(0) 推荐(0)
摘要: # No.1 ## 题目 [四数相加 II](https://leetcode.cn/problems/4sum-ii/) ## 思路 - 很妙的办法:有四个数组A、B、C、D,用hashMap记录【A、B中数字之和】+【这些和出现的次数】,再遍历C、D中数字组合,寻找【0-C、D中数字之和】在ha 阅读全文
posted @ 2023-08-25 22:25 喜欢毛绒绒的番茄子 阅读(11) 评论(0) 推荐(0)
摘要: # No.1 ## 题目 [有效的字母异位词](https://leetcode.cn/problems/valid-anagram/) ## 思路 - 每个字符频率都相同,于是把字母表映射到长度为26的数组上 ## 代码 ```Java public boolean isAnagram(Strin 阅读全文
posted @ 2023-08-25 22:23 喜欢毛绒绒的番茄子 阅读(10) 评论(0) 推荐(0)