律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
力扣
剑指Offer(22)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
全部文章
/ 力扣
(共70篇)
力扣 200. 岛屿数量
题目描述: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。 解析: 深度优先遍历 1.先定义岛屿数量count为0,然后遍历二维网格的每...
2021-09-28
0
348
力扣 198. 打家劫舍
题目描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金...
2021-09-27
0
316
力扣 187. 重复的DNA序列
题目描述: 所有 DNA 都由一系列缩写为 'A','C','G' 和 'T' 的核苷酸组成,例如:"ACGAATTCCG"。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来找出所有目标子串,目标子串的长度为 10,且在 DNA 字符串 s 中...
2021-09-27
0
304
力扣 160. 相交链表
题目描述: 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构。 解析: 1.定义两个指针n1和n2分别指向两个链表A和B的头...
2021-09-21
0
448
力扣 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
353
力扣 152. 乘积最大子数组
题目描述: 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 解析: 1.可以理解为寻找连续子数组,使数组乘机最大,需要考虑负数2.新创建一个数组,每次去比较nums[i] * maxProductMemo[i-1], nu...
2021-09-18
0
323
力扣 142. 环形链表 II
题目描述: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意,pos 仅仅是用于标识环的情况,并不会作为参数传递到函数中。...
2021-09-17
0
431
力扣 141. 环形链表
题目描述: 给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行...
2021-09-17
0
309
力扣 134. 加油站
题目描述: 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -...
2021-09-15
0
289
力扣 125. 验证回文串 && 680. 验证回文字符串 Ⅱ
125.题目描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 解析: 1.用正则表达式去掉非数字和字母(JavaScript需要) 2.如果字符串长度小于2,返回true 3.定义两个指针left和right,...
2021-09-15
0
331
首页
上一页
1
2
3
4
5
6
7
下一页
末页