leetcode
-孤单又灿烂的神-
2022
展开
-
近期的一些总结
vs原创 2022-08-16 21:31:38 · 573 阅读 · 2 评论 -
LeetCode【DFS】
/* 回溯算法思路 */ LinkedList<Integer> res = new LinkedList<>(); // 返回前序遍历结果 public List<Integer> inorderTraversal2(TreeNode root) { traverse(root); return res; } // 二叉树遍历函数 void traverse(TreeNode ...原创 2022-05-20 21:21:01 · 436 阅读 · 3 评论 -
LeetCode【动态规划】
public String longestPalindrome(String s) { String res = ""; for (int i = 0; i < s.length(); i++) { // 以 s[i] 为中心的最长回文子串 String s1 = palindrome(s, i, i); // 以 s[i] 和 s[i+1] 为中心的最长回文子串 ...原创 2022-05-20 21:00:00 · 424 阅读 · 1 评论 -
LeetCode【贪心】
public int maxArea(int[] height) { int left = 0, right = height.length - 1; int res = 0; while (left < right) { // [left, right] 之间的矩形面积 int cur_area = Math.min(height[left], height[right]) * (right - ...原创 2022-05-18 21:31:40 · 238 阅读 · 0 评论 -
Leetcode【滑动窗口】
public int lengthOfLongestSubstring(String s) { if (s.length() == 0){ return 0; } HashMap<Character,Integer> map = new HashMap<>(); int max = 0; int left = 0; for (int i = 0; i &l...原创 2022-05-17 21:30:17 · 218 阅读 · 0 评论 -
LeetCode【HOT100<二>】
public ListNode detectCycle(ListNode head) { ListNode pos = head; HashSet<ListNode> set = new HashSet<>(); while (pos != null){ if (set.contains(pos)){ return pos; }else { ...原创 2022-05-05 21:25:44 · 371 阅读 · 0 评论 -
LeetCode【HOT100<一>】
public int[] twoSum(int[] nums, int target) { int n = nums.length; for (int i = 0; i < n; i++){ for (int j = i + 1; j < n; j++){ if (nums[i] + nums[j] == target){ return new int[]...原创 2022-05-04 18:49:09 · 683 阅读 · 1 评论 -
LeetCode【二叉树】
LinkedList<Integer> list = new LinkedList<>(); public List<Integer> inorderTraversal(TreeNode root) { traverse(root); return list; } private void traverse(TreeNode root) { if (root == null){ ...原创 2022-05-03 21:25:58 · 1052 阅读 · 1 评论 -
LeetCode【链表】
public ListNode removeNthFromEnd(ListNode head, int n) { ListNode dummy = new ListNode(0,head); Stack<ListNode> stack = new Stack<>(); ListNode cur = dummy; while (cur != null){ stack.push(cur); ...原创 2022-04-30 21:46:33 · 293 阅读 · 0 评论