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