律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
力扣
剑指Offer(22)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
全部文章
/ 力扣
(共70篇)
力扣 24. 两两交换链表中的节点
题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 解析:按照这六步走即可。 Java: public ListNode swapPairs(ListNode head) { ListNode dum...
2021-09-04
0
346
力扣 21. 合并两个有序链表
题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 解析:1.新建一个空的链表,定义指针curr指向链表的第一个值,同时定义一个指针dummy等于curr(作用是最后可以返回头节点)2.while循环链表l1和l2,比较l1和l2的值,按升...
2021-09-03
0
446
力扣 20. 有效的括号
题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。 解析:1.创建一个HashMap,把括号配对放进去。2.创建一个stack(array),for循...
2021-09-03
0
320
力扣 19. 删除链表的倒数第 N 个结点
题目描述: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 解析:双指针:图片是删除倒数第二个节点 Java: public ListNode removeNthFromEnd(ListNode head, int n) { ListNode dummy = n...
2021-09-01
0
285
力扣 15. 三数之和 & 16. 最接近的三数之和
15题目描述: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 。请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 解析: 1.给数组排序 2.遍历数组,从0遍历到length-2 3.如果当...
2021-09-01
0
334
力扣 5. 最长回文子串 & 125. 验证回文串
5题目描述: 给你一个字符串s,找到s中最长的回文子串。 解析: 1.如果字符串长度小于2,直接返回原字符串 2.定义两个变量,一个start存储当前找到的最大回文字符串的起始位置, 另一个maxLength记录字符串的长度(终止位置就是start+maxLength) 3.创建一个helper f...
2021-08-31
0
281
力扣 4. 寻找两个正序数组的中位数
题目描述: 给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。 解析: 1.定义一个新的空数组nums,然后合并数组nums,nums1,nums22.合并数组方法,定义三个指针i,j,k分别指向数组nums1,nums2,nums,遍历数组...
2021-08-31
0
300
力扣 3. 无重复字符的最长子串
题目描述: 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 解析: 滑动窗口(sliding window)1.创建一个set2.两个指针第一个指针j指向字符串的开头第二个指针i随着for循环遍历字符串3.如果set里没有[i],说明目前为止还没有重复的字符,把s[i]添加到...
2021-08-31
0
317
力扣 2.两数相加
题目描述: 给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 解析:Java: public ListNode add...
2021-08-30
0
293
力扣 1.两数之和
题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 解析:1.创建一个map2.f...
2021-08-30
0
293
首页
上一页
1
2
3
4
5
6
7
下一页
末页