原创 判斷兩個矩形是否重疊

題目(2018-11-20) 用一個對象的數據來表示一個矩形的位置和大小: { x: 100, y: 100, width: 150, height: 250 } 它表示一個寬爲150高爲250的矩形在頁面上的(100

原创 兩數相加

題目描述 給出兩個 非空 的鏈表用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,並且它們的每個節點只能存儲 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的鏈表來表示它們的和。 您可以假設除了數字 0

原创 字符串相乘

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

原创 缺失的第一個正數

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

原创 值得學習的C++開源項目

原文鏈接:https://blog.csdn.net/a110658684/article/details/78862253 值得學習的C語言開源項目  - 1. Webbench Webben

原创 單詞接龍(2)

題目描述 給定兩個單詞(beginWord 和 endWord)和一個字典 wordList,找出所有從 beginWord 到 endWord 的最短轉換序列。轉換需遵循如下規則: 每次轉換隻能改變一個字母。 轉換過程中的中間單詞必須

原创 前K個高頻元素

題目描述 給定一個非空的整數數組,返回其中出現頻率前 k 高的元素。 示例1 輸入: nums = [1,1,1,2,2,3], k = 2 輸出: [1,2] 示例2 輸入: nums = [1], k = 1 輸出: [

原创 通信恩仇,5G江湖(轉)

原文鏈接:https://www.nowcoder.com/discuss/160908?type=post&order=time&pos=&page=1   通信恩仇,5G江湖   作者:衣公

原创 函數重載、重寫和覆蓋

函數重載:同一個類中的同名函數,參數的類型或個數不同(返回值不同不算) 函數重寫(覆蓋):子類繼承父類,重寫父類的函數,即多態,通過虛函數實現。 函數重定義(隱藏):子類中與父類函數同名,不要求函數返回值和函數參數類型相同。   參考:

原创 電話號碼的字母組合

題目描述: 給定一個僅包含數字 2-9 的字符串,返回所有它能表示的字母組合。 給出數字到字母的映射如下(與電話按鍵相同)。注意 1 不對應任何字母。 示例: 輸入:"23" 輸出:["ad", "ae", "af", "bd", "be

原创 最長等差數列

N個不同的正整數,找出由這些數組成的最長的等差數列。 例如:1 3 5 6 8 9 10 12 13 14 等差子數列包括(僅包括兩項的不列舉) 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10

原创 vector 降序(默認升序)

struct greater {   template <typename T>   bool operator() (const T &a, const T &b) {return a > b;} };   sort(str_vec.b

原创 類模板

類模板就是爲類聲明一種模板,使得類中的某些數據成員,或某些成員函數的參數,又或者是某些成員函數的返回值可以取任意的數據類型,包括基本數據類型和自定義數據類型。 類模板的聲明形式如下:        template  <模板參數表>   

原创 多用組合,少用繼承

組合更加靈活,有時候子類只需要父類的一部分功能,如果用繼承的話,可能會複寫很多的方法,也可能會繼承到很多並不需要的屬性或者行爲方法。 組合的優點:把需要的東西組合在一個類中,這個類並不需要繼承任何父類,也可以提供想要的行爲方法。 另一方面

原创 C++中的類型轉換

目錄   1. 隱式轉換 2. 顯示轉換 3. static_cast(靜態轉換) 4. dynamic_cast(動態轉換) 5. const_cast 6. reinterpret_cast 1. 隱式轉換 1)提升精度,寬化轉換:(