leetcode 405. Convert a Number to Hexadecimal
摘要：
辗转相除法。对于负数，转为unsigned int即可。 阅读全文
posted @ 2018-02-11 16:44 willaty 阅读(97) 评论(0) 推荐(0)
leetcode 404. Sum of Left Leaves
摘要：
int sumOfLeftLeaves(TreeNode* root) { if (root == NULL) return 0; int sum = 0; if (root->left && root->left->left == NULL && root->left->right == NULL... 阅读全文
posted @ 2018-02-11 16:14 willaty 阅读(84) 评论(0) 推荐(0)
leetcode 400. Nth Digit
摘要：
题意： 将1,2,3,4...无限序列，组成一个视作一个连续序列，取第n位。 通俗点，就是123456789101112...，比如第11位就是0，由于第11位在10里面。 思路： 换算为实际数字及位数，就是麻烦点。 阅读全文
posted @ 2018-02-11 15:44 willaty 阅读(169) 评论(0) 推荐(0)
leetcode 389. Find the Difference
摘要：
注意，两个字符串顺序可以是乱的。 两种思路： 直接双哈希。异或。 阅读全文
posted @ 2018-02-11 11:15 willaty 阅读(171) 评论(0) 推荐(0)
leetcode 387. First Unique Character in a String
摘要：
哈希存索引，再遍历即可。 阅读全文
posted @ 2018-02-11 10:58 willaty 阅读(146) 评论(0) 推荐(0)
leetcode 383. Ransom Note
摘要：
用magazine中的字母拼接处ransomNote，都是小写。 对magazine的字母哈希，保存出现的次数，再用ransomNote遍历减小。 这里有两个注意的点。 1.一开始用unordered_map，居然比直接遍历还慢。 2.这里优化了一下，不直接对magazine全哈希，需要才哈希，避免 阅读全文
posted @ 2018-02-11 10:16 willaty 阅读(117) 评论(0) 推荐(0)
浙公网安备 33010602011771号