原创 lintcode算法題之114-不同的路徑

有一個機器人的位於一個 m × n 個網格左上角。 機器人每一時刻只能向下或者向右移動一步。機器人試圖達到網格的右下角。 問有多少條不同的路徑? 樣例 Example 1: Input: n = 1, m = 3 Output: 1

原创 lintcode算法題之219-在排序鏈表中插入一個節點

219. 在排序鏈表中插入一個節點 在鏈表中插入一個節點。 樣例 樣例 1: 輸入:head = 1->4->6->8->null, val = 5 輸出:1->4->5->6->8->null 樣例 2: 輸入:head = 1-

原创 lintcode算法題之157-判斷字符串是否沒有重複字符

實現一個算法確定字符串中的字符是否均唯一出現 樣例 樣例 1: 輸入: "abc_____" 輸出: false 樣例 2: 輸入: "abc" 輸出: true 代碼區: public class Solution {  

原创 lintcode算法題之142-O(1)時間檢測2的冪次

142. O(1)時間檢測2的冪次 中文English 用 O(1) 時間檢測整數 n 是否是 2 的冪次。 樣例 Example 1: Input: 4 Output: true Example 2: Input: 5

原创 lintcode算法題之920-會議室

920. 會議室 給定一系列的會議時間間隔,包括起始和結束時間[[s1,e1],[s2,e2],…(si < ei),確定一個人是否可以參加所有會議。 樣例 樣例1 輸入: intervals = [(0,30),(5,10),(15,

原创 lintcode算法題之209-第一個只出現一次的字符

給出一個字符串,找出第一個只出現一次的字符。 樣例 樣例 1: 輸入: "abaccdeff" 輸出: 'b' 解釋: 'b' 是第一個出現一次的字符 樣例 2: 輸入: "aabccd" 輸出: 'b'

原创 lintcode算法題之147-水仙花數

47. 水仙花數 水仙花數的定義是,這個數等於他每一位數上的冪次之和 見維基百科的定義 比如一個3位的十進制整數153就是一個水仙花數。因爲 153 = 13 + 53 + 33。 而一個4位的十進制數1634也是一個水仙花數,因爲 16

原创 lintcode算法題之846-多關鍵字排序

846. 多關鍵字排序 給定 n 個學生的學號(從 1 到 n 編號)以及他們的考試成績,表示爲(學號,考試成績),請將這些學生按考試成績降序排序,若考試成績相同,則按學號升序排序。 樣例 樣例1 輸入: array = [[2,50]

原创 lintcode算法題之53-翻轉字符串中的單詞

給定一個字符串,逐個翻轉字符串中的每個單詞。 樣例 樣例 1: 輸入: "the sky is blue" 輸出: "blue is sky the" 樣例解釋: 返回逐字反轉的字符串. 樣例 2: 輸入: "

原创 java之String類詳解

Java運行時會維護一個String Pool(String池),用來存放運行時中產生的各種字符串,池中的字符串的內容不重複。而一般對象不存在這個緩衝池,創建的對象僅僅存在於方法的堆棧區。String s1="abc";和String s

原创 lintcode算法題之228-鏈表的中點

228. 鏈表的中點 找鏈表的中點。 樣例 樣例 1: 輸入: 1->2->3 輸出: 2 樣例解釋: 返回中間節點的值 樣例 2: 輸入: 1->2 輸出: 1 樣例解釋: 如果長度是偶數,則返回中間偏左的節點的值。  

原创 lintcode算法題之822-相反的順序存儲

822. 相反的順序存儲 給出一個鏈表,並將鏈表的值以倒序存儲到數組中。 樣例 樣例1 輸入: 1 -> 2 -> 3 -> null 輸出: [3,2,1] 樣例2 輸入: 4 -> 2 -> 1 -> null 輸出: [1,2

原创 lintcode算法題之1095-最大的交換

1095. 最大的交換 給定一個非負整數, 你可以選擇交換它的兩個數位. 返回你能獲得的最大的合法的數. 樣例 樣例1: 輸入: 2736 輸出: 7236 解釋: 交換數字2和數字7. 樣例2:   輸入: 9973 輸出: 99

原创 lintcode算法題之1662-中位數下標

1662. 中位數下標   給出一個含有 n 個互不相等整數的無序數組,找到其中中位數的下標。下標從 0 開始。 中位數是指這些數排序後最中間的數。 若 n 爲偶數,則中位數是數組排序後的第 n/2 個數。 樣例 樣例 1: 輸入:[4

原创 lintcode算法題之521-去除重複元素

給一個整數數組,去除重複的元素。 你應該做這些事 1.在原數組上操作 2.將去除重複之後的元素放在數組的開頭 3.返回去除重複元素之後的元素個數 樣例 例1: 輸入: nums = [1,3,1,4,4,2] 輸出: [1,3,4,2,