野孩子的专栏

第二种方法在http://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?rp=2&ru=/ta/coding-interviews已通过测试，第一种超时，所以细节错误不确定。方法1：遍历：public class Solution { public int GetUglyNumber_Solution(in

题目：https://leetcode.com/problems/add-digits/，题目很简单，此处文章只是防止自己将来忘了第二中的公式，毕竟第二种的方法我没太懂（原谅我英语不甚好）方法1：此法思路很简单，只是简单的拆了加，再拆再加的过程。int addDigits(int num) { if(num < 10){ return num;

题目出处：Leetcode:279Perfect Squares翻译很简单，此处不再赘述。这是一个dp问题（动态规划问题）动态公式：dp[i + j * j] = min(dp[i] + 1,dp[i + j * j ]);已通过系统的代码：

写这个实则是因为上篇文章求树根的第二种方法里要用【a】计算，即求出不大于a的正整数。所以需要说明的是“/”：1.整数的除法得出的结果仍是整数，且c语言是直接的舍尾法。即直接去掉结果小数点后面的数取整。所以正好是不大于~~~2.再补充一下除数和被除数有实数（浮点数）时，结果就会是双精度实数。3.最后再顺便补充“%”，它是取余运算，除数和被除数都必须是整数，不能是实数，否则为语法错