![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
你今天真好看+1
这个作者很懒,什么都没留下…
展开
-
动态规划-----爬楼梯
题目描述:共有n个台阶,每次只能走1,2个,完成走完n个台阶共有多少中方式解析:第n个台阶走几步取决于 走到n-1和n-2的方式 ,因为走完n-1还剩1阶台阶,走完n-2还剩2个台阶,所以都只需要再走1步即可,所以是 count(n) = count(n-1)+count(n-2);private static int stepMethods(int n) { if (n == 1) { return 1; } else if ...原创 2020-09-04 17:00:05 · 117 阅读 · 1 评论 -
leetcode-----无重复字符的最长子串
题目描述:给定一个字符串,找出其中不含有重复字符的最长子串的长度例1:"abcabcbb" -》 3例2:"bbbbb" -》1例3:"pwwkew" -》3解法一、暴力枚举思路:给定两个下标left和right,表示一个子串,对于每个子串,都将right元素和right之前的元素进行比较,判断是否有重复元素,若都不重复,right向右移动一步abcabcbbab ->判断s[1],s[0]是否相等abc->分别判断s[2]和s[1],s[0]是否相等a...原创 2020-11-16 21:31:44 · 136 阅读 · 0 评论 -
leetcode-----两数相加
问题描述:给出两个非空得链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且他们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。除了数字0之外,这两个数都不会以0开头示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807思路:从头遍历,直到两个链表都走到结尾,若其中一个走到结尾则用0补上。和十进制的原创 2020-11-02 19:50:31 · 131 阅读 · 1 评论 -
leetcode-----两数之和
问题描述:给定一个整数数组nums和一个目标值target,请你在该数据中找出 和 目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案,但是,数组中同一个元素不能使用两遍。实例:给定 nums=[2,7,11,15],target = 9。因为nums[0] + nums[1] = 2+7 = 9,所以返回[0,1]解法一、暴力枚举 枚举数组中的每一个元素x,寻找数组中是否有元素y满足x+y == target,即y=target-x;当我们使用遍历整个数组的方式..原创 2020-10-30 15:26:15 · 115 阅读 · 0 评论