hyserendipity

2020年2月20日

摘要： 2020-02-20 14:52:41 问题描述：问题求解：最开始的想法是将两个数字先转化成自然数在求和，最后转化回去，但是实际上这种方案是不可取的，主要的问题就是会爆掉。那么就得按位进行运算了。进行位运算的时候最大的难点在于进位怎么获得。显然，当sum = 0 / 1的时候，carry 阅读全文

posted @ 2020-02-20 14:57 hyserendipity 阅读(185) 评论(0) 推荐(0) 编辑

翻转-Flip Columns For Maximum Number of Equal Rows

摘要： 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年2月19日

图论-完全二叉树判定-Check Completeness of a Binary Tree

摘要： 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年2月18日

动态规划-Maximum Subarray-Maximum Sum Circular Subarray

摘要： 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 阅读(163) 评论(0) 推荐(0) 编辑

2020年2月16日

贪心-最大相容区间-Maximum Number of Events That Can Be Attended

摘要： 2020-02-16 16:24:19 问题描述：问题求解：看起来就像是sort + 贪心，但是具体如何做呢？实际上本题是最大相容区间的变种题，在最大相容区间里，我们按照结束时间对interval进行排序，每次选择结束时间最早的进行安排。这里其实也是一样，对每一天，我们在当天所有的event 阅读全文

posted @ 2020-02-16 16:29 hyserendipity 阅读(660) 评论(0) 推荐(0) 编辑

2020年2月11日

动态规划-LCS-Uncrossed Lines

摘要： 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) 编辑

数学-绝对值-Reverse Subarray To Maximize Array Value

摘要： 2020-02-11 12:01:21 问题描述：问题求解：本题的难度个人感觉还是蛮大的，主要是不容易想到O(n)的解。对于 ...a, [b, ... , c], d, ...，如果我们将其中的[b, ... , c]进行翻转。如果两线段有重复，必减小原先的值。如果两线段无重复，必增加原阅读全文

posted @ 2020-02-11 12:14 hyserendipity 阅读(316) 评论(0) 推荐(0) 编辑

2020年2月10日

Partition Array into Disjoint Intervals

摘要： 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 阅读(153) 评论(0) 推荐(0) 编辑

计算几何-Minimum Area Rectangle II

摘要： 2020-02-10 21:02:13 问题描述：问题求解：本题由于可以暴力求解，所以不是特别难，主要是用来熟悉计算几何的一些知识点的。 public double minAreaFreeRect(int[][] points) { double res = 2e9; Map<Integer, 阅读全文

posted @ 2020-02-10 21:04 hyserendipity 阅读(190) 评论(0) 推荐(0) 编辑

数学-概率-New 21 Game

摘要： 2020-02-10 13:24:26 问题描述：问题求解：第一次看到这个题目的时候想到的是之前做过的一条概率题，就是那个国际象棋，那条题目的做法是使用dp去对所有留在棋盘的种类进行计数，然后除以总数。所以，我一开始的做法也是这样做的。但是实际是不对的，问题就是最后得到的解的概率是不等的，所以阅读全文

posted @ 2020-02-10 13:32 hyserendipity 阅读(182) 评论(0) 推荐(0) 编辑

公告