- 博客(16)
- 收藏
- 关注
原创 14.(java实现)求二叉树的最小深度-深度优先
求二叉树的最小深度给定一个二又树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
2023-04-06 23:21:58
248
原创 13.(java实现)求子数组最大平均数-双指针法(滑动窗口)
求子数组最大平均数 给一个整数数组,找出平均数最大且长度为k的下标连续的子数组,并输出该最大平均数。
2023-04-06 22:58:50
210
原创 12.(java实现)合并两个有序数组-排序法和双指针法
合并两个有序数组两个有序整数数组nums1和nums2,将nums2合并到nums1中,使nums1成为一个有序数组。* 初始化nums1和nums2的元素数量分别为m和n。* 假设nums1的空间大小等于m+n,这样它就有足够的空间保存来自nums2的元素。
2023-04-05 16:29:51
544
原创 11.(java实现)环形链表-HashSet和双指针法
给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪next指针再次到达该节点,则链表中存在环。 如果链表中存在环,则返回true,否则,返回false。
2023-04-04 23:34:57
125
原创 10.(java实现)排列硬币-二分查找和牛顿迭代
总共有n枚硬币,将它们白城一个阶梯形状,第k行就必须有k枚硬币。给定一个数字n,找出可形成完整阶梯行的总行数。n是一个非负整数,并且在32位有符号整型的范围内。
2023-04-04 21:26:33
122
原创 8.(java实现)从有序数组中找出两个数满足相加之和等于目标数target
给一个升序排列的整数数组nums,从数组中找出两个数满足相加之和等于目标数target,假设每个输入只对应唯一的答案,而且不可以重复使用相同的元素,以数组形式返回两数的下标值。
2023-04-04 19:42:55
444
原创 7.(java实现)从无序数组中找出两个数满足相加之和等于目标数target
给定一个无序整数数组,从数组 nums 中找出两个数满足相加之和等于目标数target。假设每个输入值对应唯一的答案,而且不可以重复使用相同的元素。以数组形式返回两数的下标值。
2023-04-04 14:13:17
220
原创 6.(java实现)寻找三个数的最大乘积
整型数组nums,在数组中找出由三个数字组成的最大乘积,并输出这个乘积。输入:-10, -12, 1, 2, 3, 5, 6, 7。因此,只需要比较上述两种情况的值大小即可。
2023-03-11 16:48:03
254
1
原创 3.删除排序数组中的重复项
一个有序数组nums,原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。不能使用额外的数组空间,必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。
2022-09-24 22:58:23
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人