Algorithm
大多肉
做事一定要专注
展开
-
【字符串操作】对大数进行求和
/** * 给出两个字符串形式的非负整数num1和num2,返回num1和num2之和的字符串形式 * * 注意: * 1. num1和num2的长度任意。 * 2. num1和num2都只包含数字0-9。 * 3. num1和num2都不以0字符开头。 * 4. 不能使用任何内置的大数库或者直接将输入转化成整型。 */ public class LargeNumberAdditi...原创 2018-06-20 20:31:20 · 464 阅读 · 0 评论 -
贪心算法之汽车加油问题
/** * 一辆汽车加满油后可行驶n(例如n=100)公里。路途中有若干个加油站(例如加油站之间间隔d = [50,80,39,60,40,32], * 单位是公里)。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n<=5000) * 和k(k<=1000)个加油站位置。 */ public class C_Solution { /*...原创 2018-07-10 23:04:00 · 1967 阅读 · 0 评论 -
【剑指offer】之【跳台阶】和【变态跳台阶】
4.1 跳台阶 题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解题思路: 把未知的问题转换成已知的问题 1) 当台阶为0,跳法为0种; 2) 当台阶为1,跳法为1种,一次就跳一个台阶; 3) 当台阶为2,跳法为2种;一次跳一个台阶和一次跳两个台阶; 4) 当台阶为3,第一次要么跳一个台阶,要么跳两...原创 2018-07-19 09:05:04 · 231 阅读 · 0 评论