随笔分类 -  LeetCode

刷题笔记
[leetcode] 329. Longest Increasing Path in a Matrix My Submissions Question
摘要：在递归调用的函数中使用了max = INT_MIN，结果报超时错误，改为max=0就对了，虽然在这题中最小就为0， 看来在之后最小为0的时候，就不要使用INT_MIN了。 阅读全文
posted @ 2016-03-23 11:37 mengmee 阅读(163) 评论(0) 推荐(0)
算法疑问
摘要：1.DP 是从头计算到尾 2.递归：从尾计算到头 怎么区分 阅读全文
posted @ 2016-03-17 19:08 mengmee 阅读(159) 评论(0) 推荐(0)
如何判断一个数是否是整数
摘要：首先不能习惯性的写int n = XXX，然后再来判断，肯定是整数啊。 下面三种方法都可以，fmod是float类型的求余，ceil是求大于一个数的整数，比如3.5就是4 阅读全文
posted @ 2016-03-07 21:07 mengmee 阅读(3923) 评论(0) 推荐(0)
leetCode中老出现的针对一个int中每个数字的处理
摘要：一个int比如322，我想找happy number就得3平方加2平方再加2平方，怎样找到一个一个的数字，就是322%10，得到2，然后/10，然后再%，就可以依次求得每位上的数字 happy number中需要考虑的循环的问题，处理循环可以用链表找循环的方式，两个指针。 阅读全文
posted @ 2016-03-07 20:21 mengmee 阅读(156) 评论(0) 推荐(0)
质数 素数 合数 因子
摘要：质数就是素数 只能被1或者自己整除 合数相反 一个数的因子只能是一群质数，因为合数可以再拆分为素数。 所以，判断一个数是不是丑数，只需要检测它是不是只含有2，3，5这几个因子，最后==1就是丑数，不为1就还有其他的质数因子 阅读全文
posted @ 2016-03-03 20:29 mengmee 阅读(533) 评论(0) 推荐(0)
%取余的用法
摘要：在n转title的题目中，十进制转26进制 到底是n%26-1 还是 (n-1)%26 差距很大的 n%26-1的范围是[-1，24]，而（n-1）%26的范围是[0，25]，所以在用的时候弄清楚自己需要的范围。 阅读全文
posted @ 2016-02-27 16:19 mengmee 阅读(1688) 评论(0) 推荐(0)
逻辑运算的妙用-Single Number
摘要：题目：一个int的array，除了一个元素只有一个其余的都是两个，找到这一个的元素。 使用：逻辑运算 XOR异或运算 关于逻辑运算的总结【转】 &&和||：逻辑运算符 &和|：按位运算符 &&是且的意思,a&&b 两者都为真才为真. ||是或的意思,a||b 两者有一为真即真. &,|是位运算符.即 阅读全文
posted @ 2016-02-23 17:40 mengmee 阅读(448) 评论(0) 推荐(0)