Find Peak Element,Longest Substring Without Repeating Characters

原創 milesfei 2020-02-21 15:02

Find Peak Element

根据题目描述可知，相邻元素不相同，有且只有一个峰值（这个峰值一定是最大值，不过分析出该条件没有用，哈哈）

只需寻找峰值即可，二分，每次比较中点及与中点相邻的元素即可（因为相邻元素不相同）

细节处理：区间只有两个或一个元素的时候


Longest Substring Without Repeating Characters

（回想KMP算法，不太像，领会精神）

用一个map存储出现过的字符的位置即可，时间复杂度O(n)

milesfei
发布了68 篇原创文章 · 获赞 0 · 访问量 1万+
私信 关注
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

算法 |《剑指offer》面试题39.数组中出现次数超过一半的数字

數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。 你可以假設數組是非空的，並且給定的數組總是存在多數元素。 示例 1: 輸入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 輸出: 2 限制： 1 <= 數

RyanCYK 2020-07-08 06:01:37

三种方法找到数组中的第k个最大元素【此后无良辰】

沒想到今天考試竟然遇到了原題第k小，其實就是n-k+1大元素（本篇之前寫的放私密了） 分界線--------------------------------------------------------------------

此后无良辰 2020-07-08 05:48:08

将有序数组转换为二叉搜索树【此后无良辰】

題面描述 基本思路 二叉搜索樹的中序遍歷是升序序列，題目給定的數組是按照升序排序的有序數組，因此可以確保數組是二叉搜索樹的中序遍歷序列。 給定二叉搜索樹的中序遍歷，是否可以唯一地確定二叉搜索樹？答案是否定的。如果沒有要求二叉搜索

此后无良辰 2020-07-08 05:48:08

一道题解释二个栈实现队列功能【此后无良辰】

題面描述6.30每日一題 基本思路 使用兩個棧 一個棧q1用來進行插入操作 一個棧q2用來進行刪除操作 每一次刪除操作判斷q2是否爲空，爲空則將q1數據全部壓入q2 不爲空則返回top 以下解說圖來自於leetcode官方 c

此后无良辰 2020-07-08 05:48:08

Leetcode206. 反转链表

反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 思路 一個空節點起着至關重要的作用。 # Definition for singly-linked l

子奔奔超人 2020-07-08 05:24:24

【算法题】查找旋转数组的值

在一個排序的數組中，如{1,2,3,4,5,6,7}，經過旋轉後得到{4,5,6,7,1,2,3}，當然也可以得到原數組{1,2,3,4,5,6,7}，在該旋轉後的數組中查找某個元素。 陷阱在於數組不是嚴格遞增的 比如{1,1,1

xiaxzhou 2020-07-08 11:22:52

【算法题】两有序数组中位数

有兩個排序的數組，長度都爲n，求合併後的排序數組的中位數。要求時間複雜度爲log(n)。 解法1：直接的解法是遍歷兩個數組並計數，類似歸併排序裏面的有序數組的合併，複雜度爲O（n） 解法2：分治策略： 設兩個數組爲A[n]，B

xiaxzhou 2020-07-08 11:22:52

揭开Java的神秘面纱--之基础篇

                         揭開Java的神祕面紗--之基礎篇 java是一種簡單的、面向對象的、分佈式的、解釋型的、健壯的、安全的、結構中立的、可移植的、性能很優異的、多線程的、動態的語言。 Java的三種技術架

jy_aicn 2020-07-08 09:48:23

[leetcode 209]长度最小的子数组（Python）

題目描述 給定一個含有 n 個正整數的數組和一個正整數 s ，找出該數組中滿足其和 ≥ s 的長度最小的連續子數組，並返回其長度。如果不存在符合條件的連續子數組，返回 0。 示例: 輸入: s = 7, nums = [2,3,

吃吃爱学习 2020-07-08 09:36:46

LeetCode题解(1385)：两个数组间的距离值(Python)

題目：原題鏈接（簡單） 這題相當考語文。 解法 時間複雜度 空間複雜度 執行用時 Ans 1 (Python) O(N×M)O(N×M)O(N×M) : N爲arr1長度，M爲arr2長度 O(1)O(1)O(1)

长行 2020-07-08 05:30:43

C++ 基于Dijkstra最短路搜索的Ford Fulkson最大流算法

#include<iostream> #include<cstdlib> #include<cstdio> #include<ctime> #include<cstring> using namespace std; const in

cjliux 2020-07-08 07:47:49

C++ 最大流(push-relable)算法

// The push-relable algorithm code due to CLRS chapter 26 #include<iostream> #include<list> using namespace std; const

cjliux 2020-07-08 07:47:49

Github按照条件检索项目

1.常用詞含義     watch：會持續收到項目的動態     fork：複製某個項目到自己的倉庫     star：可以理解爲點贊     clone：將項目下載到本地     follow：關注你感興趣的作者，會收到他們的動態 2.

BullDemonKing等待唐僧的日子 2020-07-08 07:44:33

Go学习-map

Map初始化package main import ( "fmt" ) func main() { var m1 map[int]string m1 = map[int]string{} fmt.Println(m1) /

coder_cll 2020-07-08 12:24:07

map使用手册

文章目錄map的使用手冊map的介紹map的內部結構map的操作map插入數據map初始化一般map的初始化多層嵌套map的初始化map遍歷第一種：應用前向迭代器第二種：應用反相迭代器第三種，用數組的形式map的數據查找第一種：c

chosethisway 2020-07-08 05:35:16