上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 60 下一页
摘要: 2020-02-20 16:34:16 问题描述: 问题求解: public int[] numMovesStonesII(int[] stones) { int n = stones.length; Arrays.sort(stones); int min = n; int start = 0; 阅读全文
posted @ 2020-02-20 16:35 hyserendipity 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 2020-02-20 14:52:41 问题描述: 问题求解: 最开始的想法是将两个数字先转化成自然数在求和,最后转化回去,但是实际上这种方案是不可取的,主要的问题就是会爆掉。 那么就得按位进行运算了。 进行位运算的时候最大的难点在于进位怎么获得。 显然,当sum = 0 / 1的时候,carry 阅读全文
posted @ 2020-02-20 14:57 hyserendipity 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 2020-02-20 11:00:06 问题描述: 问题求解: 翻转题一个常见的思路就是站在结束的状态来反推最初的状态,本题的解题思路就是站在结束的时候的状态来进行反推。 如果在最终的状态i-row是全0,那么如果j-row也是全0,那么i,j最初的状态一定是一样的;如果j-row是全1,那么i,j 阅读全文
posted @ 2020-02-20 11:04 hyserendipity 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 2020-02-19 13:34:28 问题描述: 问题求解: 判定方式就是采用层序遍历,对于一个完全二叉树来说,访问每个非空节点之前都不能访问过null。 public boolean isCompleteTree(TreeNode root) { if (root == null) return 阅读全文
posted @ 2020-02-19 13:37 hyserendipity 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 2020-02-18 20:57:58 一、Maximum Subarray 经典的动态规划问题。 问题描述: 问题求解: public int maxSubArray(int[] nums) { int res = nums[0]; int n = nums.length; int[] dp = 阅读全文
posted @ 2020-02-18 21:03 hyserendipity 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 2020-02-16 16:24:19 问题描述: 问题求解: 看起来就像是sort + 贪心,但是具体如何做呢? 实际上本题是最大相容区间的变种题,在最大相容区间里,我们按照结束时间对interval进行排序,每次选择结束时间最早的进行安排。 这里其实也是一样,对每一天,我们在当天所有的event 阅读全文
posted @ 2020-02-16 16:29 hyserendipity 阅读(667) 评论(0) 推荐(0) 编辑
摘要: 2020-02-11 21:14:18 问题描述: 问题求解: 本质就是LCS。 public int maxUncrossedLines(int[] A, int[] B) { int len1 = A.length; int len2 = B.length; int[][] dp = new i 阅读全文
posted @ 2020-02-11 21:23 hyserendipity 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 2020-02-11 12:01:21 问题描述: 问题求解: 本题的难度个人感觉还是蛮大的,主要是不容易想到O(n)的解。 对于 ...a, [b, ... , c], d, ...,如果我们将其中的[b, ... , c]进行翻转。 如果两线段有重复,必减小原先的值。 如果两线段无重复,必增加原 阅读全文
posted @ 2020-02-11 12:14 hyserendipity 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 2020-02-10 22:16:50 问题描述: 问题求解: 解法一:MultiSet O(nlog) 看了下数据规模,第一个想到的是multiset,肯定可以ac的,就直接敲了出来。 public int partitionDisjoint(int[] A) { TreeMap<Integer, 阅读全文
posted @ 2020-02-10 22:26 hyserendipity 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 2020-02-10 21:02:13 问题描述: 问题求解: 本题由于可以暴力求解,所以不是特别难,主要是用来熟悉计算几何的一些知识点的。 public double minAreaFreeRect(int[][] points) { double res = 2e9; Map<Integer, 阅读全文
posted @ 2020-02-10 21:04 hyserendipity 阅读(193) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 60 下一页