原创 PAT B級 1003我要通過! (20分)

題目 “答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件,系統就輸出“答案正確”,否則輸出“答案錯誤”。 得到“答案正確”的條件是: 字符串中必須僅有 P

原创 PAT B級 1008數組元素循環右移問題 (20分)

題目 一個數組A中存有N(N>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向右移M(M>=0)個位置,即將A中的數據由(A0 A1……AN-1)變換爲(AN-M …… AN-1 A0 A1……AN-M-1)(最後M個數

原创 Android工程上傳Jcenter (Bintray)

平時開發時是不是在 gradle 文件中經常用到這種寫法:implementation 'org.greenrobot:eventbus:3.2.0',一直都好奇怎麼做到的,今天有空嘗試了一下,研究的不深,僅提供一個可行的方案,親

原创 leetcode-104 二叉樹的最大深度

題目 給定一個二叉樹,找出其最大深度。 二叉樹的深度爲根節點到最遠葉子節點的最長路徑上的節點數。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 /

原创 PAT B級 1016部分A+B (15point(s))

題目 正整數 A 的“D​A(爲 1 位整數)部分”定義爲由 A 中所有 D​A 組成的新整數 P​A。例如:給定A=3862767,D​A=6,則 A 的“6 部分”P​A是 66,因爲 A 中有 2 個 6。 現給定 A、DA

原创 PAT B級 1017 A除以B (20point(s))

題目 本題要求計算 A/B,其中 A 是不超過 1000 位的正整數,B 是 1 位正整數。你需要輸出商數 Q 和餘數 R,使得 A=B×Q+R 成立。 輸入格式: 輸入在一行中依次給出 A 和 B,中間以 1 空格分隔。 輸出格

原创 leetcode-589 N叉樹的前序遍歷

題目 給定一個 N 叉樹,返回其節點值的前序遍歷。 例如,給定一個 3叉樹 : 返回其前序遍歷: [1,3,5,6,2,4]。 解答 遞歸實現: /* // Definition for a Node. class Node {

原创 leetcode-26 刪除排序數組中的重複項

題目 給定一個排序數組,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在 原地 修改輸入數組 並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數組

原创 Java中 == 在 String,Integer中的不同表現,你能都答對嗎?

衆所周知,Java中的 == 運算符是用來判定兩個變量是否相等的 對於8大基本類型,== 比較的是值是否相等,而對於引用類型,== 比較的是地址是否相等。 那麼下面的這些代碼你能準確地回答出結果嗎? //第一段 Strin

原创 leetcode-11 稱最多水的容器(附帶證明雙指針的可行性)

題目 給你 n 個非負整數 a1,a2,…,an,每個數代表座標中的一個點 (i, ai) 。在座標內畫 n 條垂直線,垂直線 i 的兩個端點分別爲 (i, ai) 和 (i, 0)。找出其中的兩條線,使得它們與 x 軸共同構成的

原创 安卓事件分發機制萬能結論,再也不用擔心記不住各種情況了!

先說幾點既定結論,下面根據不同情況通過結論進行分析 前提條件:Activity中包含ViewGroup,ViewGroup中包含View 公理: 事件分發流程: dispatchTouchEvent -> onInterceptT

原创 leetcode-283 移動零

題目 給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作,不能拷貝額外的數組

原创 EventBus源碼賞析

EventBus使用簡介 常用的使用方式如下: public class MainActivity extends AppCompatActivity { @Override protected void onC

原创 Android自定義view的onMeasure參數MeasureSpec含義分析

前言 說起Android的自定義view,各位老油條肯定都不陌生了,我也是在最近重溫《安卓開發藝術探索》的時候才發現的這個問題,**onMeasure的參數 MeasureSpec 到底表示了自身的屬性還是父view的屬性?**我

原创 GridView控件

GridView的使用(以仿手機桌面爲例) Eg. <GridView android:id="@+id/gridView" android:layout_width="match_parent"