律师来之前我是不会说一句话的
律师来之前我是不会说一句话的
全部文章
分类
剑指Offer(22)
力扣(70)
未归档(1)
归档
标签
去牛客网
登录
/
注册
史航的个人博客
只管努力,余下的交给时间吧。
TA的专栏
0篇文章
0人订阅
面试总结分享
0篇文章
0人学习
全部文章
(共93篇)
力扣 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
力扣 215. 数组中的第K个最大元素
题目描述: 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 解析: 小顶堆1.新建一个存放k个元素的小顶堆,遍历数组,将数组中的元素加入堆中,然后保持堆的大小为k2.当堆已经满了之后,数组中的元...
2021-09-14
0
467
力扣 236. 二叉树的最近公共祖先
题目描述: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 解析: 1.如果根节点为空或者根节点等于p...
2021-09-14
0
243
力扣 235. 二叉搜索树的最近公共祖先
题目描述: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 解析: 1.如果p和q相等,直接返回p...
2021-09-14
0
257
力扣 123. 买卖股票的最佳时机 III
题目描述: 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 解析: 动态规划 Java: public int maxProfit(int[...
2021-09-14
0
325
力扣 122. 买卖股票的最佳时机 II
题目描述: 给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 解析: 贪心算法1.定义一个变量prof...
2021-09-14
0
362
力扣 121. 买卖股票的最佳时机
题目描述: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返...
2021-09-12
0
278
力扣 92. 反转链表 II
题目描述: 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 解析: Java: public ListNode reverseBetween(Lis...
2021-09-12
0
400
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页