目錄
一、25. K 個一組翻轉鏈表 - 力扣（LeetCode）
二、?215. 數組中的第K個最大元素 - 力扣（LeetCode）
三、?15. 三數之和 - 力扣（LeetCode）
一、25. K 個一組翻轉鏈表 - 力扣（LeetCode）
- 先遍歷順序表將節點都存在順序表里面 便于交換
- 確定交換的組數，int kRotal = lists.size() / k;
- 一組一組的交換，不足一組的不需要交換
- 將交換完成的順序表連起來，lists.get(0)返回，最后一個的next置空
public ListNode reverseKGroup(ListNode head, int k) {List<ListNode> lists = new ArrayList<>();while (head != null) {//存入順序表lists.add(head);head = head.next;}//確定交換的組數int kRotal = lists.size() / k;int left = 0;int right = left + k - 1;while (kRotal-- > 0) {int tRight = right;int tLeft = left;while (tLeft < tRight) {ListNode temp = lists.get(tLeft);lists.set(tLeft, lists.get(tRight));lists.set(tRight, temp);tLeft++;tRight--;}left = right + 1;right = left + k - 1;}lists.get(lists.size() - 1).next = null;for (int i = 0; i < lists.size() - 1; i++) {lists.get(i).next = lists.get(i + 1);}return lists.get(0);}
二、?215. 數組中的第K個最大元素 - 力扣（LeetCode）
大根堆存一下
然后poll k-1次
最后堆頂就是第k大 peek一下
?
public int findKthLargest(int[] nums, int k) {PriorityQueue<Integer> queue = new PriorityQueue<>((a,b) -> b-a);for(int val : nums){queue.offer(val);}while(k > 1){queue.poll();k--;}return queue.peek();}
三、?15. 三數之和 - 力扣（LeetCode）
定住一個數 然后找兩數之和，并去重
public List<List<Integer>> threeSum(int[] nums) {List<List<Integer>> ret = new ArrayList<>();Arrays.sort(nums);for(int i = 0;i < nums.length;){int left = i+1;int target = nums[i];int right = nums.length - 1;while(left < right){if(nums[left] + nums[right] == -target){List<Integer> ret1 = new ArrayList<>();ret1.add(nums[left]);ret1.add(nums[right]);ret1.add(target);ret.add(ret1);left++;right--;while(left < right && nums[left] == nums[left-1]){left++;}while(left < right && nums[right] == nums[right+1]){right--;} }else if(nums[left] + nums[right] > -target){right--;}else{left++;}}i++;while(i < nums.length && nums[i] == nums[i-1]){i++;}}return ret;}
)
