EmmaLi

摘要： 练习1-39是简单题目，练习40开始做中级题目。找到一个序列中的两个序号，要求该序号对应的两个数和为指定值。【思路】1.暴力解决：大循环遍历作为左数，小循环从下一个开始遍历作为右数，时间复杂度是O(n^2)。——竟然不让我通过%>_实现，序号（左值）是原序列中的值，保存的值（右值）是原序列的序号，每... 阅读全文

摘要： 判断一个数是否是开心数。定义happy number：循环求各位数的平方和，直到结果是1，则是开心数，否则不是。eg：19是开心数——12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1【思路】看似简单的一道题，循环求各位的平方和很好写出，但是循... 阅读全文

摘要： 抢劫一排沿街的房子，每一家有不同的财富值，一夜之内抢了连续两家就会拉响报警。给出每家的财富值，求最多能抢到多少？【思路】动态规划求最优解。解题关键：递推式——maxV[i]=max{maxV[i-2]+nums[i], maxV[i-1]};【other code】int rob(vector& n... 阅读全文