题目链接https://leetcode.com/problems/plus-one/这是digit这类题里最简单的一道了，这类题基本都不难，但是需要把几个boundary case考虑到，这道题里需要考虑的是进位之后首位的情况。其他case以后遇到再提。class Solution {public...
分类：
其他好文 时间：
2015-04-16 06:42:24
阅读次数：
131
总结数据处理帖子http://blog.csdn.net/linhuanmars/article/details/39046243这道题看似简单，但是有个优化必须要考虑到，就是如果没有进位，则应该立即返回public class Solution { public int[] plusOne(...
分类：
其他好文 时间：
2015-04-15 08:24:19
阅读次数：
132
题目描述 史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算! 速算的核心基础是：1位数乘以多位数的乘法。 其中，乘以7是最复杂的，就以它为例。 因为，1/7 是个循环小数：0.142857...，如果多位数超过 142857...，就要进1 ...
分类：
编程语言 时间：
2015-04-10 22:02:21
阅读次数：
212
简单题不解释, 维护一个进位即可public class Solution {
public int[] plusOne(int[] digits) {
int c = 1;
for(int i = digits.length - 1; i >=0; i --){
if(c == 0)break;
digits[i]...
分类：
其他好文 时间：
2015-04-06 17:20:23
阅读次数：
155
Sqlite3支持的数据类型 ：NULL、INTEGER、REAL、TEXT、BLOB但实际上，sqlite3也接受如下的数据类型： smallint 16 位元的整数。 interger32 位元的整数。 decimal(p,s) p 精确值和 s 大小的十进位整数，精确值p是指全部有几个数(.....
分类：
移动开发 时间：
2015-04-02 01:02:04
阅读次数：
365
两种解法，一种递归，一种判断该数加1是否最高位进1 第二种较简单 主要两个函数，一个是打印数字，要求判断该数字是否是第一个不为零的数字，然后后面的依次打出即可 第二个函数是对一个数加1判断加1之后的数是否使得最高位进位 初始化长度为n的字符数组，即初始0，对该数实现字符上的加1，如果一直没进位，则打...
分类：
其他好文 时间：
2015-04-01 00:15:14
阅读次数：
119
先将两个数按二进制规则不考虑进位，直接相加，相当于按位异或 然后计算进位，相当于按位与 然后当不存在进位的时候计算完成 如果存在进位那么将进位和没有算进位的sum再继续计算 package add47; public class Add47 { static int add(int n1,int n...
分类：
其他好文 时间：
2015-03-30 17:53:21
阅读次数：
106
总体原则： 字符串转整形数组，然后按照“竖式计算”的思想，按位（对于数组来说，就是对应位置的元素）进行运算，同时处理进位、退位。最后将整形数组转换为字符串输出。Ps：1、字符串转整形，本文采取逆序存储的方式，即将字符串的低位（大数的高位）放置到整形数组的高位。 2、本文提供的四个四则运算方法，所有....
分类：
其他好文 时间：
2015-03-30 17:52:42
阅读次数：
184
结对人员：张世通 梁世豪一、题目 题目：求一维数组最大子数组的和 要求：能计算1000以上的数组二、设计思路 我们最初的实现思路是通过字符串数组实现大数的计算，但是没有实现，原因是在用字符串数组进行加法运算时，进位处理还有字符串和整数的转换做不好，所以我们最后决定不再对大数溢出进行处理，而是直...
分类：
编程语言 时间：
2015-03-30 16:13:08
阅读次数：
191
给定两个链表，链表中的数字非负，这是将两个整数由链表表示，且逆序，求两个整数的和。Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8思路：模拟题，对应位数相加，考虑一下链表长度不同，以及进位即可 class Solution {public...
分类：
其他好文 时间：
2015-03-30 11:00:41
阅读次数：
94
