java
文章平均质量分 63
羽落96
这个作者很懒,什么都没留下…
展开
-
链表入门--两链表相加
当我们谈到两个链表相加时,实际上是指将两个已经按逆序排列的链表合并成一个新的逆序排列的链表。这是一个常见的链表问题,解决它可以让我们熟悉链表的基本操作,并且了解如何在算法中处理有序数据。两个链表相加的过程涉及到对两个链表对应节点值相加和节点的移动操作。具体来说,我们首先需要创建了一个虚拟头节点(dummyHead),这样可以简化在处理边界情况时对头节点的特殊处理。然后使用一个cur指针来构建新的链表,同时使用carry变量来保存进位的值。原创 2024-05-31 01:06:50 · 289 阅读 · 0 评论 -
力扣编程题--11.盛最多水的容器 难度中等
这道题对初学者来说算是比较简单的,不至于让初学者出现无从下手的情况,要达到完美的过完全部数据的关键便是要把握住矩形区域的长是由两条垂线中值较小的那条所决定的,明白了这点,这道题便十分容易了。原创 2024-05-22 23:15:59 · 114 阅读 · 0 评论 -
链表入门- - 合并两个有序链表
当我们谈到合并两个有序链表时,实际上是指将两个已经按升序排列的链表合并成一个新的按升序排列的链表。这是一个常见的链表问题,解决它可以让我们熟悉链表的基本操作,并且了解如何在算法中处理有序数据。合并两个有序链表的过程涉及到对两个链表节点值的比较和节点的移动操作。具体来说,我们需要比较两个链表当前节点的值,然后选择其中较小的值作为新链表的下一个节点,并将指针移动到下一个节点,直到其中一个链表遍历完毕。最后,将剩余链表的所有节点直接接到新链表的末尾即可。原创 2024-05-14 00:26:07 · 401 阅读 · 1 评论 -
二分查找的应用:查找数组中的某个数下标、查找数组中大于等于某个数的最小下标、查找数组中的峰值
二分查找(Binary Search)在计算机科学中非常重要,因为它是一种高效的搜索算法。它的时间复杂度为O(log n),其中n是要搜索的元素数量。这意味着随着元素数量的增加,二分查找的性能增长速度非常慢,因此即使在大型数据集中,它也能快速找到目标元素。这种效率使得二分查找广泛应用于各种算法和数据结构中,例如在排序算法、查找算法和图算法中。原创 2024-05-03 00:37:15 · 398 阅读 · 0 评论 -
java算法入门 选择、冒泡、插入排序(三傻排序)
这篇博客是本人自我学习使用作为自我学习的知识总结 ,如有什么写的不对的地方,也欢迎各位以前讨论。上述便是三傻排序的实现思路和实现代码,其中自我感觉插入排序代码最简单也最为实用。原创 2024-04-24 23:54:29 · 226 阅读 · 0 评论