摘要: 原题连接:https://leetcode-cn.com/problems/majority-element/ 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [ 阅读全文
posted @ 2020-04-17 22:00 ZJPang 阅读(168) 评论(1) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/unique-paths/ 说到这个题我就是真的憨批 一开始用了回溯法,发现T了 点开标签 写着dp,才发现自己想法完全是错了。 这个dp很容易,我是倒过来想的,解答区有正着做的,他们的要简洁一点。 最牛逼的还是排列组合数!!!!! 阅读全文
posted @ 2020-04-17 21:57 ZJPang 阅读(137) 评论(0) 推荐(0) 编辑
摘要: https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 这个题明明有思路,但是写出来的代码就是一团糟还过不了,一气之下直接放弃治疗看讨论区了。。 先贴代码 class Solution { int realMax = Intege 阅读全文
posted @ 2020-04-17 16:57 ZJPang 阅读(205) 评论(0) 推荐(0) 编辑