- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 （二分查找_01）搜索插入位置
35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例2: 输入: [1,3,5,6], 2 输出: 1 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/search-insert-position 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注.
2020-08-10 10:53:11
150
原创 （栈_03）两个队列实现栈
225. 用队列实现栈 解题思路 之前写两个栈实现一个队列：一个栈用于模拟队列添加元素，另一个栈用于模拟队列删除元素或者获取队头元素。这其实就是根据两个数据结构的差异来实现对应的功能 然后写这个队列模拟栈。首先我是这样想的：假如有一个栈1-2-3，队列只需将元素一次push就行1-2-3 如果你需要获取栈顶元素3，那么就对应队列获取队尾，队列的特性是先进先出，即先出1再2再3,。然后我这里想的是用队列的size()操作。 采用一个count记录队列元素个数以及一个临时队列tem...
2020-08-04 12:21:53
144
原创 （栈_02）O(1)求栈最小元素
155. 最小栈 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop()—— 删除栈顶的元素。 top()—— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出： [null,nu...
2020-08-03 16:07:11
290
原创 （栈_01） 用两个栈模拟一个队列的操作
面试题 03.04. 化栈为队 难度简单17 实现一个MyQueue类，该类用两个栈来实现一个队列。 示例： MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queue.peek(); // 返回 1 queue.pop(); // 返回 1 queue.empty(); // 返回 false 解题思路 设置两个栈成员变量：s1,s2 s1:对应队列的添加元素操作 s2:对应队列的出列、队首操作 ..
2020-08-01 17:41:50
290
black.vssettings
2019-09-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人