原创 力扣(C++):字符串轉換整數
題目描述 請你來實現一個 atoi 函數，使其能將字符串轉換成整數。 首先，該函數會根據需要丟棄無用的開頭空格字符，直到尋找到第一個非空格的字符爲止。 當我們尋找到的第一個非空字符爲正或者負號時，則將該符號與之後面儘可能多的連續數
2020-03-05 06:15:52
原创 力扣(C++):二進制求和
題目描述 給定兩個二進制字符串，返回他們的和（用二進制表示）。 輸入爲非空字符串且只包含數字 1 和 0。 示例 1: 輸入: a = “11”, b = “1” 輸出: “100” 示例 2: 輸入: a = “1010”, b
2020-02-29 18:55:50
原创 力扣(C++):兩數之和
題目描述 給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個數組中同樣的元素。 示例: 給定
2020-02-24 11:47:27
原创 力扣(C++): 合併兩個有序數組
題目描述 給定兩個有序整數數組 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m 和 n。 你可以假設 num
2020-02-21 00:29:51
原创 力扣(C++): 加一
題目描述 給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。 最高位數字存放在數組的首位， 數組中每個元素只存儲單個數字。 你可以假設除了整數 0 之外，這個整數不會以零開頭。 示例 1: 輸入: [1,2,3]
2020-02-21 00:29:49
原创 揹包問題
問題描述 有n個物品和一個大小爲m的揹包. 給定一個數組A表示每個物品的大小, 一個數組V表示每個物品的價值. 那麼最多能裝入揹包的總價值爲多大? 用F(i, j)表示前 i 個物品放入大小爲 j 的揹包中所獲得的最大價值 這樣的
2020-02-21 00:29:49
原创 路徑總數
問題描述 一個機器人在m*n大小的地圖的左上角, 機器人每次向下或向右移動, 機器人要到達地圖的右下角,可以有多少種不同的路徑從起點走向終點. 用(0, 0)表示起始點 (i, j)表示終點 也就是說,問題可以分解爲下面的子問題:
2020-02-21 00:29:49
原创 力扣(C++): 旋轉數組
問題描述 給定一個數組, 將數組中的元素向右移動k個位置, 其中k是非負數 示例1 輸入: [1, 2, 3, 4, 5, 6, 7] 和 k = 3 輸出: [5, 6, 7, 1, 2, 3, 4] 解釋: 向右旋轉1步: [
2020-02-21 00:29:49
原创 力扣(C++): 最後一個單詞長度
題目描述 給定一個僅包含大小寫字母和空格 ’ ’ 的字符串 s，返回其最後一個單詞的長度。 如果字符串從左向右滾動顯示，那麼最後一個單詞就是最後出現的單詞。 如果不存在最後一個單詞，請返回 0 。 說明：一個單詞是指僅由字母組成、
2020-02-21 00:29:49
原创 力扣(C++): 大寫字母轉爲小寫
問題描述 實現一個函數, 該函數接收一個字符串參數str, 並將該字符串中的大寫字母轉換成小寫字母, 之後返回新的字符串 示例1 輸入 “HELLO” 輸出 “hello” 示例2 輸入 “here” 輸出 “here” 示例3
2020-02-21 00:29:49
原创 力扣(C++):移除數組中的元素
題目描述 給定一個數組 nums 和一個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後數組的新長度。 不要使用額外的數組空間，你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 元素的順序可以改
2020-02-21 00:29:49
原创 力扣(C++): 迴文數
題目描述 判斷一個整數是否是迴文數。迴文數是指正序從左向右和倒序從右向左讀都是一樣的整數. 示例1 輸入: 121 輸出: true 示例2 輸入: -121 輸出: false 解釋: 從左向右讀,爲 -121 .從右向左讀,
2020-02-21 00:29:48
原创 linux基礎指令
ifconfig a. 作用: 查看ip, 查看linux系統中網卡信息 ls a. list 作用:查看當前目錄下的內容 b. ls / c. 絕對路徑: 從根目錄出發到目標目錄的路徑 相對路徑: 以.或者…開始計算當前
2020-02-21 00:29:48
原创 最小路徑和
問題描述 給定一個非負整數填充的m*n的二維數組, 現在要從二維數組的左上角走到右下角, 請找出路徑上的所有數字之和的最小路徑 注意: 每次只能向下或向右移動 用F(i, j)表示從(0, 0)到(i, j)的的最短路徑 F(i,
2020-02-21 00:29:48
原创 力扣(C++): 長按鍵入
題目描述 你的朋友正在使用鍵盤輸入他的名字 name。偶爾，在鍵入字符 c 時，按鍵可能會被長按，而字符可能被輸入 1 次或多次。 你將會檢查鍵盤輸入的字符 typed。如果它對應的可能是你的朋友的名字（其中一些字符可能被長按），
2020-02-21 00:29:48