原创 leetcode read4

/*給你一個文件,並且該文件只能通過給定的 read4 方法來讀取,請實現一個方法使其能夠讀取 n 個字符。 read4 方法: API read4 可以從文件中讀取 4 個連續的字符,並且將它們寫入緩存數組 buf 中。

原创 尋找數組中出現次數超過一半的數字(劍指offer)

本文代碼來源於劍指offer public class 尋找數組中出現次數超過一半的數字pointoffer { private static void Swap(int[] data, int index1, int

原创 平行課程leetcode1136(拓撲排序)

已知有 N 門課程,它們以 1 到 N 進行編號。 給你一份課程關係表 relations[i] = [X, Y],用以表示課程 X 和課程 Y 之間的先修關係:課程 X 必須在課程 Y 之前修完。 假設在一個學期裏,你可以學習任

原创 調整數組的順序使得奇數位於偶數前面

題目描述 輸入一個整數數組,實現一個函數來調整該數組中數字的順序,使得所有的奇數位於數組的前半部分,所有的偶數位於數組的後半部分 算法題目一般枚舉求解的解法都是錯誤的。 使用雙指針法求解該題目: 我們使用兩個指針,第一個指針指

原创 和爲k的最長子數組的長度

給定一個數組 nums 和一個目標值 k,找到和等於 k 的最長子數組長度。如果不存在任意一個符合要求的子數組,則返回 0。 注意:  nums 數組的總和是一定在 32 位有符號整數範圍之內的。 示例 1: 輸入: nums =

原创 最大唯一數

給你一個整數數組 A,請找出並返回在該數組中僅出現一次的最大整數。 如果不存在這個只出現一次的整數,則返回 -1。 示例 1: 輸入:[5,7,3,9,4,9,8,3,1] 輸出:8 解釋: 數組中最大的整數是 9,但它在數組中

原创 開發者選項中顯示佈局邊界各種顏色和符號的含義

紅色邊線:一個view的上邊,下邊,左邊,右邊 邊界線 藍色:表明一個view的四個角 粉紅色:表示margin,比如layout_marginLeft 、layout_marginBottom padding沒有顏色(白色),藍

原创 快速排序(隨機生成pivot)

public class QuickSort { public static void main(String[] args) throws Exception { QuickSort quickSor

原创 無重複字符的最長子串長度

給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”,所以其長度爲 3。 示例 2: 輸入: “bbbbb” 輸出:

原创 兩個單詞之間的編輯距離

參考博客: https://github.com/youngwind/blog/issues/106 給定兩個單詞 word1 和 word2,計算出將 word1 轉換成 word2 所使用的最少操作數 。 你可以對一個單詞進行

原创 android.util.AndroidRuntimeException: You cannot combine swipe dismissal and the action bar

運行app報錯:android.util.AndroidRuntimeException: You cannot combine swipe dismissal and the action bar 將 theme改爲:andr

原创 Scanner如何中止輸入

按 ctrl+D O(∩_∩)O

原创 Android 中的四種啓動模式 和 Intent中Flag的使用

四種啓動模式: standard:標準模式,默認的; 重複創建多個實例; 誰啓動了這種模式的 Activity,新 Activity 就會運行在啓動者所在的棧中; ApplicationContext 啓動 standard 的

原创 java求最小的k個數

題目描述: 輸入N個數,找出其中最小的K個數。例如,輸入1,2,3,4,5,6,7,8,求最小的4個數,既輸出1,2,3,4。 比較容易想到的的解法:對N個數進行排序,排序之後位於最前面的k個數就是最小的k個數字。 時間複雜度

原创 onRestoreInstanceState和onSaveInstanceState(Activity創建與恢復)

onSaveInstanceState()方法的作用: 給Bundle對象中保存相應的 instance state (指的是key-value pairs),這樣當activity重新創建的時候,就可以通過獲取bundle中存