yxccc的博客

欢迎来到我的博客

阿牛 - 陈奕迅

阿牛 作词:林夕 作曲:雷颂德 演唱:陈奕迅 不能回头 多年前早名言 不能回头 可恨在 是我这一头蛮牛 多年来无法侍候 才和我分手 成婚之前一刻才赶到 难得你来通报才知道 往日共你追忆永远是后 怎能预计似这般难共你同携共老 你话只需肯做 差一刹与我拾回旧好 不甘心 尤其这...

2018-08-24 21:15:28

阅读数 113

评论数 0

LeetCoden 62. Unique Paths

62. Unique Paths 递归解法超时,需要用动态规划 动态规划解法 int uniquePaths(int m, int n) { if (m <= 0 || n <= 0) { ...

2018-06-25 00:15:08

阅读数 56

评论数 0

LeetCode 55. Jump Game

55. Jump Game 水平有限,这题没有意识到是贪心的题,用递归和动态规划分别写了一遍。前者报超时,后者报内存限制。 正确代码 bool canJump(vector<int>& nums) { ...

2018-06-23 21:26:54

阅读数 71

评论数 0

木纹 - 何韵诗

木纹 作词:黄伟文 作曲:张继聪 演唱:何韵诗 如果 一手踞开枯树 木不会发现痛 不过 日日浇水的我 觉得被挖空 如果 必须结束关系 难扮成从未栽种 让我 数着年轮 这些年轮 我的心会痛 毕竟那段如沐春风 早刻进百年长的信 在信中 圈圈紧扣 情感多深厚 前因 非因 错种 ...

2018-06-20 18:20:08

阅读数 598

评论数 0

LeetCode 31. Next Permutation

31. Next Permutation 这题不会做。。。 找全排列的下一个序列 最笨的方法是把全排列求出来,然后排个序,再得出下一个全排列。 但是空间不允许。 这题也提供了一个直接找全排列下一个序列的方法 1.从后往前遍历数组,找出非递增的那个下标x 2.如果找不到,就是全排列的第...

2018-06-11 21:09:46

阅读数 48

评论数 0

LeetCode 292. Nim Game

292. Nim Game 感觉这题还是很有意义的。让我意识到,算法题,其实核心还是数学思想。 有时候做算法题,还需要有抽象能力,转化能力。 解法理解: 题意理解到,只要最终剩下4个,而且轮到对面先抽的轮次,那么等对方抽完,自己再抽剩下的,就赢了。 所以只要第一次把4的余数数量石头抽走,...

2018-06-11 16:13:05

阅读数 37

评论数 0

LeetCode 257. Binary Tree Paths

257. Binary Tree Paths 1.这道题,一开始使用find_last_of的时候,想要匹配 ‘-‘,但是val可以是负数,所以匹配错误。 2.整型转化为字符串的方法:利用stringstream stringstream ss; ss <&am...

2018-06-11 11:26:52

阅读数 41

评论数 0

LeetCode 290. Word Pattern

290. Word Pattern class WordPattern { public: bool wordPattern(string pattern, string str) { if (pattern.empty() &&amp...

2018-06-11 10:32:07

阅读数 43

评论数 0

LeetCode 205. Isomorphic Strings

205. Isomorphic Strings 题目要求的是双向关系,一开始理解错了 class IsIsomorphic { public: bool isIsomorphic(string s, string t) { if (s.size() != t.siz...

2018-06-10 21:42:47

阅读数 37

评论数 0

LeetCode 204. Count Primes

204. Count Primes 主要是判断整数是否为质数,判断有如下三种,效率依次提高 bool isPrimes(int n) { bool bIsPrimes = true; for (int i = 2; i &lt...

2018-06-10 17:46:17

阅读数 58

评论数 0

LeetCode 190. Reverse Bits

190. Reverse Bits 二进制操作,一直是自己比较薄弱的地方。 解法一:对每个二进制位进行操作 class ReverseBits { public: uint32_t reverseBits(uint32_t n) { uint32_t moveme...

2018-06-10 17:10:42

阅读数 35

评论数 0

LeetCode 172. Factorial Trailing Zeroes

172. Factorial Trailing Zeroes 主要看5的个数就可以了。 class TrailingZeroes { public: int trailingZeroes(int n) { if (n < 5) ...

2018-06-10 11:50:16

阅读数 50

评论数 0

LeetCode 168. Excel Sheet Column Title

168. Excel Sheet Column Title 这题。。做了好久。脑子没转过来 1.以为是27进制,不知道怎么想的。。。 2.进制从0开始和从1开始。。。 class ConvertToTitle { public: string convertToTitle(in...

2018-06-10 11:02:58

阅读数 28

评论数 0

LeetCode 122. Best Time to Buy and Sell Stock II

122. Best Time to Buy and Sell Stock II class MaxProfit { public: int maxProfit(vector<int>& prices) { ...

2018-06-07 19:27:17

阅读数 43

评论数 0

Leetcode 112. Path Sum

112. Path Sum 1.有点回溯的感觉,试完左树试右树。 2.注意叶子节点的判断条件 3.root=NULL,sum=0时也要返回false。 class HasPathSum { public: bool hasPathSum(TreeNode* root, int su...

2018-06-07 17:38:39

阅读数 40

评论数 0

LeetCode 111. Minimum Depth of Binary Tree

111. Minimum Depth of Binary Tree 1.条件不能是root == NULL,而是判断叶子结点的条件。 class MinDepth { public: int minDepth(TreeNode* root) { if (root == ...

2018-06-07 17:11:44

阅读数 33

评论数 0

Leetcode 110. Balanced Binary Tree

110. Balanced Binary Tree 1.返回bool是为了返回判断的结果,判断当前的结点是否平衡 2.depth是为了记录高度 class IsBalanced { public: bool isBalanced(TreeNode* root) { i...

2018-06-07 16:48:10

阅读数 33

评论数 0

LeetCode 107.Binary Tree Level Order Traversal ii

107.Binary Tree Level Order Traversal ii 拆分任务: 1.层次遍历 2.翻转vector class LevelOrderBottom { public: vector<vector<int&...

2018-06-05 16:55:55

阅读数 45

评论数 0

Leetcode 67.AddBinary

67.AddBinary 跟66.Plus One 差不多,我还是先把他翻转过来。 因为有可能两个字符串长度不一样。短的字符串如果超出长度,循环时一直加0就好了。 class AddBinary { public: string addBinary(string a, strin...

2018-06-05 13:18:16

阅读数 42

评论数 0

Leetcode 66.Plus One

66.Plus One 我采用的方法是先把整个vector翻转,再顺序加。最后再重新翻转回来。 class PlusOne { public: vector<int> plusOne(vector<int&a...

2018-06-05 12:30:25

阅读数 35

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