原创 leetcode 14 Longest Common prefix
題目要求：獲得一個字符串數組中最長的相同字符串前綴 tags：String 思路： 1.首先假設字符串數組中最長的字符串前綴爲數組的第一個字符串， 2.再將改字符串前綴與字符串數組中第二個字符串比較，直到找出最長的字符串前綴， 3.循環2
2020-07-02 08:40:45
原创 windows下安裝jekyll教程
最近打算用github.io搭一個自己的博客，官方推薦使用jekyll來搭建博客，我看了網上的不少教程，現在總結一下一個可行的教程。 1.安裝ruby ①ruby的話可以從http://rubyinstaller.org/dow
2020-07-02 08:40:45
1
原创 leetcode 204 Count Prime
題目要求：給一個非負整數，求比改整數小的質數有多少個。 tags：math 我的思路： 1.先構造一個help函數，用來判斷一個數是否爲質數， 2.對比給定整數n小的整數進行遍歷，獲得其中質數的個數。 //首先需要一個判斷是否爲素數的h
2020-07-02 08:40:45
原创 leetcode 223 Retangle Area
題目要求：求兩個長方形的總面積（長方形長和x周平行，寬和y軸平行） tags：math 思路：求重合邊的長度，然後求得重合面積。總面積爲兩個長方形的面積和減去重合面積。 我的代碼： 情況1：如果長方形有一對邊是分離的，則兩個長方形不相交
2020-07-02 08:40:45
原创 mysql在windows下主從同步配置
mysql主從同步： 1.爲什麼要主從同步？ 在Web應用系統中，數據庫性能是導致系統性能瓶頸最主要的原因之一。尤其是在大規模系統中，數據庫集羣已經成爲必備的配置之一。集羣的好處主要有：查詢負載、數據庫複製備份等。其中Master負
2020-07-02 08:40:45
原创 leetcode 110 Balanced Binary Tree
題目要求：判斷一個二叉樹是否爲平衡二叉樹（該二叉樹的所有節點的左右子樹高度差不能超過1） tags：tree,depth-first search recursive 我的思路： 1.遍歷所有的節點，獲取其左右子樹的高度 2.計算左右子樹
2018-08-28 22:40:59
2
原创 leetcode 205Isomorphic Strings
題目要求：判斷兩個字符串是否同構，例如：Given “egg” "add", return true;Given "foo" "bar",return false; tags：hash table 思路： 1.判斷同構首先要判斷的是：在h
2018-08-28 22:40:59
1
原创 windows下redis安裝及thinkphp中predis配置
最近項目上說是要用到redis來做緩存數據庫，來應對某些高併發請求（如頭條新聞）中，對關係型數據庫操作過於頻繁，容易達到數據庫io瓶頸的狀況。 redis簡介： redis是一個key-value存儲系統。和Memcache
2018-08-28 22:40:59
原创 leetcode 235 Lowest Common Ancestor oa a Binary Search Tree
題目要求：給定一個二叉查找樹中的兩個節點，找出它們最低的共同祖先。 tags：tree,recursive 思路： 首先說說二叉查找樹的特性： 1.比根節點小的節點都在左子樹上， 2.比根節點大的節點都在右子樹上， 3.查找樹種沒有兩個相
2018-08-28 22:40:55
原创 leetcode 104 Maximum Depth of Binary Tree
二叉樹的深度 題目要求：給出一個二叉樹，求得其最大深度。 tags：tree,depth-first search,breadth-first search,recursive 首先想到遞歸做法，如果一個節點爲空，則該節點最大深度爲0，如
2018-08-28 22:40:55
原创 leetcode 202 Happy Number
題目要求：求一個正整數的所有數字的平方和，若能得到1，則爲happy number ，反之不爲happy number。 tags：hashtable,math，two pointer 我的思路： 1.首先計算該數字的平方和，將所有的平方
2018-08-28 22:40:52
1
原创 leetcode 19 Remove Nth Node from end of list
題目要求：去掉linked list的倒數第n個節點 list：1->2->3->4->5 ，n=2，在去掉倒數第二個節點之後，變爲1->2->3->5 。（n永遠合法，且list最多過一趟）。 tags：linked list，two
2018-08-28 22:40:51
原创 leetcode 234 Palindrome Linked list
題目要求：判斷一個linked list中的數值是否迴文（要求O(n)時間，O(1)空間）。 tags：linked list,two pointers,recursive 我的思路：使用two pointers 1.將兩個指針分別指向中
2018-08-28 22:40:50
1
原创 leetcode 125 Vaild Palindrome
驗證是否爲迴文 題目要求：給出一個字符串，驗證其是否爲迴文（忽略非字母字符並忽略大小寫） tags：String, Two Pointer 一般驗證是否爲迴文使用two pointer，比較頭尾指針是否相同，做該題時還需要忽略非字母字符，
2018-08-28 22:40:49
2
原创 leetcode 189 Rotate Array
題目要求：將一個int數組向右移k步，（數組尾部元素添加到數組頭部） tags：Array //我的方法：開闢一個新的int[]存儲空間 public void rotate(int[] nums, int k) { k=k%num
2018-08-28 22:40:49
2