- 博客(5)
- 收藏
- 关注
RSS订阅原创 941. 有效的山脉数组
941. 有效的山脉数组给定一个整数数组 A，如果它是有效的山脉数组就返回 true，否则返回 false。让我们回顾一下，如果 A 满足下述条件，那么它是一个山脉数组： A.length >= 3 在 0 < i < A.length - 1 条件下，存在 i 使得： A[0] < A[1] < ... A[i-1] < A[i] A[i] > A[i+1] > ... > A[A.lengt...
2020-05-23 11:00:35
158
原创 561. 数组拆分 I
561. 数组拆分 I给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示: n 是正整数,范围在 [1, 10000]. 数组中的元素范围在 [-10000, 10000].分析：想...
2020-05-23 10:23:11
127
原创 面试题09. 用两个栈实现队列
面试题09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入：["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出：[null,null,3,-1]示例 2：输入：["CQueue","deleteH
2020-05-18 17:22:21
118
原创 用栈判断是否是回文
用栈判断是否是回文栈：仅在表尾进行插入和删除操作的线性表。先进后出。用例：1.“上海自来水来自海上”2.“1234321”3.“123321”4.“112233”5.“123332”思路：直接入栈一半的元素，若字符串长度为基数，则跳过中间元素，对下一个元素进行判断，若字符串长度为偶数，则直接对下一个元素进行判断，若当前字符与栈顶元素相等，则相消，弹栈，若当前字符与栈顶元素不相等，则直接退出循环，判断不是回文。直到循环结束，若当前栈为空，说明该字符串是回文。代码如下：
2020-05-17 20:54:04
9748
原创 力扣232号题. 用栈实现队列
232. 用栈实现队列使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1queue.pop(); // 返回 1queue.emp...
2020-05-09 16:09:59
109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人