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