- 博客(14)
- 收藏
- 关注
RSS订阅原创 二叉树路径问题
二叉树路径的问题大致可以分为两类：1. 自顶向下： 顾名思义，就是从某一个节点(不一定是根节点)，从上向下寻找路径，到某一个节点(不一定是叶节点)结束 具体题目如下：2. 非自顶向下： 就是从任意节点到任意节点的路径，不需要自顶向下解题模板 这类题通常用深度优先搜索(DFS)和广度优先搜索(BFS)解决，BFS较DFS繁琐，这里为了简洁只展现DFS代码 下面是我对两类题目的分析与模板一、自顶而下： dfs这类题型DFS注意点：1. 如果是找路径和等于给定target的路径的，那么可以不用新增一个临时变
2023-08-29 17:34:06
205
1
原创 257. 二叉树的所有路径
给你一个二叉树的根节点root，按任意顺序 ，返回所有从根节点到叶子节点的路径。深度优先搜索就是从根节点开始，一直往左子节点走，直到左子节点为空，让后返回到上一步从右子节点在执行同样的操作，就像下面图中这样二叉树的深度优先搜索代码如下我们完全可以仿照上面的代码来写，不同的是每个节点访问的时候不是把他打印出来，而是先把他存储起来，到叶子结点的时候再添加到集合中，最后返回集合的值。
2023-08-27 20:20:14
44
1
原创 04 哈希表
9、判断Map中指定的值是否存在：boolean containsValue(V value);7、获取键值对的Set集合：Set entrySet();8、判断Map中指定的键是否存在：boolean containsKey(K key);5、获取所有键：Set keySet();11、获取Map集合中键值对的对数（即长度）：int size();10、判断Map集合是否为空：boolean isEmpty();4、获取：V get(K key);功能解释：根据键获取值。
2023-08-27 19:19:36
40
1
原创 二叉树层序遍历
6.查询元素第一次出现的下标indexOf(Object o );取出栈顶元素并且将该元素出栈，就是将栈末尾元素删除。取出队首元素，并且在队列中删除队首。3.指定位修改 set(int index, E e);3.出队删除队首 remove();取出队首元素，并且在队列中删除队首。1.指定位插入 add(int index, E e);4.出队不删除队首 peek();只返回队首元素，不删除。2.指定位删除 remove(int index);删除并且返回第一个元素，为空则为null。
2023-08-27 19:18:41
77
1
原创 01 数组
方法一：二分法(nums[mid]==target应与其他情况合并，否则会超出时间)方法三：暴力查找，从左边找初始位置，从右边查找结束位置。二分法：分别可以利用[a,b]或[a,b)来处理边界。二分法使用前提：有序数组。
2023-08-14 02:01:11
44
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人