STU756的专栏

31. 下一个排列class Solution { public void nextPermutation(int[] nums) { int len = nums.length, i = len - 1;; while(i > 0 && nums[i-1] >= nums[i]) --i; if(i <= 0) { reverse(nums, 0, len - 1); }

24. 两两交换链表中的节点class Solution { public ListNode swapPairs(ListNode head) { ListNode dummy = new ListNode(-1); ListNode cur = dummy, pre = head, tail = null; cur.next = head; while(pre!= null && pre.next!= null)

public class Solution { //优先队列：时间复杂度：O(kn*logk） 空间：O(k) public ListNode mergeKLists(ListNode[] lists) { PriorityQueue<ListNode> minHeap = new PriorityQueue<>((n1, n2)->n1.val - n2.val); //小根堆 for(ListNode list : li.

class Solution { List<String> ans = new ArrayList<>(); //Time:O(C(n, 2n)) 卡特兰数 public List<String> generateParenthesis(int n) { if(n <= 0) return ans; dfs(n, 0, 0,""); return ans; } //l表示"(.

class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //辅助节点 ListNode dummy = new ListNode(-1); for(ListNode cur = dummy; l1!= null || l2!=null;) { if(l1 == null){ cur.next = l2;.

class Solution { public boolean isValid(String s) { int len = s.length(); if(len % 2== 1) return false;//单数不配对 Stack<Character> stack = new Stack<>(); for(char c : s.toCharArray()){ if(c == '(') .

class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { //辅助节点 ListNode dummy = new ListNode(-1); dummy.next = head; //链表长度 int len = 0; ListNode cur = head; while(cur != null){.

class Solution { static String str[] = { "", "","abc","def", "ghi","jkl", "mno","pqrs","tuv","wxyz" }; /* 执行用时： 5 ms , 在所有 Java 提交中击败了 19.26% 的用户 内存消耗： 41.4 MB , 在所有 Java 提交中击败了 5.02% 的用户 */.

class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { //双指针 List<List<Integer>> res = new ArrayList<>(); if(nums == null || nums.length < 3) return res; //排序 .

class Solution { public int threeSumClosest(int[] nums, int target) { int res = Integer.MAX_VALUE, min= Integer.MAX_VALUE; //排序 Arrays.sort(nums); for(int i = 0; i < nums.length; i++){ if(i > 0 &&a.

class Solution { //双指针 public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> res = new ArrayList<>(); if(nums == null || nums.length < 3) return res; //排序 Arrays.sort.

class Solution { public String longestCommonPrefix(String[] strs) { if(strs == null || strs.length == 0) return ""; Arrays.sort(strs); //取头尾 int len = Math.min(strs[0].length(), strs[strs.length-1].length()); in.

class Solution { static Map<Character, Integer> map = new HashMap<>(); static { map.put('I', 1); map.put('V', 5); map.put('X', 10); map.put('L', 50); map.put('C', 100); map.put('D', 500);.

class Solution { static String[] reps = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", "V", "IV", "I" }; static int[] values = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, .

public class Solution { public boolean isMatch(String s, String p) { if(s.length() == 0 && p.length() == 0) return true; if(p.length() == 0) return false; boolean dp[][] = new boolean[s.length() + 1][p.length() + 1]; .

class Solution { //双指针 贪心 //假设l < r, l 和 r之间是容纳的水是最优解。 //当i到达左边边界l时候，只需要j在r右边位置向左移，height[l] >= height[j],j不停的移动到r就是找到最优解， //所以height[j]<= height[l]严格小于左边界的。 /*反正法：条件是l到r之间最优解max，r<= j <len, height[j]严格小于height[l]边界。 .

public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyNode = new ListNode(-1); ListNode p = l1, q = l2, curr = dummyNode; int carry = 0; while(p!=null || q!=null) { int ...

import java.util.Map; import java.util.HashMap; //维持最大字符不重复的滑动窗口 public int lengthOfLongestSubstring(String s) { if(null==s || s.length() == 0) return 0; Map&lt;Charac...

public double findMedianSortedArrays(int[] nums1, int[] nums2) { int m = nums1.length, n = nums2.length; //l 和 r 解决(m + n)奇偶性问题 int l = (m + n + 1) / 2; int r = (m...

//动态规划 //假设字符串下标为i到j之间判断是否是回文串，dp[i][j](其中i &lt;= j)， //如果s.charAt(i)==s.chatAt(j)那么需要判断从下标i+1到下标j-1是否为回文串，即dp[i+1][j-1]（其中i+1&lt;=j-1）是否是回文串 //dp[i][j] = 1 (i==j) // =s.c...

//看不懂题，在网上查找才知道，打印之字形，垂直打印完之后，从倒数第二个倒过来打印到第二个。 // * * * // * * * * * // * * * * * // * * * * // * * ...

//不使用long类型的话。可以通过Integer.MAX_VALUE/10和Integer.MIN_VALUE/10同x进行比较进行比较判断 //Integer.MAX_VALUE%10和（x % 10）对比判断，如果为负数反之同理。 public int reverse(int x) { long res = 0; while(0 !=...

private static final int maxDiv10 = Integer.MAX_VALUE / 10; public int myAtoi(String str) { int len = str.length(); int sign = 1;//符号位 int num = 0; int i = 0;...

public boolean isPalindrome(int x) { if(x &lt; 0) return false; int temp = x; int val = 0; while(x != 0) { val = val * 10 + x % 10; x /= 10; } return (val == temp)? true : false; ...

import java.util.HashMap; import java.util.Map; public int[] twoSum(int[] nums, int target) { Map&lt;Integer,Integer&gt; map = new HashMap&lt;Integer,Integer&gt;(); for(int i =0; i&lt...