律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
分类
剑指Offer(22)
力扣(70)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
TA的专栏
0篇文章
0人订阅
面试总结分享
0篇文章
0人学习
全部文章
(共93篇)
力扣 242. 有效的字母异位词
题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。 解析: 1.如果两个数组长度不一致,则返回false 2.创建一个map,用来存储每个字符出现的次数 3.对于第一个单词...
2021-10-04
0
302
力扣 238. 除自身以外数组的乘积
题目描述: 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 解析: 1.首先定义一个数组,是数组里初始值都为1 2.遍历数组,先从左往右,使每个result[i]...
2021-10-03
0
365
力扣 217. 存在重复元素 && 219. 存在重复元素 II
217题目描述: 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 set方法 Java: public boolean containsDuplicate(int[] nums) { ...
2021-09-29
0
319
力扣 200. 岛屿数量
题目描述: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。 解析: 深度优先遍历 1.先定义岛屿数量count为0,然后遍历二维网格的每...
2021-09-28
0
341
力扣 198. 打家劫舍
题目描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金...
2021-09-27
0
308
力扣 187. 重复的DNA序列
题目描述: 所有 DNA 都由一系列缩写为 'A','C','G' 和 'T' 的核苷酸组成,例如:"ACGAATTCCG"。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中...
2021-09-27
0
289
力扣 160. 相交链表
题目描述: 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构。 解析: 1.定义两个指针n1和n2分别指向两个链表A和B的头...
2021-09-21
0
439
力扣 153. 寻找旋转排序数组中的最小值
题目描述: 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次,则可以得到 [0,1,2,4...
2021-09-18
0
345
力扣 152. 乘积最大子数组
题目描述: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 解析: 1.可以理解为寻找连续子数组,使数组乘机最大,需要考虑负数2.新创建一个数组,每次去比较nums[i] * maxProductMemo[i-1], nu...
2021-09-18
0
312
力扣 142. 环形链表 II
题目描述: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。...
2021-09-17
0
422
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页