目前分類:LeetCode (20)

瀏覽方式: 標題列表 簡短摘要

這題主要是取得

最大公因數GCD(Greatest common divisor)

程式小試身手 發表在 痞客邦 留言(0) 人氣()

cars=[2,10,8,17], k=3

這題我原本以為是排序後取三蓋屋頂,排序[2,8,10,17] ,2~10 得 10-2+1=9

程式小試身手 發表在 痞客邦 留言(0) 人氣()

tokens = [100,200,300,400], power = 200 Output: 2

這題是指能量200,能量夠的話就花令牌能量並得分(score++),否則取令牌能量並扣分,且不重複使用令牌

程式小試身手 發表在 痞客邦 留言(0) 人氣()

The Coin Change Problem 題目看了一陣子才看懂,是指組成 n 元有多少硬幣元素(c)組合

這網站下的分類很詳細,原來換硬幣問題博大精深

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

LinkedHashMap 概念非常不易 要另找時間再挑戰一次


文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

有鑑於上一篇,有想到需要Hashmap,確實解答也是這麼用...

 

程式小試身手 發表在 痞客邦 留言(0) 人氣()

能否從wordDict字典拚出字串s

想法一:

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

Input: adjList = [[2,4],[1,3],[2,4],[1,3]]

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

原本想先排序再Point index,但建議解真的很好,先將原index值+1 再去陣列循環是否包含此值,

[100,4,200,1,3,2] 來說 3+1=4,陣列確實含4且連續

程式小試身手 發表在 痞客邦 留言(0) 人氣()

class Solution {
    public int[][] insert(int[][] intervals, int[] newInterval) {

程式小試身手 發表在 痞客邦 留言(0) 人氣()

第一次想這題時方向不太對

class Solution {

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

第一個想法,暴力破解

class Solution {

程式小試身手 發表在 痞客邦 留言(0) 人氣()

class Solution {
    public boolean isMatch(String str, String pattern) {

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

把問題簡單化的話

image

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

解答中的分治法 (Divide-and-conquer algorithm)

class Solution {

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

一個"("必定有另一個")" 所以n=1時2*1, n=2時2*2,n=3時2*3, 總結就是2*n個符號

不可能有")"先開始,所以驗證時 "( "balance 只會為正或為 0,<0 直接 return false

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

這題用stack真是太妙了

string "(" 則 stack放 ")" ,下一個如果是")" 就符合剛放進stack的

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

未按任何號碼時,字串回傳空

按一個時回傳該數字對應的字串

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

我會先思考題意 '.'表示一個a-z, '*'表示0或多個 a-z

s=aa, p=a 時會等於false, 因為既沒有'.'也沒有'*'就要完全符合

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()

朋友很力挺繼續練習程式邏輯,讓我加入讀書會! 看到Google 2020年考古題,網路上很多好人們分享的  https://leetcode.com/list/5sc699lg

決定慢慢來破解它

文章標籤

程式小試身手 發表在 痞客邦 留言(0) 人氣()