富江！-CSDN博客

原创 Java中的集合复习笔记

加载因子为0.75的意思是当要存的在数组中的数值大小小于数组的长度×0.75数值不会进行扩容，否则会扩容为原来的两倍。步骤：1、从集合对象中获取迭代器对象。8、addAll()方法，将一个集合中的数据全部添加导另一个集合中去(前提是两个集合中的数据类型一致)链表中的节点是独立的对象，在内存中是不连续的，每个节点包含数据值和下一个节点的地址。链表的特点：查询慢，无论查询那个数据都要从头开始找(即使链表是有索引的)，增删快。6、remove()方法，删除某个元素：如果有多个重复的元素默认删除最前面的一个。

2024-04-01 11:20:27 932

原创力扣669、108、538-java刷题笔记

/ 当根节点的值比最大值大时将根节点的左节点返回给根节点的父节点，然后在对返回后新生成的树进行进一步遍历（这两步很重要，不能直接将不适合的节点置为空，而要对它的子节点进行判断）树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点。当根节点的值比最小值小时将根节点的右节点返回给根节点的父节点，然后在对返回后新生成的树进行进一步遍历。该题的关键思路是可以生成一个新的根节点然后根据根节点的对输入的数组进行左右(迭代)划分。// 对根节点的值的大小进行判断。

2024-03-26 19:20:35 591

原创力扣236、235、701、450

公共祖先的定义：对于有根树T的两个节点P、Q，最近公共祖先表示为一个节点X，满足X是P、Q的最先且X的深度尽可能大（一个节点也可以是它自己的祖先）。中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（a、当前节点的值比q和p的值都大则遍历二叉搜索树中的左子树。

2024-03-25 21:46:12 1001

原创力扣98、530、501-java刷题笔记

中序遍历二叉树（递归实现），将遍历后的结果存放到集合中，然后对集合中的元素判断大小。中序遍历二叉树（迭代实现），将遍历后的结果存放到集合中，然后对集合中的元素判断大小。给你一个含重复值的二叉搜索树（BST）的根节点。根节点的值是 5 ，但是右子节点的值是 4。差值是一个正数，其数值等于两值之差的绝对值。，判断其是否是一个有效的二叉搜索树。，找出并返回 BST 中的所有。如果树中有不止一个众数，可以按。给你一个二叉搜索树的根节点。（即，出现频率最高的元素）。给你一个二叉树的根节点。

2024-03-12 22:59:42 934 1

原创力扣404、513、654、617、700-java刷题笔记

首先找到数组中的最大值记录该值的下标并将该值作为根节点，然后根据记录的下标对数组进行划分，划分为用于遍历左数与右数的数组，然后再根据划分后的数组进行递归。判断是否为左叶子的方法为：一个节点的左节点不为空且该节点的左节点的左节点为空且该节点的左节点的右节点为空，则该节点的左节点为左叶子节点。- [3,2,1,6,0,5] 中的最大值是 6 ，左边部分是 [3,2,1] ，右边部分是 [0,5]。- [3,2,1] 中的最大值是 3 ，左边部分是 [] ，右边部分是 [2,1]。- 空数组，无子节点。

2024-03-11 23:23:39 760 1

原创力扣110、257、112、113、106、105-java刷题笔记

第四步：切割中序数组，切成中序左数组和中序右数组（顺序别搞反了，一定是先切中序数组）这个题和第二个题类似，不同的是要保存所有的路径信息，而不是单纯的存在就行。二叉树的高度是指从该节点到叶子节点的最长简单路径边的条数。二叉树的深度是指从根节点到当前节点最长简单路径边的条数；不存在 sum = 5 的根节点到叶子节点的路径。由于树是空的，所以不存在根节点到叶子节点的路径。的路径，这条路径上所有节点值相加等于目标和。等于目标和的根节点到叶节点路径如上图所示。，返回所有从根节点到叶子节点的路径。

2024-03-10 23:40:19 851 1

原创力扣559、222、938-java刷题笔记

