原创 Codeup:問題 B: A+B

題目描述 給定兩個整數A和B,其表示形式是:從個位開始,每三位數用逗號","隔開。 現在請計算A+B的結果,並以正常形式輸出。 輸入 輸入包含多組數據數據,每組數據佔一行,由兩個整數A和B組成(-10^9 < A,B < 10^9)

原创 問題 F: A+B和C (15)

題目描述 給定區間[-231, 231]內的3個整數A、B和C,請判斷A+B是否大於C。 輸入 輸入第1行給出正整數T(<=10),是測試用例的個數。隨後給出T組測試用例,每組佔一行,順序給出A、B和C。整數間以空格分隔。 輸出

原创 Codeup 問題 D: 比較奇偶數個數

題目描述 第一行輸入一個數,爲n,第二行輸入n個數,這n個數中,如果偶數比奇數多,輸出NO,否則輸出YES。 輸入 輸入有多組數據。 每組輸入n,然後輸入n個整數(1<=n<=1000)。 輸出 如果偶數比奇數多,輸出NO,否則

原创 leetcode.733 圖像渲染

文章優先發表在個人博客 http://www.xdx97.com/#/single?bid=048c0fd8-e6c2-8e30-91f1-5737f39f0a27       胡扯:這個題在評論區有人說看不懂,我個人覺得還比較好理解。建

原创 暴力字符串查找算法

給定一個模式串 pat 和一個主串 txt,尋找模式串 pat 在主串txt中的下標位置。 public class Solution { public static void main(String[] args) {

原创 Codeup 問題 H: 部分A+B (15)

題目描述 正整數A的“DA(爲1位整數)部分”定義爲由A中所有DA組成的新整數PA。例如:給定A = 3862767,DA = 6,則A的“6部分”PA是66,因爲A中有2個6。 現給定A、DA、B、DB,請編寫程序計算PA +

原创 Codeup 問題 C: 特殊乘法

題目描述 寫個算法,對2個小於1000000000的輸入,求結果。特殊乘法舉例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 輸入  兩個小於1000000000的數 輸出  輸入可能有多組數據,

原创 Codeup 問題 A: 剩下的樹

題目描述 有一個長度爲整數L(1<=L<=10000)的馬路,可以想象成數軸上長度爲L的一個線段,起點是座標原點,在每個整數座標點有一棵樹,即在0,1,2,...,L共L+1個位置上有L+1棵樹。     現在要移走一些樹,移走的樹的區

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

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

原创 最長重複子串 「java 實現」

給定一個字符串,尋找其最長重複子串,例如「abbaba」最長重複子串爲 ab。 思路:由於最長重複子串的長度,不超過原字符串的長度的一半,所以從字符串的一半開始計算,將源字符串分爲兩部分,左邊一部分爲樣品 sample,右邊一部分爲尋找子

原创 leetcode.498 對角線遍歷

給定一個含有 M x N 個元素的矩陣(M 行,N 列),請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。 示例: 輸入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ]

原创 leetcode.747 至少是其他數字兩倍的最大數

在一個給定的數組nums中,總是存在一個最大元素 。 查找數組中的最大元素是否至少是數組中每個其他數字的兩倍。 如果是,則返回最大元素的索引,否則返回-1。 示例 1: 輸入: nums = [3, 6, 1, 0] 輸出: 1 解釋:

原创 leetcode.724 尋找數組的中心索引

給定一個整數類型的數組 nums,請編寫一個能夠返回數組“中心索引”的方法。 我們是這樣定義數組中心索引的:數組中心索引的左側所有元素相加的和等於右側所有元素相加的和。 如果數組不存在中心索引,那麼我們應該返回 -1。如果數組有多箇中心索

原创 leetcode.841 鑰匙和房間

有 N 個房間,開始時你位於 0 號房間。每個房間有不同的號碼:0,1,2,...,N-1,並且房間裏可能有一些鑰匙能使你進入下一個房間。 在形式上,對於每個房間 i 都有一個鑰匙列表 rooms[i],每個鑰匙 rooms[i][j] 

原创 leetcode.542 01矩陣

給定一個由 0 和 1 組成的矩陣,找出每個元素到最近的 0 的距離。 兩個相鄰元素間的距離爲 1 。 示例 1:  輸入: 0 0 0 0 1 0 0 0 0 輸出: 0 0 0 0 1 0 0 0 0 示例 2:  輸入: