力扣
李小二?
李小二,你懂了吗?
展开
-
java
力扣继续刷题题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度思路:可以从字符串开头进行遍历,因为需要在字符串里找到不重复的最长字符串,因此在遍历的时候,每次遇到一个字符就需要判断这个字符在前面遍历的字符里面有没有出现过,后面还需要将这个字符加入到集合里面去,因此需要使用集合HashMap来进行判断字符有没有出现过具体代码实现class Solution { public int lengthOfLongestSubstring(String s) { .原创 2021-02-09 15:56:09 · 148 阅读 · 2 评论 -
爬楼梯问题
题目描述:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?经典爬楼梯问题,小二,关于这个问题你怎么理解啊?解题思路:假设你现在要去爬5层楼梯,那么你的前一级楼梯就会有两种情况,一种是4级,另外一种是3级,那么我们就可以这样考虑这个问题,你将你到达3级和4级楼梯的方法数加起来就是你到达5级楼梯的方法,用数学公式可以表达为f(5) = f(4) + f(3),看见这个我们就可以想到斐波那契问题,但是如果采用递归的方法,在楼梯数很大的时候就原创 2021-02-08 11:39:36 · 411 阅读 · 0 评论 -
力扣
题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。题目分析:小二,你想像一串括号,现在让你来判断这一串括号是否是有效的,你怎么进行判断?按照正常的思路都是,从左至右遇见的每一个左括号都记录下来,遇见右括号的顺序要与左括号的先后顺序要相反才行,这个顺序就是重点,那么怎么将这个问题对应到相应的数据结构中去呢?我们可以这样进行思考,遍历字符串,当我们遇见的每一个左括号原创 2021-02-07 13:26:01 · 146 阅读 · 0 评论 -
2021-01-31
@力扣刷题 第五题题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的首先对题目进行分析,两个链表都是已经排好顺序的(升序),需要将两个链表合成一个链表也是按照升序排列解决思路1.首先要进行合并必须要进行比较大小2.还有就是不需要进行内存的重新申请,直接在原来两个链表上进行操作,主要是最后在返回链表头的时候要注意3.因为每次的操作都是相同的,先进行比较,然后小的节点放在前面大的节点放在后面。这样每次都是进行这个操作,因此选择使用递归下面是具原创 2021-01-31 22:28:06 · 243 阅读 · 4 评论