- 博客(3)
- 收藏
- 关注
原创 剑指 Offer 11. 旋转数组的最小数字(C++)
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。方法一class Solution {public: int minArray(vector<int>& numbers) { sort(n
2020-07-09 16:36:43 236
原创 LeetCode 232. 用栈实现队列(C++)
**232. 用栈实现队列**题目描述:使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。主要思路:入队时 1.直接push到inStack中出队时 1.如果outStack为空,先把inStack所有元素逐一弹出,push到outStack,最后弹出outStack的栈顶元素 2.如果outStack不为空,直接弹出outSt
2020-07-01 20:04:56 174
原创 LeetCode 1. 两数之和 Two Sum (C++)
1. 两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]C++...
2020-04-22 22:08:29 272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人