![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
wmxz520
这个作者很懒,什么都没留下…
展开
-
Leetcode相交链表(160)
问题 编写一个程序,找到两个单链表相交的起始节点。 方法 方法1 如果链表相交,那么相交节点的地址是一样的。 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { HashSet<ListNode> set = new HashSet<ListNode>(); //HashSet是无序唯一的 ListNode原创 2020-09-03 16:36:27 · 98 阅读 · 0 评论 -
快速排序算法
快速排序算法原理 快速排序分为以下几个步骤: 从数组选定一个值,作为基准,选定两个变量i,j,分别指向数组的头和尾; 找到第一个比基准小的值,如果没找到就j–直到找到为止; 找到一个比基准大的值,如果没找到就i++直到找到为止; 交换这个两个值; 重复2、3、4三步,直到i>=j停止,此时数组的前半部分比基准值小,后半部分比基准值大; 对前后两部分重复上面的步骤,当前后两部分都有序以后,整个数组就有序了。 代码实现 这里实现的与上面有点不一样,这里是按降序来排列的,上面的描述是升序的。 publi原创 2020-08-15 15:09:19 · 135 阅读 · 0 评论 -
leetcode:有序数组的平方(977)
题目 给定一个按非递减顺序排序的整数数组 A,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 示例 1: 输入:[-4,-1,0,3,10] 输出:[0,1,9,16,100] 示例 2: 输入:[-7,-3,2,3,11] 输出:[4,9,9,49,121] 提示: 1 <= A.length <= 10000 -10000 <= A[i] <= 10000 A 已按非递减顺序排序。 解决方案 直接求平方然后排序 class Solution { public原创 2020-08-10 17:03:43 · 98 阅读 · 0 评论