- 博客(7)
- 收藏
- 关注
RSS订阅原创 Day7 分治法
leetcode 算法23. 合并K个排序链表 第一直觉解法，基于21. 合并两个有序链表，依次合并 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode mergeKList...
2020-07-05 23:45:03
74
原创 Day6 回溯法
leetcode 算法22. 括号生成 class Solution { public List<String> generateParenthesis(int n) { List<String> result = new ArrayList<>(); backtrack(result,new StringBuilder(),0,0,n); return result; } public vo..
2020-07-04 23:15:52
77
原创 Day5 哨兵
leetcode 算法19. 删除链表的倒数第N个节点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode removeNthFromEnd(ListNode head, int..
2020-07-03 22:44:22
76
原创 Day4 双指针
leetcode 算法11. 盛最多水的容器 class Solution { public int maxArea(int[] height) { int n = height.length; int i =0; int j =n-1; int max = 0; while(i<j){ max = Math.max(Math.min(height[i],height[j]) * (..
2020-07-02 18:49:00
65
原创 Day3 回文串中心扩散
leetcode 算法5. 最长回文子串 class Solution { public String longestPalindrome(String s) { if(null == s || s.length() == 0){ return ""; } int size = s.length(); int start = 0; int end = 0; for(int i.
2020-07-01 21:56:27
73
原创 Day2 第K小
leetcode 算法4. 寻找两个正序数组的中位数 class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int size1 = nums1.length; int size2 = nums2.length; int size = size1 + size2; int target = size / 2; .
2020-06-30 21:14:21
60
原创 Day1 滑动窗口
leetcode 算法3无重复字符的最长子串 class Solution { public int lengthOfLongestSubstring(String s) { if(null == s || s.isEmpty()){ return 0; } int max = 1; for(int i=0,j=1,index=0;j<s.length();j++){ ind..
2020-06-29 21:16:11
2542
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人