題目 給定一個含有 M x N 個元素的矩陣（M 行，N 列），請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。示例: 輸入:[[ 1, 2, 3 ],[...
發(fā)簡信
IP屬地：上海
-
對角線遍歷(LeetCode 498)
-
字符串的最大公因子(LeetCode 1071)
題目 對于字符串 S 和 T，只有在 S = T + ... + T（T 與自身連接 1 次或多次）時，我們才認定 “T 能除盡 S”。 返回最長字符串 X，要求滿足 X 能...
-
將數(shù)組分成和相等的三個部分(LeetCode 1013)
題目 給你一個整數(shù)數(shù)組 A，只有可以將其劃分為三個和相等的非空部分時才返回 true，否則返回 false。 形式上，如果可以找出索引 i+1 < j 且滿足 (A[0] +...
-
股票系列（LeetCOde)
LeetCode 121 題目 買賣股票的最佳時機給定一個數(shù)組，它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多只允許完成一筆交易（即買入和賣出一支股票），設計...
-
零錢兌換(LeetCode 322)題目 給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數(shù)來計算可以湊成總金額所需的最少的硬幣個數(shù)。如果沒有任何一種硬幣組合能組成總金額，返回 -1。 示...
-
-
下一個更大元素 II(LeetCode 503)
題目 給定一個循環(huán)數(shù)組（最后一個元素的下一個元素是數(shù)組的第一個元素），輸出每個元素的下一個更大元素。數(shù)字 x 的下一個更大的元素是按數(shù)組遍歷順序，這個數(shù)字之后的第一個比它更大...
-
隊列的最大值(LeetCode 面試題59 - II)
題目 請定義一個隊列并實現(xiàn)函數(shù) max_value 得到隊列里的最大值，要求函數(shù)max_value、push_back 和 pop_front 的時間復雜度都是O(1)。 若...
-
和為target的連續(xù)正數(shù)序列(LeetCode面試題)
題目 輸入一個正整數(shù) target ，輸出所有和為 target 的連續(xù)正整數(shù)序列（至少含有兩個數(shù)）。 序列內(nèi)的數(shù)字由小到大排列，不同序列按照首個數(shù)字從小到大排列。 示例 1...
-
尋找旋轉(zhuǎn)排序數(shù)組中的最小值 II（LeetCode 154是153的升級版）
題目 假設按照升序排序的數(shù)組在預先未知的某個點上進行了旋轉(zhuǎn)。 ( 例如，數(shù)組 [0,1,2,4,5,6,7] 可能變?yōu)?[4,5,6,7,0,1,2] )。 請找出其中最小的...
-
數(shù)據(jù)結(jié)構與算法筆記線性表的順序存儲結(jié)構 順序存儲結(jié)構的三個屬性： 存儲空間的起始位置：數(shù)組data，它的存儲位置就是存儲空間的存儲位置 線性表的最大存儲容量：數(shù)組長度MaxSize 線性表的當...
-
Unity游戲開發(fā)總結(jié)
四種加載資源的方式 拖到組件上 Resources.load 必須建立Resources文件夾 AssetBundle AssetDataBase.LoadAtPtah (...
-
二叉樹遍歷（前序，中序，后序）C#實現(xiàn)
前序遍歷（時間復雜度O(n),空間復雜度O(n)）--使用棧 中序--遞歸 時間復雜度：O(n)空間復雜度：最壞情況下需要空間O(n)，平均情況為O(log?n) 中序--棧...
-
簡單選擇排序及其優(yōu)化（C#）
基本思想 就是首先掃描整個數(shù)組，找到最小的元素，然后和第一個元素進行交換，如此一來就等同于將最小的元素放到它在有序表中最終的位置上。然后從第二個元素開始掃描整個表，找到剩余n...
-
冒泡排序及其優(yōu)化算法（C#）
算法的穩(wěn)定性： 通俗地講就是能保證排序前2個相等的數(shù)其在序列的前后位置順序和排序后它們兩個的前后位置順序相同。即假定原數(shù)組2個相同的元素a[i]和a[j]，在排序前a[i]在...
-
微軟的100道算法面試題（終結(jié)版）
前言 數(shù)據(jù)結(jié)構與算法的重要性已不言而喻，最近，我整理出十大經(jīng)典排序算法、五大常用算法總結(jié)，今天特意整理出微軟面試的100題，若有不足之處，歡迎指正！由于篇幅過長，前30道題目...
-
鏈表（反轉(zhuǎn)鏈表）
題目 定義一個函數(shù)，輸入一個鏈表的頭節(jié)點，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭節(jié)點。示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NU...
-
Unity Projector 投影器原理以及優(yōu)化本文轉(zhuǎn)自Unity Connect博主 dreamfairy 先上成平圖 測試效果圖， 圖中的褲子上投影了一個眼睛 那么投影的原理是什么呢。。。 那么請看下面這張 這張圖左下...
