
leetcode刷题
JAVA_Drious
这个作者很懒,什么都没留下…
展开
-
383. Ransom Note(勒索信)
题目意思:给定一个任意的勒索信字符串和另一个包含所有杂志的信件的字符串,如果可以从杂志上构建赎金条,则写一个将返回true的函数;否则,它将返回false。 每封杂志串的信件只能在你的勒索信中使用一次。思路:用勒索信字符串和杂志信件字符一一比较,如果找到了,则把杂志信件的字符值置为”“ public boolean canConstruct(String ransomNote, String原创 2017-08-06 22:48:58 · 639 阅读 · 0 评论 -
寻找旋转排序数组中的最小值
假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 返回 0 用二分法解决 二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。public class Solution { /** * @param nums: a rotated sorted arra原创 2017-08-06 22:34:45 · 368 阅读 · 0 评论 -
斐波那契数列衍生:求青蛙跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法 n = 1, 1种方法(一次1级台阶) n = 2, 2( 两次1级, 或者一次2级 ) n = 3, 3( 三次1级, 或一次1级一次2级(顺序不同,两个方法) ) n = 4, 5( 四次1级, 或两次二级, 或两次一级一次两级(顺序不同,三种方法) ) 我们通过 台阶数为4来分析。 青蛙一次只能原创 2017-07-19 18:10:45 · 374 阅读 · 0 评论