"https://leetcode.com/problems/find peak element/" 给定一个无序数组，且nums[i] != nums[i+1]，找出其中的peak元素，即比左右两边的元素都要大的元素，可以假设nums[ 1] 和nums[n]都是负无穷，如果存在多个peak,只需 ...
分类：
其他好文 时间：
2020-03-20 20:15:39
阅读次数：
51
1 """ 2 A peak element is an element that is greater than its neighbors. 3 Given an input array nums, where nums[i] ≠ nums[i+1], find a peak element a ...
分类：
其他好文 时间：
2020-03-14 21:47:44
阅读次数：
51
Problem A peak element is an element that is greater than its neighbors. Given an input array where num[i] ≠ num[i+1], find a peak element and returni ...
分类：
其他好文 时间：
2020-03-08 13:45:34
阅读次数：
47
一维： 峰值规定：a[i]>a[i-1] and a[i]>a[i+1]，假定只存在一个峰值 1 2 1 9 5 0 例如9就是一个峰值 方法一：顺序遍历，时间复杂度O(n) 方法二：分治策略，将列表折半查找，第一次查找n/2，左右两边哪一边大继续折半查找哪一边 def search_peak(al ...
分类：
编程语言 时间：
2020-03-02 14:28:44
阅读次数：
82
只做了签到题，菜就是菜，找啥理由； 但失败了总要得到一些教训； A - Peak ZOJ - 4024 题意：就是给你一个序列让你判断是不是先增加后减少的，签到； #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for( ...
分类：
其他好文 时间：
2020-02-14 20:46:38
阅读次数：
99
动态规划找最长上升子序列，正反遍历一遍序列即可~ #include<bits/stdc++.h> using namespace std; const int maxn=10010; int N; int a[maxn]; int l[maxn]; int r[maxn]; int main () ...
分类：
其他好文 时间：
2020-02-13 13:12:33
阅读次数：
76
42. Trapping Rain Water we need to find how many waters can each block[i] trap. So we need to find the left peak from block_0 to block[i-1] and find t ...
分类：
其他好文 时间：
2020-01-23 09:32:11
阅读次数：
89
Description Description Given an integer matrix A which has the following features : The numbers in adjacent positions are different. The matrix has n ...
分类：
其他好文 时间：
2019-12-21 20:58:58
阅读次数：
80
最近接触到SD-WAN项目，选用的是SilverPeak产品，原来我在70-743中接触过微软的SD-WAN产品，感觉微软也是用一个类似的硬件盒子，接到你的互联网的前端，把公司内部的虚机平台的VLAN信息和Azure平台做一个很好的管理。在微软的产品中，需要配置SDN网络控制器，SDN的SLB，SDNRS网关，当然还可以做QOS控制SDN虚拟网络带宽等。微软的SDN有两种管理方式，一个是Power
分类：
其他好文 时间：
2019-11-24 22:33:12
阅读次数：
289
求数组的局部峰值。给一个数组，数组满足条件nums[i] ≠ nums[i+1]，求数组峰值的下标。例子 Example 1: Example 2: 思路是用二分法，因为题目要求时间复杂度是log级别。 时间O(logn) 空间O(1) ...
分类：
其他好文 时间：
2019-11-04 13:51:26
阅读次数：
77
