会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
下自成蹊
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
8
9
10
11
···
29
下一页
2023年10月3日
155. 最小栈
摘要: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元
阅读全文
posted @ 2023-10-03 14:05 xiazichengxi
阅读(7)
评论(0)
推荐(0)
2023年10月2日
4. 寻找两个正序数组的中位数
摘要: 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1
阅读全文
posted @ 2023-10-02 16:52 xiazichengxi
阅读(76)
评论(0)
推荐(0)
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,5,6,7] 注意,数
阅读全文
posted @ 2023-10-02 14:45 xiazichengxi
阅读(17)
评论(0)
推荐(0)
2023年10月1日
33. 搜索旋转排序数组
摘要: 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ...,
阅读全文
posted @ 2023-10-01 15:55 xiazichengxi
阅读(17)
评论(0)
推荐(0)
34. 在排序数组中查找元素的第一个和最后一个位置
摘要: 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例 1: 输入:nums = [5,7,
阅读全文
posted @ 2023-10-01 14:53 xiazichengxi
阅读(9)
评论(0)
推荐(0)
2023年9月29日
74. 搜索二维矩阵
摘要: 给你一个满足下述两条属性的 m x n 整数矩阵: 每行中的整数从左到右按非递减顺序排列。 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ,如果 target 在矩阵中,返回 true ;否则,返回 false 。 示例 1: 输入:matrix = [[1,3,5,7],
阅读全文
posted @ 2023-09-29 14:40 xiazichengxi
阅读(32)
评论(0)
推荐(0)
2023年9月28日
79. 单词搜索
摘要: 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示
阅读全文
posted @ 2023-09-28 13:43 xiazichengxi
阅读(11)
评论(0)
推荐(0)
2023年9月27日
22. 括号生成
摘要: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 思路一:回溯 class Solution { public: vecto
阅读全文
posted @ 2023-09-27 11:48 xiazichengxi
阅读(24)
评论(0)
推荐(0)
2023年9月25日
208. 实现 Trie (前缀树)
摘要: Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。 请你实现 Trie 类: Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 w
阅读全文
posted @ 2023-09-25 15:23 xiazichengxi
阅读(13)
评论(0)
推荐(0)
2023年9月22日
207. 课程表
摘要: 你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出,其中 prerequisites[i] = [ai, bi] ,表示如果要学习课程 ai 则 必须 先学习课程 b
阅读全文
posted @ 2023-09-22 19:22 xiazichengxi
阅读(19)
评论(0)
推荐(0)
上一页
1
···
3
4
5
6
7
8
9
10
11
···
29
下一页
公告