的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。，返回值位于范围 [low, high]给定一个 N 叉树，找到其最大深度。之间的所有结点的值的和。，求出该树的节点个数。给定二叉搜索树的根结点。

2024-03-07 11:16:29 945 1

原创力扣589、590、102、107、429、199、637、515、116、117、104、111、226、101-Java刷题笔记

给定二叉树如图 A 所示，你的函数应该填充它的每个 next 指针，以指向其下一个右侧节点，如图 B 所示。给定二叉树如图 A 所示，你的函数应该填充它的每个 next 指针，以指向其下一个右侧节点，如图 B 所示。首先要比较的顺序，有叶子节点向根节点比较，同时叶子节点再比较时，应该分为外侧的两个节点进行比较与内侧两个节点比较，如果两次比较的结果完全相同才是完全相同的。定义队列对n叉树进行依次遍历，根据队列的大小控制队列每层需要出的根节点数量，弹出后，再将根节点的所有孩子加入到队列中，并跟新队列的大小。

2024-03-06 22:07:07 906

原创力扣144、94、145-java刷题笔记

给定一个二叉树的根节点。给你一棵二叉树的根节点。

2024-03-05 22:19:38 388 1

原创力扣239、374-Java刷题日记

首先定义一个哈希表，哈希表的key为nums中出现的数值，可以对应的value为数值出现的频次，然后依据出现的频次对哈希表进行排序，最后返回需要的最多的k个值即可。再将该元素添加到队列中，添加完前k个元素后，我们还需要定义一个放置结果的数组，此时便可以向结果数组中放置第一个滑动窗口的最大元素了，接着定义循环，首先先将前k个元素添加到队列中，添加时需要判断，当前添加到队列中的元素是否是的队列满足单调递减，若满足则添加，你只可以看到在滑动窗口内的。定义一个单调递减队列，使得队列的顶端放置滑动窗口中的最大值。

2024-03-04 23:09:48 810 1

原创力扣20、1047、150

然后再根据字符串中括号的类型，将其对应的括号类型存放到栈中，例如当前字符串中的括号类型为'(',则将其对应的')'存放到栈中，当字符串中遇到')'时，我们再将')'从栈中弹出即可。例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。定义一个栈，将字符串中的当前字符串与栈中的字符进行比较，当相等时，栈将此字符弹出，若不相等，则栈将该字符弹入，最后栈中留下来的字符为题目所要求的字符。在完成所有重复项删除操作后返回最终的字符串。

2024-03-02 20:07:03 895

原创力扣344、541、54、151、28、232、 225-java刷题笔记

双重循环遍历两个数组，外层循环控制模式串每次遍历的起始位置，内层循环控制匹配串的与模式串逐个字符进行匹配，除此之外，我们可以将外层循环的循环变量视为一个模式串与匹配串是否可以完全匹配的标准，即当循环变量的值与匹配串的长度相等时，此时为完全匹配。，因为当剩余字符串的长度小于匹配串的长度时此时就不用再匹配了，除此之外外层循环的结束条件也须注意，应该将循环变量与字符串的比较放到模式串与匹配串匹配的前面，否则会出现数组越界。如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

2024-03-01 12:00:04 840

原创力扣242、349、202、1、24、19、160、142-java刷题笔记

因为题目的需求是找"是否存在"的问题，因此可以考虑使用哈希表，对两个字符串中的字符作为数组的下表，其出现的频次作为数组的值，然后根据出现的频次就可以判断两个字符串是否相等。的问题，又因为题目最后的返回值需要满足条件的下标，因此可以考虑使用HashMap，我们将数组中的值作为HashMap中的key，值的下标作为HashMap中的value。首先判断这两个数组中是否有值，若没有值，直接返回一个空数组，然后定义两个集合，一个用于存放待判断的数组，另一个存放最后的结果，最后再将集合转化为数组返回。

2024-02-26 18:11:06 860 1

原创力扣977，209，59-java

给你一个按排序的整数数组nums，返回组成的新数组，要求也按排序。平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]

2024-02-23 00:22:14 935

原创力扣704-二分查找-Java

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1。

2024-02-21 00:56:38 977