原创 初級算法之數學:計算質數

統計所有小於非負整數 n 的質數的數量。 示例: 輸入: 10 輸出: 4 解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。 傳統方法不說了,這裏選擇效率更高的篩選法: 從質數2開始,凡是2的倍數

原创 leetcode easy 貪心 檸檬水找零

在檸檬水攤上,每一杯檸檬水的售價爲 5 美元。 顧客排隊購買你的產品,(按賬單 bills 支付的順序)一次購買一杯。 每位顧客只買一杯檸檬水,然後向你付 5 美元、10 美元或 20 美元。你必須給每個顧客正確找零,也就是說淨交

原创 初級算法之數組:兩數之和

給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那 兩個 整數,並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素。 示例: 給定 nums

原创 中級算法之動態規劃:零錢兌換

給定不同面額的硬幣 coins 和一個總金額 amount。編寫一個函數來計算可以湊成總金額所需的最少的硬幣個數。如果沒有任何一種硬幣組合能組成總金額,返回 -1。 示例 1: 輸入: coins = [1, 2, 5], am

原创 中級算法之回溯法:子集

給定一組不含重複元素的整數數組 nums,返回該數組所有可能的子集(冪集)。 說明:解集不能包含重複的子集。 示例: 輸入: nums = [1,2,3] 輸出: [ [3], [1], [2], [1,2,3],

原创 leetcode medium 樹和圖:島嶼數量

給定一個由 ‘1’(陸地)和 ‘0’(水)組成的的二維網格,計算島嶼的數量。一個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連接而成的。你可以假設網格的四個邊均被水包圍。 示例 1: 輸入: 11110 11010 11

原创 pat basic 1017 A除以B

本題要求計算 A/B,其中 A 是不超過 1000 位的正整數,B 是 1 位正整數。你需要輸出商數 Q 和餘數 R,使得 A=B×Q+R 成立。 輸入格式: 輸入在一行中依次給出 A 和 B,中間以 1 空格分隔。 輸出格式:

原创 leetcode medium dp 不同的二叉搜索樹

給定一個整數 n,求以 1 … n 爲節點組成的二叉搜索樹有多少種? 示例: 輸入: 3 輸出: 5 解釋: 給定 n = 3, 一共有 5 種不同結構的二叉搜索樹: 1 3 3 2

原创 pat basic 1035 插入與歸併

根據維基百科的定義: 插入排序是迭代算法,逐一獲得輸入數據,逐步產生有序的輸出序列。每步迭代中,算法從輸入序列中取出一元素,將之插入有序序列中正確的位置。如此迭代直到全部元素有序。 歸併排序進行如下迭代操作:首先將原始序列看成 N

原创 pat basic 1040 有幾個PAT

字符串 APPAPT 中包含了兩個單詞 PAT,其中第一個 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二個 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。 現給定字符串,問一共可以形成多少個 PA

原创 pat basic 1049 數列的片段和

給定一個正數數列,我們可以從中截取任意的連續的幾個數,稱爲片段。例如,給定數列 { 0.1, 0.2, 0.3, 0.4 },我們有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3,

原创 leetcode easy 貪心 玩籌碼

數軸上放置了一些籌碼,每個籌碼的位置存在數組 chips 當中。 你可以對 任何籌碼 執行下面兩種操作之一(不限操作次數,0 次也可以): 將第 i 個籌碼向左或者右移動 2 個單位,代價爲 0。 將第 i 個籌碼向左或者右移動

原创 pat basic 1060 愛丁頓數

英國天文學家愛丁頓很喜歡騎車。據說他爲了炫耀自己的騎車功力,還定義了一個“愛丁頓數” E ,即滿足有 E 天騎車超過 E 英里的最大整數 E。據說愛丁頓自己的 E 等於87。 現給定某人 N 天的騎車距離,請你算出對應的愛丁頓數

原创 leetcode medium dp 三角形最小路徑和

給定一個三角形,找出自頂向下的最小路徑和。每一步只能移動到下一行中相鄰的結點上。 例如,給定三角形: [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自頂向下的最小路徑和爲 11

原创 leetcode medium dp 解碼方法

一條包含字母 A-Z 的消息通過以下方式進行了編碼: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 給定一個只包含數字的非空字符串,請計算解碼方法的總數。 示例 1: 輸入: "12" 輸出: 2 解釋: 它