题目描述 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞。 示例 1: 输入: ...
分类：
其他好文 时间：
2020-11-20 11:16:47
阅读次数：
5
翻转单链表是出现在 各大公司 的面试中频率最高的一题了！！！ 有 头插法 和 递归法 两种实现方法，一次性写出 bug free 的代码不是件容易的事！ 具体看下面的代码和注释 如下： 1 /** 2 * Definition for singly-linked list. 3 * struct L ...
分类：
其他好文 时间：
2020-11-19 13:01:57
阅读次数：
19
题目链接：https://leetcode-cn.com/problems/relative-sort-array/ 又是一个简单题，懒得多说了，我用的暴力，有价值的地方就是题解用的这种自定义排序的方法， 之前没写过这样的自定义排序，码住。 class Solution { public: vect ...
分类：
编程语言 时间：
2020-11-19 12:44:37
阅读次数：
7
题目描述 给定一个非空的整数数组，返回其中出现频率前 *k* 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 你可以假设给定的 k 总是合理的，且 1 ≤ k ...
分类：
其他好文 时间：
2020-11-19 12:37:55
阅读次数：
6
LeetCode62 不同路径 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 样例 输入: m = 3, n = 2 ...
分类：
其他好文 时间：
2020-11-19 12:13:19
阅读次数：
5
LeetCode63 不同路径II 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路 ...
分类：
其他好文 时间：
2020-11-19 12:13:01
阅读次数：
4
原本我想使用无限叠if-else的方式估计能解决, 但这样总归是不够优雅。 使用点斜式在斜率上可能存在问题, 为了少写判断, 使用一般式描述直线。并且将坐标带入一般式就能直观判断点与直线的位置关系, 以此判断线段的位置关系 完成关系判断后, 剩下的事就相当于求直线交点, 直接解方程又得判断条件, 不 ...
分类：
其他好文 时间：
2020-11-17 12:53:56
阅读次数：
7
本组囊括数组相关题目，且只包括两道有关杨辉三角的问题。 118. Pascal's Triangle 题目描述：简单 首先要知道杨辉三角：每个数等于它左上方和右上方两数之和，那么如果能够知道一行杨辉三角，我们就可以根据每对相邻的值轻松地计算出它的下一行。类似这种迭代的思想，官方也把它归到动态规划的思 ...
分类：
编程语言 时间：
2020-11-16 13:13:24
阅读次数：
10
题意：给出多个二维点，求离原点最近的k个点 直接根据距离排序即可，主要看下代码，leetcode这种写法很不熟。 class Solution { public: static bool cmp(const vector<int>& a,const vector<int>& b){ return a ...
分类：
其他好文 时间：
2020-11-13 13:22:48
阅读次数：
28
Given an array of integers nums and an integer threshold, we will choose a positive integer divisor and divide all the array by it and sum the result ...
分类：
其他好文 时间：
2020-11-13 13:21:44
阅读次数：
33
