心谭

题解

/ 注册

全部文章 / 题解（共5篇）

剑指offer - 数组中出现次数超过一半的数字（2种解法）

【数组中出现次数超过一半的数字】【剑指offer】【2种解法】题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为 9 的数组{1,2,3,2,2,2,5,4,2}。由于数字 2 在数组中出现了 5 次，超过数组长度的一半，因此输出 2。如果不存在则输出 0。...

剑指offer 算法数组哈希表

2020-02-08

1 1073

剑指offer - 顺时针打印矩阵（2种解法）

【顺时针打印矩阵】【2种解法】【剑指offer】这一题和Leetcode 54.螺旋矩阵一模一样。解法 1: 模拟路径根据直觉，当遍历的过程中，遇到超出边界 / 元素已经被访问过的情况时，应该按照顺时针转变方向。假设给定的矩阵的形状是 m*n，那么一共要遍历 m*n 次。要准备一个长度为 m*...

剑指offer 算法数组

2020-02-02

1 992

剑指offer - 包含min函数的栈（2种解法）

【包含min函数的栈】【2种解法】【剑指offer】解法 1: 暴力法直接遍历栈得到最小的元素，但理论上 min 函数的时间复杂度是 O(N)，显然不符合题目要求。注意：可能由于 js 本身的原因，在牛客网的平台上 ac，这种方法的耗时最少。解法 2: 辅助栈正确的做法是借助一个辅助栈。他...

剑指offer 算法栈数组队列

2020-02-02

3 977

剑指offer-旋转数组的最小数字-JavaScript

【2种解法】【剑指Offer】【JavaScript题解】题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为 1。 NOTE：给...

剑指offer 算法查找数组 javascript

2019-12-25

6 1294

JavaScript - 剑指offer - 二维数组中的查找

【JavaScript】-剑指offer-二维数组中的查找解法 1：暴力法遍历数组中的所有元素，找到是否存在。时间复杂度是 O(N^2)，空间复杂度是 O(1) // ac地址：https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70...

剑指offer 算法前端数组 javascript 数据结构

2019-12-20

16 994