本文主要是介绍CodeTop day2，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
class Solution {public ListNode reverseKGroup(ListNode head, int k) {ListNode dummy = new ListNode(0);//设置虚拟头节点dummy.next = head;ListNode pre = dummy;//让起始和结束的k个节点从类似虚拟节点的头节点出发ListNode end = dummy;while(end.next!=null){for (int i=0;i<k&&end!=null;i++) end = end.next;//找到k个节点的最后一个节点if (end==null) break;//当最后一个节点为null，也就代表存在不能整除k的最后一部分，这是就保持原样ListNode start = pre.next;//开始节点：即pre【起虚拟头节点的作用】的next节点ListNode next = end.next;//保存下一个循环开始的start节点end.next = null;//隔断k个节点之后的节点pre.next = revers(start);//反转start-end的k个节点start.next = next;//反转之后的节点start的下一个节点，就是保存的下一个k组节点的startpre = start;//将这个start节点对于下一组起虚拟头节点的作用end = pre;//下一组的end从虚拟头节点开始出发}return dummy.next;}private ListNode revers(ListNode head){ListNode pre = null;ListNode cur = head;while(cur!=null){ListNode temp = cur.next;cur.next = pre;pre = cur;cur = temp;}return pre;}
}
class Solution {public List<List<Integer>> threeSum(int[] nums) {Arrays.sort(nums);List<List<Integer>> result = new ArrayList<>();if (nums[0]>0) return result;for (int i=0;i<nums.length-1;i++){if (i>0 && nums[i]==nums[i-1]) continue;int left = i+1;int right = nums.length-1;while(left<right){int sum = nums[i] + nums[left] + nums[right];List<Integer> path = new ArrayList<>();if (sum>0){right--;} else if (sum<0) {left++;}else{path.add(nums[i]);path.add(nums[left]);path.add(nums[right]);result.add(path);while(left<right && nums[left+1]==nums[left]) left++;while(left<right && nums[right-1]==nums[right]) right--;left++;right--;}}}return result;}
}
class Solution {public int maxSubArray(int[] nums) {int result = Integer.MIN_VALUE;int sum = 0;for (int i=0;i<nums.length;i++){sum += nums[i];result = Math.max(result,sum);if (sum<0) sum = 0;}return result;}
}这篇关于CodeTop day2的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
