代码程序
bling_201408010117
这个作者很懒,什么都没留下…
展开
-
leetcode 149 平面上直线最多的点
终于在LeetCode上ac,呜呜呜暴风哭泣 这个题目就是传说中看起来很简单,实际上会因为自己逻辑的漏洞错很多的题目。由于直接求斜率有可能因为double精度的问题判断出现错误。在别人的启发下,用乘法就可以很好的解决这个问题,不用因为double精度的问题导致判断错误。但是由于乘法,有些用例会导致溢出,所以要将之变成long型。 这里的特殊情况就只有重合点的问题了,因为变成乘法不用考虑除数为0...原创 2019-12-05 10:19:22 · 82 阅读 · 0 评论 -
leet code 4 树的最小深度
在这个题目中,太容易与最大深度有重复的想法了,会默认为有一个空白的节点,来比较,其实没有那个空白的节点,如果左边节点为空,那么这个节点的右边节点成为他的子树,不存在一个空白的来将右边的节点减去。所以这个题目除了要判断是不是叶节点之外,还要判断是左右节点是否为空。 public class Solution { public int run(TreeNode root) { ...原创 2019-12-02 16:10:05 · 85 阅读 · 0 评论 -
leetcode 第二题 寻找single number
这个题目我是一点头绪都没有,可能是因为没有接触过这种,想着用栈好像也不对,用桶太可怕了,内存肯定爆掉了,而且不允许使用额外内存。 然后看到网上的思路是用异或^ ,按位异或,相同为0 ,不同为1,因为两个相同的数字异或为0 ,初始值设置为0 ,因为0与其他数字异或为这个数字。最后由于都有相同的数字,异或的最后结果肯定会得到单下的数字。 public class Solution { p...原创 2019-11-25 16:58:55 · 81 阅读 · 0 评论 -
二叉树最大深度 leetcode
这个题目开始要想是用递归,但是递归的形式,没有想对。直接判断left right 比较麻烦,不如在递归调用的时候判断root是否为空。 public class Solution { public int maxDepth(TreeNode root) { if(root==null){ return 0; } i...原创 2019-11-25 16:22:41 · 86 阅读 · 0 评论