无辜的小狮子的博客

给定面值为arr={5,10,25,1}的货币，可以使用任意多次，求组成aim=1000货币的方式有多少种？1.暴力搜索使用零张5元纸币，有res1....使用200张5元纸币结果是res201，将结果累计，即为所有结果。2.记忆搜索方式使用哈希表记录出现的情况，供后续查看使用3.动态规划如果arr长度为N，生成行数为N，列数为aim+1的矩阵dp。dp[i][j]的含义是在使用arr[0..i]...

这类题目主要是找到题目中隐含的规律，然后在进行编程处理。string convert(string s, int numRows) { int length=s.length(); string result; if(length==0||numRows==0||numRows==1) return s; int nodeLen=2*numRows-2...

首先将整数反转可以使用求整和取模实现，其次考虑溢出的情况即可。int reverse(int x) { long result = 0; const int int_max = 0x7fffffff; const int int_min = 0x80000000; if (x<10 && x>-10) return x; bool flag = true; ...