原创 LeetCode-島嶼的最大面積

題目: 給定一個包含了一些 0 和 1的非空二維數組 grid , 一個 島嶼 是由四個方向 (水平或垂直) 的 1 (代表土地) 構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍着。 找到給定的二維數組中最大的島嶼面積。(如果沒有島嶼,

原创 Java-LinkedList各函數源碼小結

複製一時爽,一直複製一直爽。 github地址:android_interview 雖然從github複製的,但自己再寫一遍能更好的理解和加深記憶。此文章僅作爲個人學習的知識點小結,不做任何其他用途。 1、概括 與ArrayList不同

原创 Java-ArrayList各函數源碼小結

複製一時爽,一直複製一直爽。 雖然從github複製的,但自己再寫一遍能更好的理解和加深記憶。此文章僅作爲個人學習的知識點小結,不做任何其他用途。 1、概括 ArrayList是一個比較簡單的數據結構,最重要的一點就是它的自動擴容, 可

原创 Android-實時監聽網絡狀態變化(觀察者)

實現流程概括 首先,我們要實現實時監聽,肯定要用到廣播機制:Android系統在網絡狀態發生變化時會發送一條廣播,所以我們首先要做的就是寫一個廣播接收器,接收這條廣播。 那接收之後呢? 接收之後再通知所有的觀察者,網絡有變化了,這裏就要用到

原创 零和一 | 微小說

A:我要在這裏種一棵樹,到時候就有果子吃了。 B正在挖坑。 A:這片地也不錯,我還應該在這裏種一棵。 B已經種好一棵樹,開始澆水了。 A:這兒的地這麼好,我爲啥要種一棵呢,我種100棵樹,到時候就有好多好多果子了。 B的小樹已經茁壯成長

原创 LeetCode初級-買賣股票的最佳時機

題目: 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易(即買入和賣出一支股票),設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票。 示例 1: 輸入: [7,1,5,3

原创 LeetCode初級-環形鏈表

題目: 給定一個鏈表,判斷鏈表中是否有環。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鏈表中沒有環。 示例 1: 輸入:head = [3,2,0

原创 LeetCode初級-爬樓梯

題目: 假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢? **注意:**給定 n 是一個正整數。 示例 1: 輸入: 2 輸出: 2 解釋: 有兩種方法可以爬到樓頂

原创 LeetCode初級-迴文鏈表

題目: 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階: 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題? 題目分析:

原创 LeetCode初級-反轉鏈表

題目: 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進階: 你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決這道題? 題目分析: 參考的別人的,感覺很醍醐奶油灌

原创 Android 8.0+ 應用圖標適配

前兩天換新手機了,系統是Android 8.1的,結果發現軟件圖標變成了原始的機器人,給我驚呆了,趕緊去debug... 原因:當項目的targetSdkVersion >= 26 且 手機的Android版本 >= 8.0 時,我們就需

原创 Response只能用一次-Android小問題總結

事情經過:前幾天app在測試網絡接口,打印接口返回的數據發現沒問題,但每次到解析數據的時候都爲空,導致了各種越界,各種崩潰。 於是我就想,難道response是一次性的?後來百度了下,還真是一次性的,所以記錄一下。 申明:我參考的是這篇博

原创 人生巔峯 | 微小說

我們從認識到現在,已經有快半年了。她長得是那麼的清純可人,又是那麼的溫柔善解人意,每次都很懂我,尊重我,一直在背後默默支持着我。 其實,她前三個月的時候就提出結婚了,只是被我拒絕了。因爲那時我還沒有這麼多money,沒車沒房不說,事業也不

原创 繡花容易 | 微小說

“這什麼玩意兒?你自己瞧瞧,就你設計的這東西拿出去,我們能不賠錢就算不錯了。回去接着改,改不好你明兒就不用來上班了!” 一大早,上司就把小糖訓了一頓,然後把一摞設計稿砸在了小糖的桌上,生氣的離開了。 下班,走在路上,同事問:“小糖啊,我

原创 多動症 | 微小說

“快好好寫作業,別老是把筆弄得響” “媽媽,我只是想找到圓珠筆按下去和彈起來時,彈簧卡住的那個臨界點” (媽:無奈,這孩子怎麼這麼多動呢,哎~) “走路就好好兒走路,瞎蹦什麼?” “媽媽,我要每一腳都踩在地磚中間啊” (媽:無奈,這孩子