- 博客(24)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 LeetCode 第 63 题：不同路径 II（动态规划）
Java 代码：public class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int rows = obstacleGrid.length; if (rows == 0) { return 0; } ...
2019-12-31 10:56:50
358
原创 LeetCode 第 46 题：全排列（回溯）
Java 代码：class Solution { public List<List<Integer>> permute(int[] nums) { int len = nums.length; List<List<Integer>> res = new ArrayList<>(len); ...
2019-12-31 08:15:58
320
原创 LeetCode 第 123 题：买卖股票的最佳时机 III（动态规划）
思路：把状态定得再详细一点。状态定义：dp[i][j] 表示在 [0, i] 区间里（这个状态依然是前缀性质的），状态为 j 的最大收益。说明：j 的含义如下。1、j = 0：还未开始交易；2、j = 1：第 1 次买入一支股票；3、j = 2：第 1 次卖出一支股票；4、j = 3：第 2 次买入一支股票；5、j = 4：第 2 次卖出一支股票。状态转移方程：（请见代码注释...
2019-12-30 21:21:47
591
原创 LeetCode 第 122 题：买卖股票的最佳时机 II（动态规划、贪心算法）
我写的题解地址：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/solution/tan-xin-suan-fa-by-liweiwei1419-2/方法一：动态规划定义状态： dp[i][j]说明：第一维 i 表示区间 [0, i]（具有前缀性质，即考虑了之前天数的收益）能获得的最大利润；第二维 j ...
2019-12-30 20:51:25
908
原创 LeetCode 第 121 题：买卖股票的最佳时机（动态规划）
地址：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/我写的题解地址：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/solution/bao-li-mei-ju-dong-tai-gui-hua-chai-fen-si-xiang-...
2019-12-30 20:35:22
780
原创 LeetCode 第 213 题：打家劫舍 II（动态规划）
地址：https://leetcode-cn.com/problems/house-robber-ii思路：分解成两个 LeetCode 第 198 题：打家劫舍（动态规划），反正我是没想到，记住就可以了。Java 代码：import java.util.Arrays;public class Solution { private int tryRob(int[] nums) ...
2019-12-30 19:01:20
381
原创 LeetCode 第 198 题：打家劫舍（动态规划）
方法一：动态规划状态：dp[i] 表示子区间 [0, i] 在不触动警报装置的情况下，能够偷窃到的最高金额。状态转移方程：dp[i] = Math.max(dp[i - 1], nums[i] + dp[i - 2]);。分类讨论：（1）不偷 nums[i]；（2）偷 nums[i]。初始化：由于“状态转移方程”设计到 i - 2，初始状态就得考虑 dp[0] 和 dp[1]。输出...
2019-12-30 18:43:40
261
原创 LeetCode 第 1143 题：最长公共子序列（动态规划）
地址：https://leetcode-cn.com/problems/longest-common-subsequence/这里要为了考虑清楚边界问题，需要设置一个特殊的状态 0，这是基于特殊用例一个非空字符串与空字符串而来的。状态定义：dp[i][j] 表示长度为 i 的 text1 的前缀子串与长度为 j 的 text2 的前缀子串的“最长公共子串”的长度。（类似的定义方式还有「力...
2019-12-30 15:46:02
374
原创 LeetCode 第 300 题： 最长上升子序列（动态规划、记忆化搜索）
地址：https://leetcode-cn.com/problems/longest-increasing-subsequence/我写的题解地址：https://leetcode-cn.com/problems/longest-increasing-subsequence/solution/dong-tai-gui-hua-er-fen-cha-zhao-tan-xin-suan-fa-p/...
2019-12-30 15:11:37
453
原创 LeetCode 第 60 题：第 k 个排列（回溯、链表）
思路：从高到低确定每一位数字，这里可以使用“回溯”方法中的“剪枝”技巧。方法一：借助“回溯”方法中的“剪枝”技巧Java 代码：import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Solution { /** * 记录数字是否使用过 *...
2019-12-30 14:31:31
312
原创 LeetCode 第 128 题：最长连续序列（哈希表、并查集）
方法一：哈希表思路：只需要关心“连续序列”最小的那个数。Java 代码：import java.util.HashSet;import java.util.Set;public class Solution { public int longestConsecutive(int[] nums) { int len = nums.length; ...
2019-12-29 23:09:34
378
原创 LeetCode 第 547 题：朋友圈（并查集）
地址：https://leetcode-cn.com/problems/friend-circles/方法一：并查集Java 代码：public class Solution { private class UnionFind { private int[] parent; private int count; public Uni...
2019-12-29 22:16:15
588
原创 LeetCode 第 204 题：计数质数（数学）
方法一：一个一个根据定义判断是否是质数Java 代码：public class Solution { public int countPrimes(int n) { int count = 0; for (int i = 1; i < n; i++) { if (isPrime(i)) { ...
2019-12-29 19:28:05
242
原创 LeetCode 第 560 题：和为 K 的子数组（前缀和数组、哈希表）
地址：https://leetcode-cn.com/problems/subarray-sum-equals-k/思路：因为是连续子数组，因此比较容易想到“前缀和数组”。方法一：前缀和数组Java 代码：public class Solution { public int subarraySum(int[] nums, int k) { int len = nu...
2019-12-29 14:48:08
494
原创 LeetCode 第 784 题：字母大小写全排列（深度优先遍历）
地址：https://leetcode-cn.com/problems/letter-case-permutation/我写的题解地址：https://leetcode-cn.com/problems/letter-case-permutation/solution/shen-du-you-xian-bian-li-hui-su-suan-fa-python-dai/思路：1、这道题是直接修...
2019-12-29 14:19:25
509
原创 LeetCode 第 5297 题：跳跃游戏 III（ 广度优先遍历）
竞赛页地址：https://leetcode-cn.com/contest/weekly-contest-169/problems/jump-game-iii/思路：1、模拟题目中描述的过程。2、每个索引位置只用考虑一次，因为只能向左走或者向右走；这个过程可以用一棵二叉树描述。因此，使用广度优先遍历或者深度优先遍历遍历均可，这里使用广度优先遍历。3、使用 visited 数组记录访问过的索...
2019-12-29 12:29:46
343
原创 LeetCode 第 5153 题：层数最深的叶子结点的和（深度优先遍历、广度优先遍历）
方法一：深度优先遍历Java 代码：import java.util.TreeMap;public class Solution { private TreeMap<Integer, Integer> treeMap; public int deepestLeavesSum(TreeNode root) { treeMap = new Tre...
2019-12-29 10:26:10
381
原创 LeetCode 第 5 题：最长回文子串（动态规划）
思路：思考填表的顺序，把表格画出来，然后思考最优子结构。Java 代码：class Solution { public String longestPalindrome(String s) { int len = s.length(); if (len < 2) { return s; } ...
2019-12-29 07:00:01
351
原创 LeetCode 第 952 题：按公因数计算最大组件大小（并查集）
地址：https://leetcode-cn.com/problems/largest-component-size-by-common-factor/这道题题目都直接画成了连通图，显然可以考虑使用并查集。1、这些数的所有质因子，是连接不同候选数的桥梁，即两个数因为有了相同的质因子，它们才能在一个连通分量里；2、最大连通组件那里，要绕一个弯子，对于候选数组中的每一个数，查询一下这个数在并查集...
2019-12-28 20:51:13
682
原创 LeetCode 第 973 题：最接近原点的 K 个点（优先队列）
Java 代码：import java.util.Arrays;import java.util.PriorityQueue;public class Solution { public int[][] kClosest(int[][] points, int K) { int len = points.length; if (len == 0) ...
2019-12-28 18:53:27
325
原创 LeetCode 第 721 题：账户合并（并查集）
Java 代码：import java.util.ArrayList;import java.util.Collections;import java.util.HashMap;import java.util.List;import java.util.Map;public class Solution { private class UnionFind { ...
2019-12-28 18:43:50
643
原创 212222
地址：https://leetcode-cn.com/problems/couples-holding-hands/观察示例 2：row = [3, 2, 0, 1]，这是最好的情况，不用交换。我们看这组数字有什么特点，两个两个来看，它们除以 222 的结果是一样的。row3201除以 2（向下取整）1100因此这些数除以 222 的结果（注意：下取整...
2019-12-28 16:10:57
987
原创 LeetCode 第 990 题：等式方程的可满足性（并查集）
地址：https://leetcode-cn.com/problems/satisfiability-of-equality-equations/思路：由于等式相等具有传递性，比较容易想到使用并查集。为此设计算法如下：1、先扫描一遍所有等式，将等式两边的顶点进行合并；2、再扫描一遍所有的不等式，检查每一个不等式的两个顶点是不是在一个连通分量里，如果在，则返回 false 表示等式方程有矛盾。...
2019-12-28 12:46:06
399
原创 LeetCode 第 200 题：岛屿的个数（深度优先遍历、并查集）
方法一：深度优先遍历注意事项：无须状态重置。C++ 代码：#include <iostream>#include <vector>using namespace std;class Solution {private: int dx[4] = {0, 0, -1, 1}; int dy[4] = {-1, 1, 0, 0}; i...
2019-12-28 10:03:53
541
1
Eclipse插件之MyBatisLink
2015-03-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人