基础知识 二叉树基础知识 二叉树多考察完全二叉树、满二叉树，可以分为链式存储和数组存储，父子兄弟访问方式也有所不同，遍历也分为了前中后序遍历和层次遍历 Java定义 public ...
- 转载文章
- 2023-02-26
基础知识 ArrayDeque deque = new ArrayDeque(); /* offerFirst(E e) 在数组前面添加元素，并返回是否添加成功 offerLast...
- 转载文章
- 2023-02-26
基础知识 String StringBuilder 操作 public class StringOperation { int startIndex; int endIndex; ...
- 转载文章
- 2023-02-26
基础知识 哈希 常见的结构（不要忘记数组） 数组 set （集合） map(映射) 注意 哈希冲突 哈希函数 LeetCode 242 分析1.0 HashMap<Char...
- 转载文章
- 2023-02-26
代码随想录算法训练营day08 | leetcode 344.反转字符串/541. 反转字符串II / 剑指Offer05.替换空格/151.翻转字符串里的单词/剑指Offer58-II.左旋转字符串
基础知识 // String -> char[] char[] string=s.toCharArray(); // char[] -> String String.v...
- 转载文章
- 2023-02-26
LeetCode 454.四数相加II 分析1.0 这个最直接暴力法，不过过于暴力了，害怕.jpg 失误 读题理解失误：题目要求的是四元组的个数，读完题到我这里成了输出四元组，悲哉...
- 转载文章
- 2023-02-26
基础知识 使用ArrayDeque 实现栈和队列 stack push pop peek isEmpty() size() queue offer poll peek isEmpt...
- 转载文章
- 2023-02-26
LeetCode 28. 实现 strStr() 牢记一点：next[i] 元素表示【0，i】子串的最长相等前后缀个数，也是模式串与主串匹配不相等时模式串的下一个比较索引 分析1....
- 转载文章
- 2023-02-26
LeetCode 669. 修剪二叉搜索树 分析1.0 递归遍历树时删除符合条件（不在区间中）的节点-如何遍历如何删除 如果当前节点大于范围，递归左树，反之右树 当前节点不在范围内...
- 转载文章
- 2023-02-26
LeetCode 216.组合总和III 分析1.0 回溯问题 组合总和sum == n 时以及path中元素个数 == k 时，res.add(new path) 返回后递归删除...
- 转载文章
- 2023-02-26
LeetCode 530.二叉搜索树的最小绝对差 分析1.0 二叉搜索树，中序遍历形成一个升序数组，节点差最小值一定在中序遍历两个相邻节点产生 ✡✡✡ 即 双指针思想在树遍历中的应...
- 转载文章
- 2023-02-26
代码随想录算法训练营day04 | leetcode
基础知识 记录一下栈实现及操作 public class ArrayDequeStack { public void m…
- 转载文章
- 2023-02-26
LeetCode 654.最大二叉树 分析1.0 if（start == end） return节点索引 locateMaxNode（arr，start，end） new root...
- 转载文章
- 2023-02-26
基础知识 数据结构初始化 // 链表节点定义 public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; //...
- 转载文章
- 2023-02-26
LeetCode 513.找树左下角的值 分析1.0 二叉树的 最底层 最左边 节点的值，层序遍历获取最后一层首个节点值，记录每一层的首个节点，当没有下一层时，返回这个节点 cla...
- 转载文章
- 2023-02-26
LeetCode 110.平衡二叉树 分析1.0 求左子树高度和右子树高度，若高度差>1，则返回false，所以我递归了两遍 class Solution { public ...
- 转载文章
- 2023-02-26
基础知识 回溯法解决的问题都可以抽象为树形结构，集合的大小就构成了树的宽度，递归的深度构成的树的深度 void backtracking(参数) { if (终止条件) { 存放结...
- 转载文章
- 2023-02-26
LeetCode 235. 二叉搜索树的最近公共祖先 分析1.0 二叉搜索树根节点元素值大小介于子树之间，所以只要找到第一个介于他俩之间的节点就行 class Solution ...
- 转载文章
- 2023-02-26
基础知识 二叉树的多种遍历方式，每种遍历方式各有其特点 LeetCode 104.二叉树的最大深度 分析1.0 往下遍历深度++，往上回溯深度-- class Solution {...
- 转载文章
- 2023-02-26
LeetCode-45. 跳跃游戏II – 题解分析
题目来源 45. 跳跃游戏 II 题目详情 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0…
- 转载文章
- 2023-02-22
