原创 leetcode題庫5-- 最長迴文子串

給定一個字符串 s,找到 s 中最長的迴文子串。你可以假設 s 的最大長度爲 1000。 示例 1: 輸入: “babad” 輸出: “bab” 注意: “aba” 也是一個有效答案。 示例 2: 輸入: "cbbd" 輸出: "

原创 leetcode題庫6-- Z 字形變換

將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。 比如輸入字符串爲 “LEETCODEISHIRING” 行數爲 3 時,排列如下: L C I R E T O E S I I G E D

原创 leetcode題庫522 --最長特殊序列 II

給定字符串列表,你需要從它們中找出最長的特殊序列。最長特殊序列定義如下:該序列爲某字符串獨有的最長子序列(即不能是其他字符串的子序列)。 子序列可以通過刪去字符串中的某些字符實現,但不能改變剩餘字符的相對順序。空序列爲所有字符串的

原创 leetcode題庫1370-- 上升下降字符串

給你一個字符串 s ,請你根據下面的算法重新構造字符串: 從 s 中選出 最小 的字符,將它 接在 結果字符串的後面。 從 s 剩餘字符中選出 最小 的字符,且該字符比上一個添加的字符大,將它 接在 結果字符串後面。 重複步驟 2

原创 leetcode題庫3-- 無重複字符的最長子串

給定一個字符串,請你找出其中不含有重複字符的 最長子串 的長度。 示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”,所以其長度爲 3。 示例 2: 輸入: “bbbbb” 輸出:

原创 leetcode題庫1314-- 矩陣區域和

給你一個 m * n 的矩陣 mat 和一個整數 K ,請你返回一個矩陣 answer ,其中每個 answer[i][j] 是所有滿足下述條件的元素 mat[r][c] 的和: i - K <= r <= i + K, j -

原创 leetcode題庫1--兩數之和

給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素不能使用兩遍。 示例: 給定 nums = [

原创 leetcode題庫283-- 移動零

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

原创 leetcode題庫11--盛最多水的容器

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

原创 LeetCode 數組標籤類題練習記錄

LeetCode 數組標籤類題練習 第一天 leetcode283-- 移動零 第二天 leetcode1–兩數之和 leetcode題庫11–盛最多水的容器 今天做了這兩道題,用到了map,使用空間換時間,應該會常常使用到。

原创 記錄——《C Primer Plus (第五版)》第九章編程練習第六題

第六題:編寫一個程序,使其從標準輸入讀取字符,直到遇到文件 結尾。對於每個字符,程序需要檢查並報告該字符是否是一個字母。 如果是的話,程序還應該報告該字母在字母表中的數值位置。例如 c和C的字母位置都是3。可以先實現這樣一個

原创 記錄——《C Primer Plus (第五版)》第八章編程練習第八題

編寫一個程序,顯示一個菜單,爲您提供加法、減法、乘法或除法的選項。獲得您的選擇後,該程序請求兩個數,然後執行您選擇的操作。該程序應該只接受它所提供的菜單選項。它應該使用float類型的數。並且如果用戶未能輸入數字應允許其重新輸入

原创 記錄——《C Primer Plus (第五版)》第八章編程練習第三題

編寫一個程序,把輸入作爲字符流讀取,直到遇到EOF。令其報告輸入中的大寫字母個數和小寫字母個數。假設小寫字母的數值是連續的,大寫字母也是如此。或者你可以使用Ctype.h庫中的合適的函數來區分大小寫。 # include <st

原创 記錄——《C Primer Plus (第五版)》第九章編程練習第九題

第九題:爲了使程序清單9.8中的函數to_binary()更一般化,可以在 心的函數to_base_n()中使用第二個參數,且該參數的範圍從2到10。 然後,這個新函數輸出第一個參數在第二個參數規定的進制數下的數 值結果。例

原创 記錄——《C Primer Plus (第五版)》第九章編程練習第一題

第一題:設計函數min(x,y),返回兩個double數值中較小的數值,同時 用一個簡單的驅動程序測試該函數。 # include <stdio.h> void min(double, double); int main(v