![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
spisco
这个作者很懒,什么都没留下…
展开
-
515. Find Largest Value in Each Tree Row
题目连接这道题让我们求一棵树的每层的最大值,我们用深度优先遍历遍历树的每一层找到最大值就可以了。 public List<Integer> largestValues(TreeNode root) { List<Integer> res = new ArrayList<>(); if(root == null) r...原创 2018-07-18 23:52:17 · 80 阅读 · 0 评论 -
843. Guess the Word
发热发热非原创 2019-02-06 18:08:44 · 247 阅读 · 0 评论 -
850. Rectangle Area II
题目链接850. Rectangle Area II题目意思给出一些矩形,这些矩形可能会重叠,求矩形所围成图形的面积。题目解答寒给出的一种解法步骤延y轴扫描y = 0, 底 3 = 3 - 0, 高 y = 0,y = 1, 底 2 = 2 - 0, 高 y = 1, 面积 前底 3 x (当前高1 - 前高0) = 3;y = 2, 底 2 = 2 ...原创 2019-02-07 17:21:36 · 362 阅读 · 0 评论 -
213. House Robber II
题目链接 213. House Robber II题目意思一个数组代表房屋物品的价值,其中数组首位相连,我们要窃取房屋中的物品达到最大值,不能同时窃取相邻房屋的物品。题目解答为了做到不同时窃取第一个和最后一个,我们分两次计算。 public int rob(int[] nums) { if (nums.length == 0) return 0;...原创 2019-02-08 11:05:03 · 139 阅读 · 0 评论 -
502. IPO
题目链接 502. IPO题目意思我们有初始资本 w,让我们最多进行k次交易,问最多能得到多少资本。交易的最小资本为Capital,收益为Profits。题目解答由于能进行交易的次数是有限的,所以我们尽量去做收益最大的项目,所以用最大队列max保存获得的收益,做项目时取最大值就行。我们每进行一个项目,资本就会增加,交易就会增多,用最小队列min保存需要资本。 pub...原创 2019-02-09 10:29:29 · 150 阅读 · 0 评论 -
897. Increasing Order Search Tree
题目链接 897. Increasing Order Search Tree题目意思题目让我们按数字的递增顺序把树展平。题目解答用一个全局变量pre当作前一个展好的节点,用dfs分治思想,先展好root左边部分,在处理好当前节点,最后dfs处理右部分节点。 TreeNode pre = null; public TreeNode increasingBST(...原创 2019-02-10 08:29:22 · 96 阅读 · 0 评论 -
contest123
Add to Array-Form of Integer题目连接 Add to Array-Form of Integer题目解答对数组A从个位依次遍历,对k同样从个位遍历,两者相加 public List<Integer> addToArrayForm(int[] A, int K) { List<Integer> res = new...原创 2019-02-10 15:47:15 · 155 阅读 · 0 评论 -
927. Three Equal Parts
题目链接927. Three Equal Parts题目意思把一个只含有1和0的数组成3分,每分二进制表示的数相同题目解答计算1的数量count,如果 count % 3 != 0 ,说明分不了计算每个part1的数量 count =/ 3找初始1的位置 start找第 count + 1 个1 的位置mid找第 2 * count + 1 个1的位置 end匹配...原创 2019-02-11 09:55:01 · 175 阅读 · 0 评论