原创 【華爲機試在線訓練】字符串分隔

題目 •連續輸入字符串,請按長度爲8拆分每個字符串後輸出到新的字符串數組; •長度不是8整數倍的字符串請在後面補數字0,空字符串不處理。 輸入描述: 連續輸入字符串(輸入2次,每個字符串長度小於100) 輸出描述: 輸出到長度爲8

原创 &LeetCode36& 有效的數獨

題目 判斷一個 9x9 的數獨是否有效。只需要根據以下規則,驗證已經填入的數字是否有效即可。 數字 1-9 在每一行只能出現一次。 數字 1-9 在每一列只能出現一次。 數字 1-9 在每一個以粗實線分隔的 3x3 宮內只能出現一

原创 &LeetCode0015& 三數之和

題目 給定一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重複的三元組。 注意:答案中不可以包含重複的三元組。 示例: 給定數組 n

原创 &LeetCode0038& 外觀數列

題目 「外觀數列」是一個整數序列,從數字 1 開始,序列中的每一項都是對前一項的描述。前五項如下: 1 11 21 1211 111221 1 被讀作 “one 1” (“一個一”) , 即 11。 11 被讀作 “two

原创 &LeetCode0010& 正則表達式匹配

題目 給你一個字符串 s 和一個字符規律 p,請你來實現一個支持 ‘.’ 和 ‘’ 的正則表達式匹配。 ‘.’ 匹配任意單個字符 '’ 匹配零個或多個前面的那一個元素 所謂匹配,是要涵蓋 整個 字符串 s的,而不是部分字符串。 說

原创 &LeetCode371& 兩整數之和

題目 不使用運算符 + 和 - ​​​​​​​,計算兩整數 ​​​​​​​a 、b ​​​​​​​之和。 示例 1: 輸入: a = 1, b = 2 輸出: 3 示例 2: 輸入: a = -2, b = 3 輸出: 1 來源:

原创 &LeetCode0043& 字符串相乘

題目 給定兩個以字符串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示爲字符串形式。 示例 1: 輸入: num1 = “2”, num2 = “3” 輸出: “6” 示例 2

原创 &LeetCode0042& 接雨水

題目 給定 n 個非負整數表示每個寬度爲 1 的柱子的高度圖,計算按此排列的柱子,下雨之後能接多少雨水。 上面是由數組 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度圖,在這種情況下,可以接 6 個單位的雨水(

原创 &LeetCode0004& 尋找兩個有序數組的中位數

題目 給定兩個大小爲 m 和 n 的有序數組 nums1 和 nums2。 請你找出這兩個有序數組的中位數,並且要求算法的時間複雜度爲 O(log(m + n))。 你可以假設 nums1 和 nums2 不會同時爲空。 示例 1

原创 String類find函數的瞭解(string::npos的含義)

問題 現有兩個字符串a和b, 想判斷a字符串是否包含b字符串,該如何設計程序?LeetCode上有道題會用到。 思路 此處就需要用到string庫中的find函數與npos參數。 先說說string::npos參數: npos 是

原创 &LeetCode820& 單詞的壓縮編碼

題目 給定一個單詞列表,我們將這個列表編碼成一個索引字符串 S 與一個索引列表 A。 例如,如果這個列表是 [“time”, “me”, “bell”],我們就可以將其表示爲 S = “time#bell#” 和 indexes

原创 &LeetCode0016& 最接近的三數之和

題目 給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。 例如 給定數組 nums = [-

原创 &LeetCode0394& 字符串解碼

題目 給定一個經過編碼的字符串,返回它解碼後的字符串。 編碼規則爲: k[encoded_string],表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證爲正整數。 你可以認爲輸入字符串總是有效

原创 【華爲機試在線訓練】計算字符個數

題目 寫出一個程序,接受一個由字母和數字組成的字符串,和一個字符,然後輸出輸入字符串中含有該字符的個數。不區分大小寫。 輸入描述: 第一行輸入一個有字母和數字以及空格組成的字符串,第二行輸入一個字符。 輸出描述: 輸出輸入字符串

原创 &LeetCode0003& 無重複字符的最長子串

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