倚劍賞雪

題目 給定一個(gè)含有 M x N 個(gè)元素的矩陣（M 行，N 列）绩衷，請以對角線遍歷的順序返回這個(gè)矩陣中的所有元素蹦魔，對角線遍歷如下圖所示。示例: 輸入:[[ 1, 2, 3 ],[...

倚劍賞雪

題目 對于字符串 S 和 T咳燕，只有在 S = T + ... + T（T 與自身連接 1 次或多次）時(shí)勿决，我們才認(rèn)定 “T 能除盡 S”。 返回最長字符串 X招盲，要求滿足 X 能...

倚劍賞雪

題目 給你一個(gè)整數(shù)數(shù)組 A低缩，只有可以將其劃分為三個(gè)和相等的非空部分時(shí)才返回 true，否則返回 false宪肖。 形式上表制，如果可以找出索引 i+1 < j 且滿足 (A[0] +...

倚劍賞雪

LeetCode 121 題目 買賣股票的最佳時(shí)機(jī)給定一個(gè)數(shù)組健爬，它的第 i 個(gè)元素是一支給定股票第 i 天的價(jià)格。 如果你最多只允許完成一筆交易（即買入和賣出一支股票）么介，設(shè)計(jì)...

倚劍賞雪

題目 給定一個(gè)循環(huán)數(shù)組（最后一個(gè)元素的下一個(gè)元素是數(shù)組的第一個(gè)元素）纳胧，輸出每個(gè)元素的下一個(gè)更大元素。數(shù)字 x 的下一個(gè)更大的元素是按數(shù)組遍歷順序帘撰，這個(gè)數(shù)字之后的第一個(gè)比它更大...

倚劍賞雪

題目 請定義一個(gè)隊(duì)列并實(shí)現(xiàn)函數(shù) max_value 得到隊(duì)列里的最大值跑慕，要求函數(shù)max_value、push_back 和 pop_front 的時(shí)間復(fù)雜度都是O(1)摧找。 若...

倚劍賞雪

題目 輸入一個(gè)正整數(shù) target 核行，輸出所有和為 target 的連續(xù)正整數(shù)序列（至少含有兩個(gè)數(shù)）。 序列內(nèi)的數(shù)字由小到大排列蹬耘，不同序列按照首個(gè)數(shù)字從小到大排列芝雪。 示例 1...

倚劍賞雪

題目 假設(shè)按照升序排序的數(shù)組在預(yù)先未知的某個(gè)點(diǎn)上進(jìn)行了旋轉(zhuǎn)。 ( 例如综苔，數(shù)組 [0,1,2,4,5,6,7] 可能變?yōu)?[4,5,6,7,0,1,2] )惩系。 請找出其中最小的...

倚劍賞雪

四種加載資源的方式 拖到組件上 Resources.load 必須建立Resources文件夾 AssetBundle AssetDataBase.LoadAtPtah (...

倚劍賞雪

前序遍歷（時(shí)間復(fù)雜度O(n),空間復(fù)雜度O(n)）--使用棧 中序--遞歸 時(shí)間復(fù)雜度：O(n)空間復(fù)雜度：最壞情況下需要空間O(n)，平均情況為O(log?n) 中序--棧...

倚劍賞雪

已知前序和中序 已知后序和中序

倚劍賞雪

基本思想 就是首先掃描整個(gè)數(shù)組妙黍，找到最小的元素悴侵，然后和第一個(gè)元素進(jìn)行交換瞧剖，如此一來就等同于將最小的元素放到它在有序表中最終的位置上拭嫁。然后從第二個(gè)元素開始掃描整個(gè)表，找到剩余n...

倚劍賞雪

算法的穩(wěn)定性： 通俗地講就是能保證排序前2個(gè)相等的數(shù)其在序列的前后位置順序和排序后它們兩個(gè)的前后位置順序相同抓于。即假定原數(shù)組2個(gè)相同的元素a[i]和a[j]做粤，在排序前a[i]在...

倚劍賞雪

前言 數(shù)據(jù)結(jié)構(gòu)與算法的重要性已不言而喻，最近捉撮，我整理出十大經(jīng)典排序算法怕品、五大常用算法總結(jié)，今天特意整理出微軟面試的100題巾遭，若有不足之處肉康，歡迎指正闯估！由于篇幅過長，前30道題目...

倚劍賞雪

題目 定義一個(gè)函數(shù)吼和，輸入一個(gè)鏈表的頭節(jié)點(diǎn)涨薪，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭節(jié)點(diǎn)。示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NU...