律师来之前我是不会说一句话的

分类

剑指Offer(22) 力扣(70) 未归档(1)

/ 注册

TA的专栏 0篇文章 0人订阅

面试总结分享

0篇文章 0人学习

全部文章（共93篇）

力扣 54. 螺旋矩阵

题目描述：给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。解析： 1.如果数组为空，则返回空数组2.定义四个边界及当前方向3.当左边界小于等于右边界，且上边界小于等于下边界时，执行while循环：按照右、下、左、上的顺序，依次将路径上的字符添加到结...

2021-09-06

0 529

力扣 53. 最大子序和

题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。解析： 1.可以理解为寻找连续子数组，使数组加和最大。2.新创建一个数组，每次去比较nums数组中当前的值（nums[i]）和当前的值加上nums[i-1]的大小，然后去判断是否需要开...

2021-09-06

0 470

力扣 49. 字母异位词分组

题目描述：给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。解析：1.检查是否为空数组2.遍历所有字符串，然后建立一个长度为26的数组，起始值为0。将字母出现的频率放到数组的对应...

2021-09-04

0 449

力扣 24. 两两交换链表中的节点

题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。解析：按照这六步走即可。 Java: public ListNode swapPairs(ListNode head) { ListNode dum...

2021-09-04

0 480

力扣 21. 合并两个有序链表

题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解析：1.新建一个空的链表，定义指针curr指向链表的第一个值，同时定义一个指针dummy等于curr（作用是最后可以返回头节点）2.while循环链表l1和l2，比较l1和l2的值，按升...

2021-09-03

0 563

力扣 20. 有效的括号

题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。解析：1.创建一个HashMap，把括号配对放进去。2.创建一个stack(array)，for循...

2021-09-03

0 478

力扣 19. 删除链表的倒数第 N 个结点

题目描述：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。解析：双指针：图片是删除倒数第二个节点 Java: public ListNode removeNthFromEnd(ListNode head, int n) { ListNode dummy = n...

2021-09-01

0 398

力扣 15. 三数之和 & 16. 最接近的三数之和

15题目描述：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 。请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。解析： 1.给数组排序 2.遍历数组，从0遍历到length-2 3.如果当...

2021-09-01

0 403

力扣 5. 最长回文子串 & 125. 验证回文串

5题目描述：给你一个字符串s，找到s中最长的回文子串。解析： 1.如果字符串长度小于2，直接返回原字符串 2.定义两个变量，一个start存储当前找到的最大回文字符串的起始位置，另一个maxLength记录字符串的长度（终止位置就是start+maxLength） 3.创建一个helper f...

2021-08-31

0 369

力扣 4. 寻找两个正序数组的中位数

题目描述：给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。解析： 1.定义一个新的空数组nums，然后合并数组nums，nums1，nums22.合并数组方法，定义三个指针i，j，k分别指向数组nums1，nums2，nums，遍历数组...

2021-08-31

0 375