原创 leetcode11. Container With Most Water兩根柱子圍成最大面積
牛客網第一課第三題 問題：給定一個非負數的數組，數組中的每個值代表一個柱子的高度，柱子的寬度是1。兩個柱子之間可以圍成一個面積，規定：面積＝兩根柱子的最小值＊兩根柱子之間的距離。 例子：數 組[3,4,2,5]。3和4之間圍成的面積爲0，
2018-09-02 22:46:15
1
原创 未排序數組中累加和小於或等於給定值的最長子數組長度
來自牛客網左程雲第二課第四題 問題： 給定一個無序數組 arr，其中元素可正、可負、可 0，給定一個整數 k。求 arr 所有的子數組中累加和小於或等於 k 的最長子數組長度。 例如：arr=[3,-2,-4,0,6]，k=-2，相加和小
2018-09-02 22:46:15
原创 未排序數組中累加和爲給定值的最長子數組系列問題
牛客網左程雲第二課第三題，這是一個很重要的算法原型。 問題：給定一個無序數組 arr，其中元素可正、可負、可 0，給定一個整數 k。求 arr 所有的子數組中累加和爲 k 的最長子數組長度。 要求：時間複雜度 O(N) 分析：本題和未排
2018-09-02 22:46:15
2
原创 未排序正數數組中累加和爲給定值的最長子數組長度
來自牛客網左程雲算法第二課第二題 問題： 給定一個數組 arr，該數組無序，但每個值均爲正數，再給定一個正數 k。求 arr 的所有子數組中所有元素相加和爲 k 的最長子數組長度。 例如，arr=[1,2,1,1,1]，k=3。 累加和爲
2018-09-02 22:46:15
原创 求子矩陣的最大和
來自牛客網左程雲第三課第一題 問題：給定一個無序矩陣，其中有正，有負，有 0，求子矩陣的最大和。 要求：時間複雜度O(N^3) 分析：一個最直接的方法就是找到所有的子矩陣，然後遍歷這些子矩陣並計算其累加和，找出最大的。矩陣將矩陣中的每一個
2018-09-02 22:46:15
原创 數組中出現次數超過一半的數字
問題：數組中有一個數字出現的次數超過數組長度的一半，請找出這個數字。例如輸入一個長度爲9的數組{1,2,3,2,2,2,5,4,2}。由於數字2在數組中出現了5次，超過數組長度的一半，因此輸出2。如果不存在則輸出0。 分析：解題方法有很多
2018-09-02 22:46:15
原创 com.microsoft.sqlserver.jdbc.SQLServerException: 到主機 的 TCP/IP 連接失敗 解決方案
最近使用SQLServer 2008數據庫進行開發，在用Java代碼連接數據庫的時候遇到一個問題，應該是個常見的問題了，在網上找了很多方法都不能解決，最後通過一個無意的嘗試，解決了這個問題，在此記錄一下。開發工具是MyEclipse8.5
2018-09-02 22:46:15
原创 特殊的求和：1+2+3+...+n
問題：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句（A?B:C）。 分析：1+2+3+...+n是一個等差數列，用等差數列求和公式，n*(a1+an)/2，
2018-09-02 22:46:15
原创 最長遞增子序列
問題描述：給定一個數組a[a1,a2,a2......an]，求它的最長遞增的子數組長度。子數組是指該數組裏的元素在位置的前後關係上保持原數組的關係。 最樸素的思想：求出以數組中每一個位置結尾的的最長遞增子序列，選擇其中的最大值，時間複雜
2018-09-02 22:46:15
1
原创 使用開源項目實現ListView下拉刷新
學會了如何把在github上下載的開源項目導入到我們自己的項目中，在這篇文章中點擊跳轉。下拉刷新是很多軟件都要有的功能，在github上我們也可以直接下載開源項目，點擊打開下載鏈接。帶有下拉刷新的ListView和ListView一樣也需
2018-09-02 22:46:14
1
原创 leetcode 42. Trapping Rain Water
牛客網第一課的第二題 問題：.給定一個非負數的數組，代表一個容器。例如數組[0,1,0,2,1,0,1,3,2,1,2,1]，就是以下圖形中黑色的部分。如果用這個容器接水的話，請問可以接多少水？還以這個數組爲例， 可以接6格水，就是以下圖
2018-09-02 22:46:14
1
原创 求兩個子數組最大的累加和
來自牛客網左程雲算法第二堂課第一題 問題：給定一個數組，其中當然有很多的子數組，在所有兩個子數組的組合中，找到相加和最大的一組，要求兩個子數組無重合的部分。最後返回累加和。 要求： 時間複雜度達到 O(N) 解法：我們很容易想到將整個數
2018-09-02 22:46:14
2
原创 leetcode 53. Maximum Subarray 子數組最大和
問題：給定一個數組，其中當然有很多的子數組，在所有子數組中，找到相加和最大的一組，最後返回累加和。 要求： 時間複雜度達到 O(N) 分析：這道題我們最容易想到的解法就是遍歷數組，以每個元素作爲子數組的首元素進行一次遍歷，找出以該元素爲
2018-09-02 22:46:14
原创 leetcode 354 Russian Doll Envelopes 二元組最長遞增子序列
最近在牛客網聽左神講課，在此記錄一下。 題目是leetcode 354. Russian Doll Envelopes 問題：給定一個N*2的二維數組，看作是一個個二元組，例如[[a1,b1],[a2,b2],[a3,b3]]， 規定：一
2018-09-02 22:46:14
3
原创 如何使用github上的開源項目
android是開源的，開源的力量是無窮的。有很多大牛寫把一些常用功能封裝好，我們直接使用就可以了。ListView下拉刷新是一個常見的功能i，在github上我們可以很容易的下載下來爲我們項目使用。下載鏈接：點擊進入下載界面。下載下來，
2018-09-02 22:46:14
1