wsb_2526的博客

问题编写一个程序，找到两个单链表相交的起始节点。方法方法1如果链表相交，那么相交节点的地址是一样的。public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { HashSet<ListNode> set = new HashSet<ListNode>(); //HashSet是无序唯一的 ListNode

快速排序算法原理快速排序分为以下几个步骤：从数组选定一个值，作为基准，选定两个变量i，j，分别指向数组的头和尾；找到第一个比基准小的值，如果没找到就j–直到找到为止；找到一个比基准大的值，如果没找到就i++直到找到为止；交换这个两个值；重复2、3、4三步，直到i>=j停止，此时数组的前半部分比基准值小，后半部分比基准值大；对前后两部分重复上面的步骤，当前后两部分都有序以后，整个数组就有序了。代码实现这里实现的与上面有点不一样，这里是按降序来排列的，上面的描述是升序的。publi

题目给定一个按非递减顺序排序的整数数组 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] <= 10000A 已按非递减顺序排序。解决方案直接求平方然后排序class Solution { public