資源簡介：題目44：通配符匹配給定一個字符串 (s) 和一個字符模式 (p) ，實現一個支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何單個字符。'*' 可以匹配任意字符串（包括空字符串）。兩個字符串完全匹配才算匹配成功。說明:s 可能為空，且只包含從 a-z 的小寫字母。p 可能為空，且只包含從 a-z 的小寫字母，以及字符 ? 和 *。示例 1...
資源簡介：題目10：正則表達式匹配給你一個字符串 s 和一個字符規律 p，請你來實現一個支持 '.' 和 '*' 的正則表達式匹配。'.' 匹配任意單個字符 '*' 匹配零個或多個前面的那一個元素 所謂匹配，是要涵蓋 整個 字符串 s的，而不是部分字符串。說明:s 可能為空，且只包含從 a-z 的小寫字母。p 可能為空，且只包含從 a-z 的小寫字母，以...
資源簡介：題目140：單詞拆分II給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict，在字符串中增加空格來構建一個句子，使得句子中所有的單詞都在詞典中。返回所有這些可能的句子。說明：分隔時可以重復使用字典中的單詞。你可以假設字典中沒有重復的單詞。示例1：輸入:s = "catsanddog"wordDict = ["cat", "cats", "and",...
資源簡介：題目526：優美的排列假設有從 1 到 N 的 N 個整數，如果從這 N 個數字中成功構造出一個數組，使得數組的第 i 位 (1 <= i <= N) 滿足如下兩個條件中的一個，我們就稱這個數組為一個優美的排列。條件：第 i 位的數字能被 i 整除i 能被第 i 位上的數字整除現在給定一個整數 N，請問可以構造多少個優美的排列？示例1：輸入: 2輸...
資源簡介：題目：堆箱子堆箱子。給你一堆n個箱子，箱子寬 wi、深 di、高 hi。箱子不能翻轉，將箱子堆起來時，下面箱子的寬度、高度和深度必須大于上面的箱子。實現一種方法，搭出最高的一堆箱子。箱堆的高度為每個箱子高度的總和。輸入使用數組[wi, di, hi]表示每個箱子。示例1：輸入：box = [[1, 1, 1], [2, 2, 2], [3, 3, 3]]輸出：...
資源簡介：題目1415：長度為 n 的開心字符串中字典序第 k 小的字符串一個 「開心字符串」定義為：1. 僅包含小寫字母 ['a', 'b', 'c'].2. 對所有在 1 到 s.length - 1 之間的 i ，滿足 s[i] != s[i + 1] （字符串的下標從 1 開始）。比方說，字符串 "abc"，"ac"，"b" 和 "abcbabcbcb" 都是開心字符串，但是 "aa"，"baa" 和 "ababbc" 都...
資源簡介：題目996：正方形數組的數目給定一個非負整數數組 A，如果該數組每對相鄰元素之和是一個完全平方數，則稱這一數組為正方形數組。返回 A 的正方形排列的數目。兩個排列 A1 和 A2 不同的充要條件是存在某個索引 i，使得 A1[i] != A2[i]。示例1：輸入：[1,17,8]輸出：2解釋：[1,8,17] 和 [17,8,1] 都是有效的排列。示例2：輸入...
資源簡介：題目70：爬樓梯假設你正在爬樓梯。需要 n 階你才能到達樓頂。每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？注意：給定 n 是一個正整數。示例 1：輸入：2輸出：2解釋：有兩種方法可以爬到樓頂。1. 1 階 + 1 階2. 2 階示例 2：輸入：3輸出：3解釋：有三種方法可以爬到樓頂。1. 1 階 + 1 階 + 1 階2. ...
資源簡介：題圖：自在極意功 —— 孫悟空每日一句英語學習，每天進步一點點：“Action may not always bring happiness,?but there is no?happiness without action.”「行動不見得一定帶來快樂，但沒有行動就沒有快樂。」前言我在閱讀 《Effective C++ （第三版本）》 書時做了不少筆記，從中收獲了非常多，也明白為什么會書中前言...
資源簡介：題目392：判斷子序列給定字符串 s 和 t ，判斷 s 是否為 t 的子序列。你可以認為 s 和 t 中僅包含英文小寫字母。字符串 t 可能會很長（長度 ~= 500,000），而 s 是個短字符串（長度 <=100）。字符串的一個子序列是原始字符串刪除一些（也可以不刪除）字符而不改變剩余字符相對位置形成的新字符串。（例如，"ace"是"abcde"的...
資源簡介：題目1025：除數博弈愛麗絲和鮑勃一起玩游戲，他們輪流行動。愛麗絲先手開局。最初，黑板上有一個數字 N 。在每個玩家的回合，玩家需要執行以下操作：1. 選出任一 x，滿足 0 < x < N 且 N % x == 0 。2. 用 N - x 替換黑板上的數字 N 。如果玩家無法執行這些操作，就會輸掉游戲。只有在愛麗絲在游戲中取得勝利時才返回 True...
資源簡介：給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額，返回 -1。示例1：輸入: coins = [1, 2, 5], amount = 11輸出: 3解釋: 11 = 5 + 5 + 1示例2：輸入: coins = [2], amount = 3輸出: -1說明:你可以認為每種硬幣的數量是無限的。...
資源簡介：題目62：不同路徑一個機器人位于一個 m x n 網格的左上角 （起始點在下圖中標記為“Start” ）。機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記為“Finish”）。問總共有多少條不同的路徑？例如，上圖是一個7 x 3 的網格。有多少可能的路徑？示例1：輸入: m = 3, n = 2輸出: 3解釋:從左上...
資源簡介：題目96：不同的二叉搜索樹給定一個整數 *n*，求以 1 ... *n* 為節點組成的二叉搜索樹有多少種？示例：分析動態規劃問題，用f(i)表示以i為根的二叉搜索樹的個數，用g(n)表示n個節點組成的二叉搜索樹的個數，則有g(n)=f(1)+f(2)+f(3)+...+f(n)而f(i)=g(i-1)*g(n-i)結合兩個式子有g(n)=g(0)g(n-1)+g(1)g(n-2)+...+g(n-1)g(0)代...
資源簡介：題目91：解碼方法一條包含字母 A-Z 的消息通過以下方式進行了編碼：'A' -> 1'B' -> 2...'Z' -> 26給定一個只包含數字的非空字符串，請計算解碼方法的總數。示例1：輸入: "12"輸出: 2解釋: 它可以解碼為 "AB"（1 2）或者 "L"（12）。示例2：輸入: "226"輸出: 3解釋: 它可以解碼為 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2 2...
資源簡介：題目279：完全平方數給定正整數 n，找到若干個完全平方數（比如 1, 4, 9, 16, ...）使得它們的和等于 n。你需要讓組成和的完全平方數的個數最少。示例1：輸入: n = 12輸出: 3 解釋: 12 = 4 + 4 + 4.示例2：輸入: n = 13輸出: 2解釋: 13 = 4 + 9.分析動態規劃問題，我是首先手動列出來前幾個數字的輸入輸出：輸入?輸出?解...
資源簡介：題目：最長上升子序列給定一個無序的整數數組，找到其中最長上升子序列的長度。示例：輸入: [10,9,2,5,3,7,101,18]輸出: 4 解釋: 最長的上升子序列是 [2,3,7,101]，它的長度是 4。說明:可能會有多種最長上升子序列的組合，你只需要輸出對應的長度即可。你算法的時間復雜度應該為 O(n2) 。分析動態規劃問題，用dp[i]表示以第...
資源簡介：題目338：比特位計數給定一個非負整數 num。對于 0 ≤ i ≤ num 范圍中的每個數字 i ，計算其二進制數中的 1 的數目并將它們作為數組返回。示例1：輸入: 2輸出: [0,1,1]示例2：輸入: 5輸出: [0,1,1,2,1,2]進階:給出時間復雜度為O(n*sizeof(integer))的解答非常容易。但你可以在線性時間O(n)內用一趟掃描做到嗎？要求算法的...
資源簡介：1.寫在前面周六了...依然跳票...沒有新文章產出...因為很忙...是的...為了證明筆者沒有放棄這塊陣地，整合三篇去年的文章，今天一起來學習一下：快速排序及其優化 和?STL的sort算法通過本文你將了解到以下內容：快速排序的基本思想快速排序的遞歸實現和迭代實現快速排序的最壞情況快速排序和歸并排序對比快速排序的多角度...
資源簡介：2020，形勢大變！過去的互聯網驕子們，如今不得不面對現實，紛紛另尋出路。那么，他們轉行后都適合做什么呢？讓我們一探究竟：·自媒體人·---·乙方·---·程序員·---·產品經理··媒介··策劃··商務··設計··畫手··社群運營··HR··行政··KOL··老板·2020年是艱難的一年，但這不是沉淪的借口，敢于為自救...
資源簡介：這是一篇 C 語言與 C++面試知識點總結的文章，如果你覺得文章對你有幫助，文末右下角點個再看轉發給更多的人。const 作用修飾變量，說明該變量不可以被改變；修飾指針，分為指向常量的指針（pointer to const）和自身是常量的指針（常量指針，const pointer）；修飾引用，指向常量的引用（reference to const），用于形參類...
資源簡介：非常感謝大家的關注，為了不讓大家關注的不明不白，在此用三言兩語介紹下小弟，如果大家愿意交個朋友，交流編程，求職，籃球，提升自我那些事兒，可以掃描文末二維碼哈。?我來自東北28線城市的農村，上學的時候打籃球占據了我一半以上的生活，是的，比學習的時間還要多。豐富多彩的課余生活除了把我送上雙非大學外，也給我...
資源簡介：前言開場小故事炎炎夏日，張三騎著單車去面試花了 1 小時，一路上汗流浹背。結果面試過程只花了 5 分鐘就結束了，面完的時候，天還是依然是亮的，還得在烈日下奔波 1 小時回去。面試五分鐘，騎車兩小時。你看，張三因面試沒準備好，吹空調的時間只有 5 分鐘，來回路上花了 2 小時曬太陽，你說慘不慘？所以啊，炎炎夏日，為...
資源簡介：1.寫在前面前幾天和同事聊了個問題，覺得還蠻有趣，決定和大家分享一下。Oh My God! 搞它搞它！2. 題目描述我們的熱心讀者小明被選中參加一個抽獎游戲，游戲規則是這樣的：小明面前有ABC三扇相同的門，小明和觀眾無法知道ABC三扇門背后有什么。ABC三扇門中只有一扇門背后有一輛汽車，其他兩扇門背后都是一瓶礦泉水。小明需...
資源簡介：最近畢業生都在填報志愿，也說一下我的志愿填報吧，那時候不出分數就開始填報志愿，自己分數預估比一本線高三十分左右，因為我哥畢業于中國礦業大學大學電子科學與技術專業，我也沒有自己特別想去的學校，就填報了中國礦業大學，至于專業當時想法很簡單，我填報了電子信息科學與技術，只為了比我哥的專業多一個"信息"，當時...
資源簡介：???? 瀏覽器的請求數據包如何到達web服務器？???? 很多讀者對于其中的完整流程不是特別的了解，下面一口君通過這22張圖，詳細的講解我們點擊瀏覽器的網址之后，數據包是如何經過重重險阻到達web server的。1. LAN網絡中的用戶要訪問位于遠程網絡中的服務器存儲的網頁。用戶首先激活網頁上的鏈接。如果該域名對應的I...
資源簡介：本篇根據各個公司的面試問的常見問題進行總結。公眾號回復“面試”，獲取pdf答案1 變量的聲明和定義有什么區別2 簡述#ifdef、#else、#endif和#ifndef的作用3 寫出int 、bool、 float、指針變量與 “零值”比較的if語句4 結構體可以直接賦值嗎5sizeof和strlen的區別6 C 語言的關鍵字static和 C++ 的關鍵字static有什么區別7 ...
資源簡介：請注意????請注意????請注意????以下內容為沒收一分????的廣告，朋友負責的項目，想借著我的這一畝三分地推廣下~感興趣的朋友，可以點最下面的閱讀原文，就能star?VAP是企鵝電競開發，用于播放特效動畫的實現方案。具有高壓縮率、硬件解碼等優點。同時支持 iOS,Android,Web 平臺。1. 相比Webp, Apng動圖方案，具有高壓縮率...
資源簡介：1 前言 我們在學習 C 語言時，通常認為浮點數和小數是等價的，并沒有嚴格區分它們的概念，這也并沒有影響到我們的學習，原因就是浮點數和小數是綁定在一起的，只有小數才使用浮點格式來存儲。其實，整數和小數可以都使用定點格式來存儲，也可以都使用浮點格式來存儲，但實際情況卻是，C 語言使用定點格式存儲整數，使用浮點...
資源簡介：每個時代，都不會虧待會學習的人。大家好，我是 yes。HTTP 協議在當今的互聯網可謂是隨處可見，一直默默的在背后支持著網絡世界的運行，對于我們程序員來說 HTTP 更是熟悉不過了。平日里我們都說架構是演進的，需求推動著技術的迭代、更新和進步，對于 HTTP 協議來說也是如此。不知你是否有想過 HTTP 協議是如何誕生的，一...
