原创 &LeetCode784& 字母大小寫全排列

題目 給定一個字符串S,通過將字符串S中的每個字母轉變大小寫,我們可以獲得一個新的字符串。返回所有可能得到的字符串集合。 示例: 輸入: S = “a1b2” 輸出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”

原创 對C++中substr()、c_str()、atoi()函數的理解

substr() substr操作返回的是一個string,它是原始string的一部分或全部的拷貝。可以傳遞給substr一個可選的開始位置和計數值: string s("hello world"); string s2 = s

原创 &LeetCode0058& 最後一個單詞的長度

題目 給定一個僅包含大小寫字母和空格 ’ ’ 的字符串 s,返回其最後一個單詞的長度。如果字符串從左向右滾動顯示,那麼最後一個單詞就是最後出現的單詞。 如果不存在最後一個單詞,請返回 0 。 說明:一個單詞是指僅由字母組成、不包含

原创 &LeetCode0093& 復原IP地址

題目 給定一個只包含數字的字符串,復原它並返回所有可能的 IP 地址格式。 示例: 輸入: “25525511135” 輸出: [“255.255.11.135”, “255.255.111.35”] 來源:力扣(LeetCo

原创 &LeetCode0066& 加一

題目 給定一個由整數組成的非空數組所表示的非負整數,在該數的基礎上加一。 最高位數字存放在數組的首位, 數組中每個元素只存儲單個數字。 你可以假設除了整數 0 之外,這個整數不會以零開頭。 示例 1: 輸入: [1,2,3] 輸

原创 &LeetCode0215&數組中的第K個最大元素

題目 在未排序的數組中找到第 k 個最大的元素。請注意,你需要找的是數組排序後的第 k 個最大的元素,而不是第 k 個不同的元素。 示例 1: 輸入: [3,2,1,5,6,4] 和 k = 2 輸出: 5 示例 2: 輸入

原创 【華爲機試在線訓練】四則運算

題目 請實現如下接口 /* 功能:四則運算 * 輸入:strExpression:字符串格式的算術表達式,如: "3+2*{1+2*[-4/(8-6)+7]}" * 返回:算術表達式的計算結果 */ publ

原创 &LeetCode0110& 平衡二叉樹

題目 給定一個二叉樹,判斷它是否是高度平衡的二叉樹。 本題中,一棵高度平衡二叉樹定義爲: 一個二叉樹每個節點 的左右兩個子樹的高度差的絕對值不超過1。 示例 1: 給定二叉樹 [3,9,20,null,null,15,7] 3

原创 &LeetCode0083& 刪除排序鏈表中的重複元素

題目 給定一個排序鏈表,刪除所有重複的元素,使得每個元素只出現一次。 示例 1: 輸入: 1->1->2 輸出: 1->2 示例 2: 輸入: 1->1->2->3->3 輸出: 1->2->3 來源:力扣(LeetCod

原创 【華爲機試在線訓練】字符串最後一個單詞的長度

題目 計算字符串最後一個單詞的長度,單詞以空格隔開。 輸入描述: 一行字符串,非空,長度小於5000。 輸出描述: 整數N,最後一個單詞的長度。 示例1 輸入 hello world 輸出 5 思路 使用 getlin

原创 【華爲機試在線訓練】明明的隨機數

題目 明明想在學校中請一些同學一起做一項問卷調查,爲了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤1000),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應着不同的學生的學號。然後再把這些

原创 &LeetCode0019& 刪除鏈表的倒數第N個節點

題目 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變爲 1->2->3->5. 說明: 給定的 n

原创 &LeetCode0008& 字符串轉換整數 (atoi)

題目 請你來實現一個 atoi 函數,使其能將字符串轉換成整數。 首先,該函數會根據需要丟棄無用的開頭空格字符,直到尋找到第一個非空格的字符爲止。 當我們尋找到的第一個非空字符爲正或者負號時,則將該符號與之後面儘可能多的連續數字組

原创 &LeetCode0722& 刪除註釋

題目 給一個 C++ 程序,刪除程序中的註釋。這個程序source是一個數組,其中source[i]表示第i行源碼。 這表示每行源碼由\n分隔。 在 C++ 中有兩種註釋風格,行內註釋和塊註釋。 字符串// 表示行註釋,表示//和

原创 &LeetCode260& 只出現一次的數字 III

題目 給定一個整數數組 nums,其中恰好有兩個元素只出現一次,其餘所有元素均出現兩次。 找出只出現一次的那兩個元素。 示例 : 輸入: [1,2,1,3,2,5] 輸出: [3,5] 注意: 結果輸出的順序並不重要,對於上面的例