whvixd | blog

leetcode interview 1611

跳水板

题目链接:https://leetcode-cn.com/problems/diving-board-lcci/ 题目描述分析 1. shorter * (k - i) + longer * i 代码实现 public enum QInterview1611 { instance; public int[] diving...

Posted by Static on July 8, 2020

leetcode 112

路径总和

题目链接:https://leetcode-cn.com/problems/path-sum/ 题目描述分析 1. 添加到数组中，再排序取值代码实现 public enum Q112 { instance; public boolean hasPathSum(TreeNode root, int sum) { i...

Posted by Static on July 7, 2020

leetcode 108

将有序数组转换为二叉搜索树

题目链接:https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 题目描述分析 1. 添加到数组中，再排序取值代码实现 public enum Q108 { instance; public TreeNode sortedArra...

Posted by Static on July 3, 2020

leetcode 378

有序矩阵中第K小的元素

题目链接:https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/ 题目描述分析 1. 添加到数组中，再排序取值代码实现 public enum Q378 { instance; public int kthSmallest(int[][]...

Posted by Static on July 2, 2020

leetcode 718

最长重复子数组

题目链接:https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/ 题目描述分析 1. 双循环时间负责度过高,O(N^2) 2. 滑动窗口代码实现 public enum Q718 { instance; // 双循环，时间复杂度过...

Posted by Static on July 1, 2020

leetcode offer 09

用两个栈实现队列

题目链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 题目描述分析 1. 利用栈的 FILO 特点上代码代码实现 public enum QOffer09 { instance; static class C...

Posted by Static on June 30, 2020

leetcode 215

数组中的第K个最大元素

题目链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 题目描述分析 1. 排序，直接取值代码实现 public enum Q215 { instance; public int findKthLargest(int[] nums, int k...

Posted by Static on June 29, 2020

leetcode 209

长度最小的子数组

题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum/ 题目描述分析 1. 双循环 2. 循环+指针代码实现 public enum Q209 { instance; public int minSubArrayLen(int s, int[] nums...

Posted by Static on June 28, 2020

leetcode 41

缺失的第一个正数

题目链接:https://leetcode-cn.com/problems/first-missing-positive/ 题目描述分析 1. 排序+循环代码实现 public enum Q41 { instance; public int firstMissingPositive(int[] nums) { i...

Posted by Static on June 27, 2020

leetcode interview 0201

移除重复节点

题目链接:https://leetcode-cn.com/problems/remove-duplicate-node-lcci/ 题目描述分析 1. 双重循环代码实现 public enum QInterview0201 { instance; public ListNode removeDuplicateNodes...

Posted by Static on June 26, 2020

Static