![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
野孩子1991
热爱所以不放弃
展开
-
求第n个丑数
第二种方法在http://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?rp=2&ru=/ta/coding-interviews已通过测试,第一种超时,所以细节错误不确定。方法1:遍历:public class Solution { public int GetUglyNumber_Solution(in原创 2015-08-31 12:09:50 · 1478 阅读 · 0 评论 -
树根Digital root算法
题目:https://leetcode.com/problems/add-digits/,题目很简单,此处文章只是防止自己将来忘了第二中的公式,毕竟第二种的方法我没太懂(原谅我英语不甚好)方法1:此法思路很简单,只是简单的拆了加,再拆再加的过程。int addDigits(int num) { if(num < 10){ return num;原创 2015-09-01 13:32:54 · 1170 阅读 · 0 评论 -
Leetcode:279Perfect Squares
题目出处:Leetcode:279Perfect Squares翻译很简单,此处不再赘述。这是一个dp问题(动态规划问题)动态公式:dp[i + j * j] = min(dp[i] + 1,dp[i + j * j ]);已通过系统的代码:原创 2015-09-11 18:54:05 · 664 阅读 · 0 评论 -
c语言中的“/”和“%”
写这个实则是因为上篇文章求树根的第二种方法里要用【a】计算,即求出不大于a的正整数。所以需要说明的是“/”:1.整数的除法得出的结果仍是整数,且c语言是直接的舍尾法。即直接去掉结果小数点后面的数取整。所以正好是不大于~~~2.再补充一下除数和被除数有实数(浮点数)时,结果就会是双精度实数。3.最后再顺便补充“%”,它是取余运算,除数和被除数都必须是整数,不能是实数,否则为语法错原创 2015-09-01 18:31:17 · 3733 阅读 · 0 评论