原创 劍指Offer之數組中重複數字
題目: 找出數組中重複的數字。 在一個長度爲 n 的數組 nums 裏的所有數字都在 0~n-1 的範圍內。數組中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出數組中任意一個重複的數字。 示例 1:
原创 Unity發佈WebGL播放視頻【免插件,可快進後退,複製腳本即可使用】
寫在前邊 在做公司項目時,需要播放一個視頻,但是由於發佈平臺爲Web,所以使用默認的VideoPlayer來實現的話,會導致播放失敗,下面來講解一下我的實現方法。免插件,直接導入項目即可使用。可快進,後退,暫停,支持大視頻播放,加載快
原创 Unity發佈WebGL運行問題
寫在前面 Unity發佈到Web平臺的項目,在低版本的瀏覽器中,直接右鍵本地打開index.html文件,便可打開項目運行,但是升級瀏覽器後,發現在雙擊打開項目時,顯示網頁不支持運行WebGL等錯誤。下面我就來解決一下這個小問題。 正
原创 Three.js實現檯燈的燈光效果
寫在前面 這篇博客和Demo早就想寫了,簡單版的Demo早就完成了,博客最近才寫。這個案例的由來是有一天晚上從實驗室回宿舍,看到街邊的路燈,便想實現一下。結果便了無音訊了(哈哈哈嗝.gif),前兩天在一個webgl交流羣裏,有個人發了一張
原创 Lua基礎教程之函數
定義函數 --獲取較大值 function Max(a,b) return (a > b) and a or b end lua中還可以將函數作爲參數傳遞給函數 myprint = function(param) p
原创 Lua基礎教程之語句
賦值 基礎賦值 a = 10 tab.name = "name" 多重賦值 a,b = 10,"abc" a,b = b,a --交換兩個變量 多重賦值時,注意左右格數不匹配的情況 a,b,c = 0,1 print(a
原创 Lua基礎教程之類型與值
註釋 單行註釋 -- 多行註釋 --[[ --]] 基本數據結構 nil nil 類型表示一種沒有任何有效值,它只有一個值 -- nil,例如打印一個沒有賦值的變量,便會輸出一個 nil 值,對於全局變量和table
原创 Lua基礎教程之表達式
算數運算符 +、-、*、/、^(指數)、%(取模) 取模操作定義 a%b == a-floor(a/b)*b 對於整數來說,以上算式通常都是有意義的,熱對於實數來說,則可能有其他用途。 例如,X%1的結果就是X的小數部分
原创 劍指Offer之順時針打印矩陣
題目: 輸入一個矩陣,按照從外向裏以順時針的順序依次打印出每一個數字。 示例 1: 輸入:matrix = [ [1,2,3], [4,5,6], [7,8,9]
原创 劍指Offer之從上到下打印二叉樹
題目: 從上到下打印出二叉樹的每個節點,同一層的節點按照從左到右的順序打印。 示例: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15
原创 劍指Offer之壓入棧彈出序列
題目: 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如,序列 {1,2,3,4,5} 是某棧的壓棧序列,序列 {4,5,3,2,1} 是該壓棧序列對應的一個彈出序
原创 劍指Offer之合併兩個有序鏈表
題目 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。 示例 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 題解 遍歷指針,比較節點值大小,合
原创 劍指Offer之調整數組順序使奇數位於偶數前邊
題目: 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有奇數位於數組的前半部分,所有偶數位於數組的後半部分。 題解: 使用頭尾雙指針,頭指針找出偶數,尾指針找出奇數,然後交換即可。 代碼實現 public c
原创 劍指Offer之二叉樹的子結構
題目: 輸入兩棵二叉樹A和B,判斷B是不是A的子結構。(約定空樹不是任意一個樹的子結構) B是A的子結構, 即 A中有出現和B相同的結構和節點值。 例如: 給定的樹 A: 3 / \ 4 5
原创 劍指Offer之鏈表中的第k個節點
題目: 輸入一個鏈表,輸出該鏈表中倒數第k個節點。爲了符合大多數人的習慣,本題從1開始計數,即鏈表的尾節點是倒數第1個節點。例如,一個鏈表有6個節點,從頭節點開始,它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個節點是值爲4