原创 code

class Solution { public:     void push(int node) {         stack1.push(node);     }     int pop() {         int temp;

原创 733. 圖像渲染

有一幅以二維整數數組表示的圖畫,每一個整數表示該圖畫的像素值大小,數值在 0 到 65535 之間。 給你一個座標 (sr, sc) 表示圖像渲染開始的像素值(行 ,列)和一個新的顏色值 newColor,讓你重新上色這幅圖像。 爲了完成

原创 24. 機器人的運動範圍

    地上有一個 mm 行和 nn 列的方格,橫縱座標範圍分別是 0∼m−10∼m−1 和 0∼n−10∼n−1。 一個機器人從座標0,0的格子開始移動,每一次只能向左,右,上,下四個方向移動一格。 但是不能進入行座標和列座標的數位之和

原创 18. 重建二叉樹

輸入一棵二叉樹前序遍歷和中序遍歷的結果,請重建該二叉樹。 注意: 二叉樹中每個節點的值都互不相同; 輸入的前序遍歷和中序遍歷一定合法; 樣例 給定: 前序遍歷是:[3, 9, 20, 15, 7] 中序遍歷是:[9, 3, 15, 20

原创 149. 直線上最多的點數 沒有通過---

149. 直線上最多的點數 難度困難132收藏分享切換爲英文關注反饋 給定一個二維平面,平面上有 n 個點,求最多有多少個點在同一條直線上。 示例 1: 輸入: [[1,1],[2,2],[3,3]] 輸出: 3 解釋: ^ | |  

原创 347. Hash 前 K 個高頻元素

347. 前 K 個高頻元素 難度中等315收藏分享切換爲英文關注反饋 給定一個非空的整數數組,返回其中出現頻率前 k 高的元素。 示例 1: 輸入: nums = [1,1,1,2,2,3], k = 2 輸出: [1,2] 示例

原创 14. 不修改數組找出重複的數據

14. 不修改數組找出重複的數據   給定一個長度爲 n+1n+1 的數組nums,數組中所有的數均在 1∼n1∼n 的範圍內,其中 n≥1n≥1。 請找出數組中任意一個重複的數,但不能修改輸入的數組。 樣例 給定 nums = [2,

原创 376. 貪心算法 擺動序列

376. 擺動序列 如果連續數字之間的差嚴格地在正數和負數之間交替,則數字序列稱爲擺動序列。第一個差(如果存在的話)可能是正數或負數。少於兩個元素的序列也是擺動序列。 例如, [1,7,4,9,2,5] 是一個擺動序列,因爲差值 (6,-

原创 454. 使用hash 四數相加 II

454. 四數相加 II 給定四個包含整數的數組列表 A , B , C , D ,計算有多少個元組 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 爲了使問題簡單化,所有的 A, B, C

原创 560. HASH 解法 和爲K的子數組

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

原创 525. HASH 連續數組

525. 連續數組 給定一個二進制數組, 找到含有相同數量的 0 和 1 的最長連續子數組(的長度)。   示例 1: 輸入: [0,1] 輸出: 2 說明: [0, 1] 是具有相同數量0和1的最長連續子數組。 示例 2: 輸入:

原创 187. hash 重複的DNA序列

187. 重複的DNA序列 所有 DNA 都由一系列縮寫爲 A,C,G 和 T 的核苷酸組成,例如:“ACGAATTCCG”。在研究 DNA 時,識別 DNA 中的重複序列有時會對研究非常有幫助。 編寫一個函數來查找 DNA 分子中所有出

原创 455. 貪心算法 分發餅乾

class Solution { public: int findContentChildren(vector<int>& g, vector<int>& s) { sort (g.begin(),g.end())

原创 45. 貪心算法 跳躍遊戲 II

45. 跳躍遊戲 II 給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最後一個位置。 示例: 輸入: [2,3,1,1,4] 輸出: 2 解

原创 leetcode 搜索旋轉數組

33. 搜索旋轉排序數組 難度中等581收藏分享切換爲英文關注反饋 假設按照升序排序的數組在預先未知的某個點上進行了旋轉。 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,5,6,7,0,1,2] )。 搜索一個給定的目標