Lv.2
玉面大蛟龙
更多个人资料
73
成长值
0
关注
0
粉丝
+ 关注
私信
个人介绍
阿里巴巴、美团研发工程师
感兴趣或擅长的领域
数据库、编程语言
个人勋章
TA还没获得勋章~
成长雷达
50
3
0
0
20
个人资料
个人介绍
阿里巴巴、美团研发工程师
感兴趣或擅长的领域
数据库、编程语言
达成规则
以上满足
项可达成此勋章
博客
关注
粉丝
论坛
全部时间
全部时间
最近三天
最近一周
最近一月
全部
暂无专栏分类
课程表(Java拓扑排序:bfs+dfs)
一、题目描述你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果要学习课程 ai 则 必须 先学习课程 bi 。例如,先修课程对 [0, 1] 表示:想要学习课程 0 ,你需要先完成课程 ...
Java
数据结构
玉面大蛟龙
2023-07-20 21:40:55
5088
0
0
2023-07-20 21:40:55
999+
0
0
力扣155:最小栈(Java 辅助栈 -> 不使用额外空间)
一、题目描述设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。实现 MinStack 类:MinStack() 初始化堆栈对象。void push(int val) 将元素val推入堆栈。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。int getMin() 获取堆栈中的最小元素。示例 1:输入:["MinStack",...
Java
数据结构
玉面大蛟龙
2023-07-20 21:37:11
5219
0
0
2023-07-20 21:37:11
999+
0
0
打家劫舍系列(力扣198、213、337)Java动态规划
一、打家劫舍(力扣198) 198. 打家劫舍-力扣 此题的动态规划有两种思路: 1、思路一: 可以参考前面相同题型的题解:https://bbs.huaweicloud.com/blogs/406132 房屋只有两种状态:被偷 和 没被偷 那么我们用dp数组来记录第i间房屋时的最大金额,dp[i][0] 记...
玉面大蛟龙
2023-07-20 21:35:15
4887
0
0
2023-07-20 21:35:15
999+
0
0
买卖股票系列(力扣121、122、123、188、309、714) Java动态规划
一、买卖股票的最佳时机(力扣121) 使用两个变量,一个变量max来保存截止到当天获得的最大利润,另一个变量min来保存截止到当天股票的最小价格,动态规划即可求出所有的当天价格中,最大的价格class Solution { public int maxProfit(int[] prices) { int min = prices[0]; //截止到当天...
Java
玉面大蛟龙
2023-07-20 21:32:59
4913
0
0
2023-07-20 21:32:59
999+
0
0
实现 Trie (前缀树) (Java多种数据结构)
一、题目描述Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。请你实现 Trie 类:Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word ...
Java
数据结构
玉面大蛟龙
2023-07-20 21:27:07
5227
0
0
2023-07-20 21:27:07
999+
0
0
每日温度 (Java多种方法)
算法知识:判别是否需要使用单调栈,如果需要找到左边或者右边第一个比当前位置的数大或者小,则可以考虑使用单调栈 一、题目描述给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。示例 1:输入: temperature...
Java
数据结构
玉面大蛟龙
2023-07-20 21:23:57
4867
0
0
2023-07-20 21:23:57
999+
0
0
最小路径和(Java)
一、题目描述 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例 1:输入:grid = [[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径 1→3→1→1→1 的总和最小。示例 2:输入:grid = [[1,2,3],[4,5,6]]输出:12提示:m == g...
Java
数据结构
玉面大蛟龙
2023-07-20 21:22:06
4912
0
0
2023-07-20 21:22:06
999+
0
0
力扣560:和为 K 的子数组(Java)
一、题目描述给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数 。示例 1:输入:nums = [1,1,1], k = 2输出:2示例 2:输入:nums = [1,2,3], k = 3输出:2提示:1 <= nums.length <= 2 * 104-1000 <= nums[i] <= 1000-107 <= k <= 107二、思路...
Java
数据结构
玉面大蛟龙
2023-07-20 21:19:44
4977
0
0
2023-07-20 21:19:44
999+
0
0
全排列(Java回溯)
一、题目描述给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2:输入:nums = [0,1]输出:[[0,1],[1,0]]示例 3:输入:nums = [1]输出:[[1]]提示:1 <...
Java
数据结构
玉面大蛟龙
2023-07-20 21:17:48
4816
0
0
2023-07-20 21:17:48
999+
0
0
操作系统学习(三):浅析比例份额调度——彩票调度和步长调度
1、简单介绍 比例份额(proportional-share)算法基于一个简单的想法:调度程序的最终目标,是确保每个工作获得一定比例的 CPU 时间,而不是优化周转时间和响应时间。 他有一种简单的实习——彩票调度(lottery scheduling),十分简单:每隔一段时间,都会举行一次彩票抽奖,以确定接下来应该运行哪个进程。越是应该频繁运行的进程,越是应该拥有...
任务调度
区块链
玉面大蛟龙
2023-07-20 21:14:37
5854
0
0
2023-07-20 21:14:37
999+
0
0
总条数:12
10
10
20
50
100
1
2
上滑加载中
https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=baidu&wd=sed%20%E6%9B%BF%E6%8D%A2%E5%AD%97%E7%AC%A6%E4%B8%B2&rsv_pq=c7db61a600035dc5&rsv_t=5e19yEsbV9N5fIvdlGRU
+ 关注