原创 每日一題:解碼字符串

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

原创 每日一題:和可被K整除的子數組

給定一個整數數組 A,返回其中元素之和可被 K 整除的(連續、非空)子數組的數目。 示例: 輸入:A = [4,5,0,-2,-3,1], K = 5 輸出:7 解釋: 有 7 個子數組滿足其元素之和可被 K = 5 整除:

原创 每日一題:尋找重複數

給定一個包含 n + 1 個整數的數組 nums,其數字都在 1 到 n 之間(包括 1 和 n),可知至少存在一個重複的整數。假設只有一個重複的整數,找出這個重複的數。 示例1: 輸入: [1,3,4,2,2] 輸出: 2

原创 每日一題:驗證迴文字符串

給定一個非空字符串 s,最多刪除一個字符。判斷是否能成爲迴文字符串。 示例1: 輸入: “aba” 輸出: True 示例2: 輸入: “abca” 輸出: True 解釋: 你可以刪除c字符。 注意: 字符串只包含從 a

原创 每日一題:和爲K的子數組

給定一個整數數組和一個整數 k,你需要找到該數組中和爲 k 的連續的子數組的個數。 示例1: 輸入:nums = [1,1,1], k = 2 輸出: 2 , [1,1] 與 [1,1] 爲兩種不同的情況。 說明: 數組的長度爲

原创 Python的函數傳參

Python的函數傳參不分傳值或是傳引用,它傳入的是對象的id,即對象的內存地址。所以可以修改這個內存地址上的數據,但是無法改變這個內存地址,即無法用新的對象來替換舊的對象(賦值不會修改傳入的參數)。 例子: 假如有一個函數,需要

原创 每日一題:快速冪

實現 pow(x, n) ,即計算 x 的 n 次冪函數。 快速冪的基本思想就是,將指數轉換成二進制形式,然後計算每一位1的貢獻。 class Solution { public: double quickMul(do

原创 C++ string和int相互轉換

int轉string 使用std::to_string(int),返回一個轉換好的string字符串; #include <string> // string, std::to_string using namespace s

原创 每日一題:數組中數字出現的次數

一個整型數組 nums 裏除兩個數字之外,其他數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)。 示例1: 輸入:nums = [4,1,4,6] 輸出:[1,6] 或 [6

原创 每日一題:山脈數組中查找目標值

示例1: 輸入:array = [1,2,3,4,5,3,1], target = 3 輸出:2 解釋:3 在數組中出現了兩次,下標分別爲 2 和 5,我們返回最小的下標 2。 示例2: 輸入:array = [0,1,2,4,

原创 Go語言核心特性簡介

Go代碼編譯成機器碼不僅非常迅速,還具有方便的垃圾收集機制和強大的運行時反射機制。它是一個快速的、靜態類型的編譯型語言,但表現的卻像動態類型的解釋型語言。 Go語言的主要特性有: 1. 併發編程 Go語言在併發編程方面比絕大多數語

原创 每日一題:硬幣

硬幣。給定數量不限的硬幣,幣值爲25分、10分、5分和1分,編寫代碼計算n分有幾種表示法。(結果可能會很大,你需要將結果模上1000000007) 示例1: 輸入: n = 5 輸出:2 解釋: 有兩種方式可以湊成總金額: 5

原创 字節跳動高頻:缺失的第一個正數

給你一個未排序的整數數組,請你找出其中沒有出現的最小的正整數。 示例1: 輸入: [1,2,0] 輸出: 3 示例2: 輸入: [3,4,-1,1] 輸出: 2 示例3: 輸入: [7,8,9,11,12] 輸出: 1

原创 每日一題:統計重複個數

由 n 個連接的字符串 s 組成字符串 S,記作 S = [s,n]。例如,[“abc”,3]=“abcabcabc”。 如果我們可以從 s2 中刪除某些字符使其變爲 s1,則稱字符串 s1 可以從字符串 s2 獲得。例如,根

原创 每日一題:島嶼數量

給你一個由 ‘1’(陸地)和 ‘0’(水)組成的的二維網格,請你計算網格中島嶼的數量。 島嶼總是被水包圍,並且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連接形成。 此外,你可以假設該網格的四條邊均被水包圍。 示例1: 輸