willaty - 博客园

leetcode 504. Base 7

摘要：转成7进制，辗转相除。阅读全文

posted @ 2018-02-27 18:18 willaty 阅读(130) 评论(0) 推荐(0) 编辑

leetcode输入输出加速

摘要： C++兼容C的输入输出，即cin与scanf混用文件指针不会出错，cout亦同，导致cin有额外开销。可以用std::ios::sync_with_stdio(false);手动关闭。 cin.tie(NULL)用于解除cin与cout绑定。阅读全文

posted @ 2018-02-27 14:57 willaty 阅读(1052) 评论(0) 推荐(0) 编辑

leetcode 437. Path Sum III

摘要：方法一：直接dfs。方法二：用哈希保存从根节点到当前节点的和，减去sum，看是否在哈希中出现过，出现过则加上。阅读全文

posted @ 2018-02-27 11:48 willaty 阅读(133) 评论(0) 推荐(0) 编辑

leetcode 434. Number of Segments in a String

摘要： int countSegments(string s) { int ret = 0; bool flag = false; for (auto i : s) { if (!flag && i != ' ') { ret++; flag = true; ... 阅读全文

posted @ 2018-02-26 11:12 willaty 阅读(95) 评论(0) 推荐(0) 编辑

leetcode 415. Add Strings

摘要： string addStrings(string num1, string num2) { bool carry = false; int len1 = num1.size(); int len2 = num2.size(); int max_len = len1 >= len2 ? len1 : len2; ... 阅读全文

posted @ 2018-02-26 11:05 willaty 阅读(113) 评论(0) 推荐(0) 编辑

leetcode 412. Fizz Buzz

摘要： vector fizzBuzz(int n) { vector ret; for (int i = 1; i <= n; i++) { bool three = i % 3 == 0; bool five = i % 5 == 0; if (three && five... 阅读全文

posted @ 2018-02-18 14:08 willaty 阅读(125) 评论(0) 推荐(0) 编辑

leetcode 409. Longest Palindrome

摘要： int longestPalindrome(string s) { unordered_map m; for (char i : s) m[i]++; bool flag = false; int ret = 0; for (auto i : m) { ... 阅读全文

posted @ 2018-02-18 14:07 willaty 阅读(94) 评论(0) 推荐(0) 编辑

leetcode 405. Convert a Number to Hexadecimal

摘要：辗转相除法。对于负数，转为unsigned int即可。阅读全文

posted @ 2018-02-11 16:44 willaty 阅读(91) 评论(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 阅读(75) 评论(0) 推荐(0) 编辑

leetcode 400. Nth Digit

摘要：题意：将1,2,3,4...无限序列，组成一个视作一个连续序列，取第n位。通俗点，就是123456789101112...，比如第11位就是0，由于第11位在10里面。思路：换算为实际数字及位数，就是麻烦点。阅读全文

posted @ 2018-02-11 15:44 willaty 阅读(157) 评论(0) 推荐(0) 编辑