【LeetCode】抽樣 sampling（共4題）
第一部分 拒絕取樣 rejection sampling
【382】Linked List Random Node
【398】Random Pick Index
第二部分 水塘抽樣 reservoir sampling
【470】Implement Rand10() Using Rand7()
【478】Generate Random Point in a Circle
相關推薦
【LeetCode】抽樣 sampling（共4題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } p.p2 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica; min-height: 14.0px } span.
【LeetCode】棧 stack（共40題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【20】Valid Parentheses 【42】Trapping Rain Water 【71】Simplify Path 【84】
【LeetCode】佇列 queue（共8題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【346】Moving Average from Data Stream 【353】Design Snake Game 【363】Max Sum of
【LeetCode】貪心 greedy（共38題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【44】Wildcard Matching 【45】Jump Game II 【55】Jump Game 【122】Best Time
【LeetCode】堆 heap（共31題）
【23】 Merge k Sorted Lists 【215】 Kth Largest Element in an Array （無序陣列中最小/大的K個數） 給了一個無序陣列，可能有重複數字，找到第 k 個最大的元素並且返回這個元素值。 題解：直接用直接用個堆儲存陣列中最大的 K 個數。時間複雜度是
【LeetCode】排序 sort（共20題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【56】Merge Intervals 【57】Insert Interval 【75】Sort Colors 【147】Inserti
【LeetCode】字串 string（共112題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【3】Longest Substring Without Repeating Characters 【5】Longest Palindromic Substring
【LeetCode】二分 binary_search（共58題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【4】Median of Two Sorted Arrays 【29】Divide Two Integers 【33】Search in Rotate
【LeetCode】未分類（tag裡面沒有）（共題）
【504】Base 7 （2018年11月25日） Given an integer, return its base 7 string representation. Example 1: Input: 100 Output: "202" Example 2: Input: -7 Output:
【LeetCode】- Two Sum（兩數相加）
[ 問題: ] Given an array of integers, find two numbers such that they add up to a specific target nu
【leetcode】Reverse Integer（考慮溢位問題）
7. Reverse Integer 題目描述 Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 E
【cqbzoj2468】反素數 （終極大水題）
終極大水題 時間限制: 1 Sec 記憶體限制: 128 MB 題目描述 對於任何正整數x，其約數的個數記作g (x)。例如g(1)=1, g(6)=40 如果某個正整數x滿足:g (x)
USACO Training Section 1.1 題解（共4題）
int aps hid close 傳送門 new span div 一道 第一題 題目傳送門：你的飛碟在這兒 分析 水題一道，輸入兩個字符串，將它們轉換為數字同時相乘，然後判斷一下它們是不是對於47同余就可以了。 代碼 1 #include<bi
【LeetCode】樹（共94題）
【94】Binary Tree Inorder Traversal 【95】Unique Binary Search Trees II 【96】Unique Binary Search Trees 【98】Validate Binary Search Tree&nbs
【LeetCode】深搜DFS（共85題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【98】Validate Binary Search Tree 【99】Recover Binary Search Tree 【100】Same Tr
【LeetCode】雜湊表 hashmap（共88題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【1】Two Sum 【3】Longest Substring Without Repeating Characters 【18】4Sum
【LeetCode】位運算 bit manipulation（共32題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【78】Subsets 【136】Single Number 【137】Single Number II 【169】Majority E
【LeetCode】設計題 design（共38題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【146】LRU Cache 【155】Min Stack 【170】Two Sum III - Data structure design
【LeetCode】動態規劃（上篇共75題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【5】 Longest Palindromic Substring 給一個字串，需要返回最長迴文子串 解法：dp[i][j] 表示 s[i..j] 是否是迴文串，轉移方程是
【LeetCode】連結串列 linked list（共34題）
p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 12.0px Helvetica } 【2】Add Two Numbers 【19】Remove Nth Node From End of List （2018年10月30日