原创 打家劫舍系列問題

打家劫舍系列問題 作者:Grey 原文地址:打家劫舍系列問題 LeetCode 198. 打家劫舍 主要思路 定義和原始數組一樣長的dp數組, int[] dp = new int[dp] dp[i]的含義是:[0...i]區間內,得到最

原创 求數據流中的中位數問題

求數據流中的中位數問題 作者:Grey 原文地址: 求數據流中的中位數問題 題目鏈接 LeetCode 295. Find Median from Data Stream 主要思路 要得到數據流中的中位數,在偶數的情況下,要得到上下中位數求

原创 前 K 個高頻元素問題

前 K 個高頻元素問題 作者:Grey 原文地址: 前 K 個高頻元素問題 題目描述 LeetCode 347. Top K Frequent Elements 思路 第一步,針對數組元素封裝一個數據結構 public class Node

原创 分糖果系列問題

分糖果系列問題 作者:Grey 原文地址: 分糖果系列問題 LeetCode 135. Candy 主要思路 本題有一個貪心點,即:針對局部最小值位置,只需要分一顆糖果即可。 什麼是局部最小值? 如果i位置是局部最小值,則有arr[i] <

原创 如何用常數時間插入、刪除和獲取隨機元素

如何用常數時間插入、刪除和獲取隨機元素 作者:Grey 原文地址: 如何用常數時間插入、刪除和獲取隨機元素 題目鏈接 LeetCode 380. Insert Delete GetRandom O(1) 主要思路 因爲要三個操作都達到O(1

原创 去除重複字母(不同字符的最小序列)問題

去除重複字母(不同字符的最小序列)問題 作者:Grey 原文地址:去除重複字母(不同字符的最小序列)問題 題目描述 LeetCode 316. Remove Duplicate Letters LeetCode 1081. Smallest

原创 最小區間問題

最小區間問題 作者:Grey 原文地址:最小區間問題 題目描述 LeetCode 632. 最小區間 思路 準備一個數據結構 public static class Node { public int value;/

原创 直線上最多的點數問題

直線上最多的點數問題 作者:Grey 原文地址:直線上最多的點數問題 題目描述 LeetCode 149. Max Points on a Line 思路 共線的點,有如下可能 第一種可能:點在同一條水平線上,即縱座標的一樣。 第二種可能:

原创 左右最值最大差問題

左右最值最大差問題 作者:Grey 原文地址: 左右最值最大差問題 題目鏈接 牛客:左右最值最大差 描述 給定一個長度爲N(N>1)的整型數組A,可以將A劃分成左右兩個部分,左部分A[0..K],右部分A[K+1..N-1],K可以取值的

原创 接雨水系列問題

接雨水系列問題 作者:Grey 原文地址:接雨水系列問題 LeetCode 42. 接雨水 主要思路:考慮每個位置,頂部可以留下多少水,累加起來,就是總的接水量。 其中,最右側和最左側的頂部無法接到水,因爲水會從兩側流走。 基於上述邏輯,

原创 不同的子序列問題I

不同的子序列問題I 作者:Grey 原文地址: 不同的子序列問題I 題目鏈接 LeetCode 115. 不同的子序列 暴力解法 定義遞歸函數 int process(char[] str, char[] t, int i, int j)

原创 最大路徑和問題(摘櫻桃問題)

最大路徑和問題(摘櫻桃問題) 作者:Grey 原文地址: 最大路徑和問題(摘櫻桃問題) 題目鏈接 LeetCode 741. 摘櫻桃 主要思路 本題的難點在於嘗試,如何模擬一來一回的情況,我們可以這樣做,定義兩個小人,兩個人都從(0,0)位

原创 統計字符串中不同迴文子序列的個數

統計字符串中不同迴文子序列的個數 作者:Grey 原文地址: 統計字符串中不同迴文子序列的個數 問題描述 給定一個字符串str,當然可以生成很多子序列,返回有多少個子序列是迴文子序列,空序列不算迴文,比如,str = “aba”迴文子序列有

原创 數組的最小不可組成和問題

作者:Grey 原文地址:數組的最小不可組成和問題 題目說明 鏈接:https://www.nowcoder.com/questionTerminal/296c2c18037843a7b719cf4c9c0144e4 來源:牛客網 給定一

原创 快速求完全二叉樹的節點個數

作者:Grey 原文地址:快速求完全二叉樹的節點個數 題目鏈接 LeetCode 222. 完全二叉樹的節點個數 題目進階要求 進階:遍歷樹來統計節點是一種時間複雜度爲 O(n) 的簡單解決方案。你可以設計一個更快的算法嗎? 暴力解法