
leetcode
文章平均质量分 52
jinzi锦梓
123
展开
-
338Counting Bits(ok);191(ok);190(ok);231(ok);326(see)
啊哈哈哈哈,好久没写代码了,居然一把过了,好开心!class Solution {public: void add_One(string &s, int &num){int inc = 1;for (int i = s.size()-1; i >=0; i--){int t = (inc + s[i] - '0') % 2;inc = (inc + s[i]原创 2016-03-23 13:49:50 · 360 阅读 · 0 评论 -
335 Self Crossing
两种思路1.计算相交有几种情况,分为3中,查看4个点、查看5个点、查看6个点代码略2.计算不相交,分为3种情况,一种旋转缩小、一种旋转放大、另外一种先放大再缩小bool isSelfCrossing(vector& x) {if (x.size(){return false;}bool grow = false;if (x[2]>x[0]){gr原创 2016-05-18 15:19:08 · 386 阅读 · 0 评论 -
动态规划相关 337. House Robber 198 213
动态规划相关的题目:198. House Robber原创 2016-03-28 14:34:12 · 364 阅读 · 0 评论 -
336(see). Palindrome Pairs 5.(see)
336题:两种方法:1笨方法,注意在判断a+b组成的串是否为回旋的时候,不要将两者相加,直接判断就不会超时.2.将输入的vector& words反向后用map存储,然后针对每个words[i]将其分为两部分lef+rig分别进行查找。5. Longest Palindromic Substring两种解法://bool Make(string &s,int be,int end)原创 2016-05-18 19:05:21 · 434 阅读 · 0 评论