![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 332 阅读 · 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 · 347 阅读 · 0 评论 -
动态规划相关 337. House Robber 198 213
动态规划相关的题目:198. House Robber原创 2016-03-28 14:34:12 · 321 阅读 · 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 · 404 阅读 · 0 评论