- 博客(13)
- 收藏
- 关注
RSS订阅原创 0426-2020-LEETCODE-周赛-5177-5180(最大子序列相关问题)
public int maxScore(String s) { int m = 0,n = 0; char[] arr = s.toCharArray(); int[] temp1 = new int[arr.length]; int[] temp2 = new int[arr.length]; for (int i ...
2020-04-26 21:21:33
161
原创 0422-2020-LEETCODE-199-二叉树的右视图(BFS/队列/DFS)
自己没写出来，用的是队列实现二叉树的层序遍历。代码来源：Sweetiee ????https://leetcode-cn.com/problems/binary-tree-right-side-view/comments/public List<Integer> rightSideView(TreeNode root) { ArrayList<Integer>...
2020-04-22 16:14:42
121
原创 0421-2020-LEETCODE-1248-统计「优美子数组」(双指针/滑动窗口/前缀和)
自己写的，list记录奇数个数，双指针前后遍历连续的偶数，比较慢，效率不高，代码量比较大。public int numberOfSubarrays(int[] nums, int k) { ArrayList<Integer> list = new ArrayList<Integer>(); for(int i = 0;i < num...
2020-04-21 22:42:52
126
原创 0418-2020-LEETCODE-盛最多水的容器(双指针)
内缩较短板一侧public int maxArea(int[] height) { int max = 0; for (int left = 0,right = height.length - 1; left < right;) { max = Math.max(max,Math.min(height[left],height[rig...
2020-04-18 12:30:46
84
原创 0416-2020-LEETCODE-减绳子(数学推导/贪心算法)
找规律解题：代码来源public int cuttingRope(int n) { int res = 0; if (n <= 3){ return n - 1; } int temp = n % 3; if (temp == 0){ res = (int) Ma...
2020-04-16 17:45:56
142
原创 0416-2020-LEETCODE-56.合并区间(先排序后分情况谈论-Lamda表达式)
给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。代码来源：甜...
2020-04-16 15:53:32
88
原创 0407-2020-LEETCODE-79-矩阵中的路径(DFS搜索)
写法值得借鉴，每次没有匹配到的话对原来的矩阵有一个还原操作。代码来源：https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/solution/mian-shi-ti-12-ju-zhen-zhong-de-lu-jing-shen-du-yo/public boolean exist(char[][] board, St...
2020-04-07 17:06:34
96
原创 0405-2020-LEETCODE-编辑字符串距离(典型的DP问题)
状态定义：word1的前i个字符向word2的前j个字符转化的最小操作数dp[i][j]建立一个状态更新方程：如果word [i+1] == word[j+1]，那么就直接dp[i + 1][j + 1] = dp[i][j]否则就是取上一步替换删除添加的最小值，然后 + 1。dp[i][j] = min(dp[i][j] + dp[i - 1][j] + dp[i][j - 1]) + ...
2020-04-06 10:16:12
109
原创 0405-2020-LEETCODE-LFU缓存-(哈希和双向链表)
需要注意的是：又要存操作数，又要存相同的操作数最古老的那一个，所以需要使用的是复合的数据结构。代码来源：https://leetcode-cn.com/problems/lfu-cache/solution/java-13ms-shuang-100-shuang-xiang-lian-biao-duo-ji/package test0309;import java.util.HashM...
2020-04-05 20:33:19
111
原创 0402-2020-面试题-09-两个栈实现队列+10斐波那契数列
思想：一个栈进一个栈出，当stack2 pop空了，再pop stack1的数进stack2的栈。斐波那契数列的实现，不要用递归，会超时爆栈，用数组或者交换。代码来源：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/solution/mian-shi-ti-10-i-fei-bo-na-qi-shu-lie-dong-tai-...
2020-04-02 19:06:05
179
原创 0402-2020-LEETCODE-289-生命游戏细胞存活-(遍历卷积等等)
自己写的是遍历所有坐标，再遍历8个方向，计算或细胞数，比较新颖的写法是位操作，int可以存两个比特。需要注意的是数组的复制和数组引用之间的联系和区别。public void gameOfLife(int[][] board) { if (board == null || board.length == 0 || board[0].length == 0){ ...
2020-04-02 18:52:29
277
原创 0402-LEETCODE-面试题07-重建二叉树(由前序中序推出二叉树的结构)
根据根节点分割左右子树的特点，递归建立二叉树作者：jyd链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/solution/mian-shi-ti-07-zhong-jian-er-cha-shu-di-gui-fa-qin/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注...
2020-04-02 18:42:27
97
原创 0401-2020-LEETCODE-有效括号的嵌套深度(栈)
题意有些难以理解，意思是把一串有效的字符串分成两个A，B字符串，A为0，B为1代码来源：https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/solution/ti-mian-shuo-ming-ti-mu-jiang-jie-shuo-hao-fa-wan-/publi...
2020-04-01 12:53:31
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人