原创 數據結構-Tree(一週寫的)

摘要:一週寫的樹數據結構的算法題,總結一下。 檢查平衡性 判斷一棵樹是否平衡:對於任何一個節點,其兩棵子樹的高度不超過1。 示例1 給定二叉樹 [3,9,20,null,null,15,7] 3 / \ 9 2

原创 劍指offer-20200317

20200317 題目 數組中數字出現的次數|| 在一個數組中除了一個數字只出現一次之外,其他數字都出現了三次。請找出那個只出現一次的數字。 示例: 輸入:nums = [3,4,3,3] 輸出:4 思路 :hashmap遍歷

原创 Spring Security登錄驗證(項目)

Spring Security登錄驗證 背景 本人最近微人事項目進行了學習,記錄一下學習的過程,總結一下。 首先,這個微人事項目是爲了事業單位的人事管理,包括用戶登錄的權限管理、員工基本資料的增刪查改,薪資管理、部門管理等等。 接

原创 劍指offer-20200323

20200323 題目 :不用加減法做加法 寫一個函數,求兩個整數之和,要求在函數體內不得使用 “+”、“-”、“*”、“/” 四則運算符號。 思路 :使用按位異或和按位與運算:計算a+b等價於(a^b) + ((a & b) <

原创 劍指offer-20200322

20200322 題目 :股票的最大利潤 假設把某股票的價格按照時間先後順序存儲在數組中,請問買賣該股票一次可能獲得的最大利潤是多少? 示例: 輸入: [7,1,5,3,6,4] 輸出: 5 解釋: 在第 2 天(股票價格 = 1

原创 LeetCode(分割回文串)-回溯

20200416 題目 :分割回文串 給定一個字符串 s,將 s 分割成一些子串,使每個子串都是迴文串。 返回 s 所有可能的分割方案。 示例: 輸入: "aab" 輸出: [ ["aa","b"], ["a","a","

原创 LeetCode(螺旋矩陣)-模擬旋轉

20200403 題目 :螺旋矩陣 給定一個包含m×n個元素的矩陣(m行,n列),請按照順時針螺旋順序,返回矩陣中的所有元素。 示例: 輸入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]

原创 LeetCode(字符串轉整型)

20200227 題目 :組合兩個表 表1:Person +-------------+---------+ | 列名 | 類型 | +-------------+---------+ | PersonId

原创 LeetCode(字母異位詞分組)

20200402 題目 :字母異位詞分組 給定一個字符串數組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。 示例: 輸入: ["eat", "tea", "tan", "ate", "nat", "bat"]

原创 劍指offer-20200324

20200324 題目 :把字符串轉爲整數 寫一個函數 StrToInt,實現把字符串轉換成整數這個功能。不能使用 atoi 或者其他類似的庫函數。 首先,該函數會根據需要丟棄無用的開頭空格字符,直到尋找到第一個非空格的字符爲止。

原创 LeetCode(兩數相除)

20200328 題目 :兩數相除 給定兩個整數,被除數dividend和除數divisor。將兩數相除,要求不使用乘法,除法和mod運算符。 返回被除數dividend除以除數divisor得到的商。 整數除法的結果應當截去(t

原创 Spring IOC(入門)

概念 Spring IOC(Inversion of Control):控制反轉;在傳統的程序設計過程中,當一個程序需要調用另外一個程序來完成功能的時候,通常是調用者來創建被調用者的實例,雖然這樣很簡單也很好理解,但是程序間的耦

原创 LeetCode-(Z字形變換)

20200326 繼續刷題 題目 :Z字形變換 將一個給定字符串根據給定的行數,以從上往下,從左往右進行Z字形排列。 比如輸入字符串爲"LEETCODEISHIRING" 行數爲 3 時,排列如下: L C I R E

原创 LeetCode(全排列)

20200331 題目 :全排列 給定一個沒有重複數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,

原创 LeetCode(有效的數獨)

20200330 題目 :有效的數獨 判斷一個9*9的數獨是否有效。根據以下規則,驗證已經填入的數字是否有效即可。 1. 數字1-9在每一行只能出現一次 2. 數字1-9在每一列只能出現一次 3. 數字1-9在每一個以粗實線分隔的