链表专题训练。1、反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode reverseLis...

1、快速排序最快时间复杂度为O(nlogn) public class QuickSort { public static void quickSort(int a[], int l, int r) { if(l>r) { return; } int i = l; int j = r; int key = a[l]; while (i < j) { while (i key) j--; if(i<j)...

要开始刷题了！请一定要坚持下去哦 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 思路： 遍历每一个数，将当前数以及下标存入map中，当一个数是确定的，另一个值必然是确定的。 public class TwoNumSum { public int[] two...