摘要: 本博客创建于2018.09.21的一个百无聊赖的下午。本博客创建的目的是为了督促自己不断学习并对学习过程进行忠实地记录。相信在未来的某一天,这里的博客会成为关于自我成长的珍贵回忆。 阅读全文
posted @ 2018-09-21 15:23 嬴政有条北冥的鱼 阅读(102) 评论(0) 推荐(0) 编辑
摘要: LeetCode292Nim游戏未经博主同意,禁止瞎JB转载。 https://leetcode-cn.com/problems/nim-game/description/ 这题是考智商的。 这里做一个抽象,假设一推里面有n个石头,每次可以取 1至m 个石头。 显然,如果n=m+1,那么由于一次最多 阅读全文
posted @ 2018-10-25 21:47 嬴政有条北冥的鱼 阅读(98) 评论(0) 推荐(0) 编辑
摘要: LeetCode344反转字符串 未经博主同意,禁止瞎JB转载。 https://leetcode-cn.com/problems/reverse-string/description/ 我的解答: 这道题用python做没有意义 阅读全文
posted @ 2018-10-25 21:18 嬴政有条北冥的鱼 阅读(80) 评论(0) 推荐(0) 编辑
摘要: LeetCode217存在重复元素 未经博主同意,禁止瞎JB转载。 https://leetcode-cn.com/problems/contains-duplicate/description/ 我的解法: 字典 阅读全文
posted @ 2018-10-25 21:10 嬴政有条北冥的鱼 阅读(116) 评论(0) 推荐(0) 编辑
摘要: LeetCode169求众数 未经博主同意,禁止瞎JB转载。 https://leetcode-cn.com/problems/majority-element/description/ 我的解法: 一直想的比较复杂。 别人牛逼哄哄的解法只有一行: 阅读全文
posted @ 2018-10-25 21:01 嬴政有条北冥的鱼 阅读(82) 评论(0) 推荐(0) 编辑
摘要: LeetCode136只出现一次的数字 未经博主同意,禁止瞎JB转载。 https://leetcode-cn.com/problems/single-number/description/ 我的解法: 字典(哈希) 别人的解法: 异或:0异或任何数不变,任何数与自己异或为0。a⊕b⊕a=b。异或满 阅读全文
posted @ 2018-10-24 21:38 嬴政有条北冥的鱼 阅读(170) 评论(0) 推荐(0) 编辑
摘要: LeetCode122买卖股票的最佳时机 II 未经博主同意,禁止瞎JB转载。 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/ 我的解法: 对list中的元素作一阶差分,然后本题目就转换 阅读全文
posted @ 2018-10-24 21:06 嬴政有条北冥的鱼 阅读(128) 评论(0) 推荐(0) 编辑
摘要: LeetCode121买卖股票的最佳时机 未经博主同意,禁止瞎JB转载。 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/description/ 我的解法: 对list中的元素作一阶差分,然后本题目就转换为子序列的最 阅读全文
posted @ 2018-10-24 20:36 嬴政有条北冥的鱼 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 未经博主同意,禁止瞎JB转载。 LeetCode104二叉树的最大深度 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/ 我的解法: 递归: 复杂度分析: 时间复杂度:我们每个结点只访问一次,因此时间 阅读全文
posted @ 2018-10-11 22:42 嬴政有条北冥的鱼 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 未经博主同意,禁止瞎JB转载。 LeetCode88合并两个有序数组 https://leetcode-cn.com/problems/merge-sorted-array/description/ 我的解法: 使用了python里面的insert函数,而且每次插入一个数字都要移动该数字后面所有的数 阅读全文
posted @ 2018-10-11 22:14 嬴政有条北冥的鱼 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 未经博主同意,禁止瞎JB转载。 LeetCode70爬楼梯 https://leetcode-cn.com/problems/climbing-stairs/description/ 斐波那契数列 动态规划 我的解法: 阅读全文
posted @ 2018-10-11 21:16 嬴政有条北冥的鱼 阅读(69) 评论(0) 推荐(0) 编辑