![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 56
正正1
一枚努力学习的小白的男朋友
展开
-
14.(java实现)求二叉树的最小深度-深度优先
求二叉树的最小深度给定一个二又树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。原创 2023-04-06 23:21:58 · 248 阅读 · 0 评论 -
13.(java实现)求子数组最大平均数-双指针法(滑动窗口)
求子数组最大平均数 给一个整数数组,找出平均数最大且长度为k的下标连续的子数组,并输出该最大平均数。原创 2023-04-06 22:58:50 · 210 阅读 · 0 评论 -
12.(java实现)合并两个有序数组-排序法和双指针法
合并两个有序数组两个有序整数数组nums1和nums2,将nums2合并到nums1中,使nums1成为一个有序数组。* 初始化nums1和nums2的元素数量分别为m和n。* 假设nums1的空间大小等于m+n,这样它就有足够的空间保存来自nums2的元素。原创 2023-04-05 16:29:51 · 544 阅读 · 0 评论 -
11.(java实现)环形链表-HashSet和双指针法
给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪next指针再次到达该节点,则链表中存在环。 如果链表中存在环,则返回true,否则,返回false。原创 2023-04-04 23:34:57 · 125 阅读 · 0 评论 -
10.(java实现)排列硬币-二分查找和牛顿迭代
总共有n枚硬币,将它们白城一个阶梯形状,第k行就必须有k枚硬币。给定一个数字n,找出可形成完整阶梯行的总行数。n是一个非负整数,并且在32位有符号整型的范围内。原创 2023-04-04 21:26:33 · 122 阅读 · 0 评论 -
9.(java实现)斐波那契数列-去重递归和双指针迭代
求取斐波那契数列第 num 位的值。斐波那契数列:每一位的值等于他前两位数字之和。原创 2023-04-04 20:11:40 · 125 阅读 · 0 评论 -
8.(java实现)从有序数组中找出两个数满足相加之和等于目标数target
给一个升序排列的整数数组nums,从数组中找出两个数满足相加之和等于目标数target,假设每个输入只对应唯一的答案,而且不可以重复使用相同的元素,以数组形式返回两数的下标值。原创 2023-04-04 19:42:55 · 444 阅读 · 0 评论 -
7.(java实现)从无序数组中找出两个数满足相加之和等于目标数target
给定一个无序整数数组,从数组 nums 中找出两个数满足相加之和等于目标数target。假设每个输入值对应唯一的答案,而且不可以重复使用相同的元素。以数组形式返回两数的下标值。原创 2023-04-04 14:13:17 · 220 阅读 · 0 评论 -
6.(java实现)寻找三个数的最大乘积
整型数组nums,在数组中找出由三个数字组成的最大乘积,并输出这个乘积。输入:-10, -12, 1, 2, 3, 5, 6, 7。因此,只需要比较上述两种情况的值大小即可。原创 2023-03-11 16:48:03 · 254 阅读 · 1 评论 -
5.x的平方根
计算x的平方根,二分查找,牛顿迭代原创 2022-09-25 22:31:52 · 61 阅读 · 0 评论 -
4.寻找数组的中心下标
给定一个整数数组nums,请编写一个能够返回数组“中心下标”的方法。原创 2022-09-25 19:48:07 · 169 阅读 · 0 评论 -
3.删除排序数组中的重复项
一个有序数组nums,原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。不能使用额外的数组空间,必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。原创 2022-09-24 22:58:23 · 101 阅读 · 0 评论 -
2.统计素数的个数
统计素数的个数、暴力算法、埃氏筛选原创 2022-09-24 17:20:29 · 471 阅读 · 0 评论 -
1.反转链表
反转链表转载 2022-09-24 14:46:41 · 76 阅读 · 0 评论