leetcode66:Plus One

于 2018-09-23 20:29:40 发布
阅读量232 收藏
点赞数
分类专栏： JavaSE 算法 面试准备 刷题 文章标签： leetcode Plus One
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Somnus_k/article/details/82824649
版权
面试准备 同时被 3 个专栏收录
66 篇文章 0 订阅
订阅专栏
JavaSE
54 篇文章 0 订阅
订阅专栏
算法
44 篇文章 0 订阅
订阅专栏

思路：从后往前加，记录进位即可，但需要考虑各位全为9的情况，这样高位进位，需要将数组长度增加1个位置，这种情况出现的概率比较低，所以如果高位有进位，新开一个数组将原来计算的结果保存进去即可。

下个路口见_20
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
戳气球leetcode-leetcode:leetcode
06-30
66.Plus One 快手-跳格子 Intersection of Two Arrays 17.10. Find Majority Element LCCI Game of Life Find All Numbers Disappeared in an Array Shortest Unsorted Continuous Subarray Rotate Image 宝石与石头...
扩展矩阵leetcode-Leetcode:LeetcodeAnswer-Java
07-01
plusOne 73.矩阵置零 setZeroes 84.柱状图中最大的矩形 largestRectangleArea 152.乘积最大子序列 maxProduct 162.寻找峰值 findPeakElement 动态规划 5.最长回文子串 longestPalindrome（中心扩展法实现） 62.不同...
leetcode答案-LeetCode:Swift中的LeetCode
06-30
leetcode 答案LeetCode LeetCode in Swift 这个Repo 用来存下我在LeetCode 解题的原始档，包含解题中遇到的错误，也包含解出AC ...Plus One Easy #70 Climbing Stairs Easy #83 Remove Duplicates from Sorted L
leetcode2sumc-Leetcode_questions:Leetcode_questions
07-06
66.Plus One (c++) 67.添加二进制（C++） 69.Sqrt(x) (c++:二元除法) 70.Climbing Stairs(c++:Dynamic Programming) 83.从排序列表中删除重复项(c++) 88.Merge Sorted Array(c++) 00 94.Binary Tree Inorder ...
圆和矩形是否重叠leetcode-leetcode_solutions:leetcode_solutions
06-30
66.Plus One -> 了解加法过程122.Best Time to Buy and Sell Stock II -> 动态规划 -> 27.Remove Element -> 两个指针，前后，交换268.Missing Number -> 数字之和 [0,1,2,...,n] 是一个常数，所以可以计算出缺失的...
一条SQL语句查出每门课程的及格人数和不及格人数
热门推荐
下个路口见_20的专栏
07-25 2万+
题目描述： 现有表stu_score ，有字段 id, cid, score .分别代表 学生id，课程id，分数。 要求：用一条SQL语句查询出每门课程的及格人数和不及格人数。 select cid, sum(case when score>=60 then 1 else 0 end) as 及格人数, sum(case when score&...
【面试题】给一个数组和目标值，求数组中和为目标值的所有组合
下个路口见_20的专栏
08-25 1万+
1.给一个数组和目标值，求数组中和为目标值的所有组合，数组中每个值可以重复使用。 比如：数组【2，3，6，7】，目标值7 所有组合：【2，2，3】，【7】 思路：用深度优先遍历来做。 public class Solution { ArrayList<ArrayList<Integer>> list = new ArrayList<>();...
基本数据类型与字符串相加结果为字符串
下个路口见_20的专栏
08-13 5556
  为什么基本数据类型与字符串相加结果为字符串？看完反编译后的代码就一目了然了。 源码： public class StringAddNum { public static void main(String[] args) { int a = 1; String s = "AA"; System.out.println(s+a); } } 输出结果：AA1 反编译后的...
【面试题】将ip地址转换成整数
下个路口见_20的专栏
09-07 4461
题目：将ip地址转换成整数 开始用了最粗暴的方法，将四段分别转换成二进制连接起来，然后扫描一遍，累加求和。效率太低。 假设ip地址：110.111.112.113，即为A.B.C.D，转换成整数只需要将D左移0位（不需要移动），C左移8位，B左移16位，A左移24位即可。 public class IP2Integer { public static void main(String[...
【面试题】求整数数组中最大和的连续子序列
下个路口见_20的专栏
09-01 2817
题目：整数数组中最大和的连续子序列 数组：[-2,1,-3,4,-1,2,1,-5,4] 子序列：[4,-1,2,1] 最大和：6 思路：从数组下标为0的元素开始，往后求和，如果当前和＜0，则将和重置为0，每次求和后，与之前和的最大值比较，取最大值。 代码： public class MaxSum { public static void main(String[] args) ...
【面试题】将矩阵反对角线输出
下个路口见_20的专栏
08-24 2292
矩阵： [[1,2,3,4,5],  [6,7,8,9,10], [11,12,13,14,15]]; 输出：5 4 10 3 9 15 2 8 14 1 7 13 6 12 11  1.先打印对角线右上角，包括对角线 2.再打印对角线左下角。 public class PrintMatrix { public static void main(String[] args) { ...
【面试题】棋盘走法总数问题
下个路口见_20的专栏
09-20 1633
题目：给定一个mxn的棋盘，每次只能向右或向下走，从左上角走到右下角，有多少中走法？ 思路：可以使用动态规划，状态转移方程为：dp[m][n]=dp[m-1][n]+dp[m][n-1]，也可以使用递归来实现。 public class QiPan { public static void main(String[] args) { System.out.println(fun...
IKAnalyzer2012FF_u1.jar 下载
下个路口见_20的专栏
07-27 1317
IKAnalyzer2012FF_u1.jar下载地址： https://code.google.com/archive/p/ik-analyzer/downloads
【面试题】给多个无序正整数，求中位数
下个路口见_20的专栏
09-16 1253
题目：给你很多很多正整数，但它们是无序的，找出它们的中位数。 最开始就想说使用快排，先将这些整数进行排序，然后找到中位数，但又想到可能不是面试官想要的答案，于是又采用了其他方法，最终也没完全解决出来。 【经验总结：当面试官问了一个算法题后，如果想不到优化一点的方法，就先把能想到的解决方案告诉他，即使这种方案可能很烂[笑哭]，然后再考虑下一步的优化，不要总想着一下就能找到最优的解法，这样最终可能...
【面试题&LeetCode4】两个有序数组合并后的中位数
下个路口见_20的专栏
09-05 1150
最简单的方法就是两个指针遍历两个数组，同时进行比较并计数，找到中位数，时间复杂度O(n)。 但是，这个方法并不是面试官想要的。于是会问，还有没有更快的方法，比O(n)更快的就只能想到O(logn)了，所以采用二分查找和分治算法来解决。 具体讲解参考：https://www.cnblogs.com/voidsky/p/5373982.html 将求中位数为题转化为TopK问题。   实...
【面试题】sychronized中类锁和对象锁的区别
下个路口见_20的专栏
08-26 988
问：谈一谈sychronized中类锁和对象锁的区别。 答：类锁和对象锁是两种不同的锁，对静态方法加锁或者使用sychronized（XX.class）相当于加了类锁，对实例方法加锁或者采用sychronized（this或对象）相当于加了对象锁，区别在于对于同一个类的不同实例来说，如果加了类锁，那么在一个线程获得类锁后，其他线程即使是持有同一个类的不同的实例，也得等待类锁的释放，因为它们竞争的...
打印出某个路径下所有的文件夹和文件
下个路口见_20的专栏
08-19 842
横向：循环，纵向：递归 public class PrintFiles { public static void main(String[] args) { File dir = new File("D:/ConditionTestManyToMany"); ArrayList<String> list = new ArrayList<>(); L...
【面试题&LeetCode69】求一个正数的开方
下个路口见_20的专栏
09-05 753
面试中遇到的是：给一个正数，包括浮点数，求它的开方，精度为0.01，二分查找的思路。 实现代码： public class Sqrt { public static void main(String[] args) { int num = 2147395599; System.out.println(sqrt(num)); } private static ...
【面试准备】生产者消费者-BlockingQueue
下个路口见_20的专栏
08-22 731
题目：有两个线程A,B,  A线程每200ms就生成一个[0,100]之间的随机数， B线程每2S中打印出A线程所产生的增量随机数。 一、采用阻塞队列来做。 public class TestBlockingQueue { static BlockingQueue<Integer> queue = new LinkedBlockingQueue<>(10); ...
LeetCode题解：算法刷题攻略
LeetCode是一个知名的在线平台，专注于算法训练和问题解决，帮助程序员提升编程技能，特别是算法和数据结构方面的知识。这个资源是关于在LeetCode上刷题的一个集合，由用户"soulmachine@gmail.com"分享，提供了C++11...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值