- 博客(2)
- 收藏
- 关注
RSS订阅原创 一种不用额外空间反转整数的方法
整数反转的其实可以理解为不断取最低位，然后把取出的最低位与上一次的结果相加，每次取最低位可以通过取模运算得到，相加通过将上一次的结果乘10加上本次取模结果得到。代码实现如下：int rev(int n){ int ans=0; while(n) { ans=ans*10+n%10; n/=10;//去掉最低位
2017-12-09 21:25:00
474
原创 求一串数组中和为定值的最长子串
给定一串数组arr，和一个值num，求和为num的最长子串。 类似数组或者字符串的最大最小问题，往往考虑的一个方向是按照每一个下标怎么样去考虑，比如：下标为i时，以arr[i]结尾时和为num的最长子串为多少，因为最终的结果一定会以一个数组的某个数字结尾所以，所以通过这种方法最后的结果一定在其中。 接下来来考虑一个具体问题，假如此时要求和为14的最长子串，我在以ar
2017-12-09 21:06:20
712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人