題目描述:矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 為左下角的座標,(x2, y2) 是右上角的座標。
如果相交的面積為正,則稱兩矩形重疊。需要明確的是,只在角或邊接觸的兩個矩形不構成重疊。
給出兩個矩形,判斷它們是否重疊並返回結果。
示例 1:
輸入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]
輸出:true
示例 2:
輸入:rec1 = [0,0,1,1], rec2 = [1,0,2,1]
輸出:false
說明:兩個矩形 rec1 和 rec2 都以含有四個整數的列表的形式給出。
矩形中的所有座標都處於 -10^9 和 10^9 之間。
分析:這種題主要是分析特點,什麼情況下符合要求,利用座標位置,先比較橫座標,在比較縱座標,如果有交叉部分則認為存在重疊,注意只有乙個點一條變得情況不算
**:
func isrectangleoverlap(rec1 int, rec2 int) bool
if rec2[1]<=rec1[1] && rec2[3]>=rec1[1]
}if rec2[0]<=rec1[0] && rec2[2]>rec1[0]
if rec2[1]<=rec1[1] && rec2[3]>=rec1[1]
}return false
}
題目描述:
一行中有 n 張多公尺諾骨牌,我們將每張多公尺諾骨牌垂直豎立。
在開始時,我們同時把一些多公尺諾骨牌向左或向右推。
每過一秒,倒向左邊的多公尺諾骨牌會推動其左側相鄰的多公尺諾骨牌。
同樣地,倒向右邊的多公尺諾骨牌也會推動豎立在其右側的相鄰多公尺諾骨牌。
如果同時有多公尺諾骨牌落在一張垂直豎立的多公尺諾骨牌的兩邊,由於受力平衡, 該骨牌仍然保持不變。
就這個問題而言,我們會認為正在下降的多公尺諾骨牌不會對其它正在下降或已經下降的多公尺諾骨牌施加額外的力。
給定表示初始狀態的字串 「s」 。如果第 i 張多公尺諾骨牌被推向左邊,則 s[i] = 『l』;如果第 i 張多公尺諾骨牌被推向右邊,則 s[i] = 『r』;如果第 i 張多公尺諾骨牌沒有被推動,則 s[i] = 『.』。
返回表示最終狀態的字串。
示例 1:
輸入:".l.r…lr…l…"
輸出:「ll.rr.llrrll…」
示例 2:
0 <= n <= 10^5
表示多公尺諾骨牌狀態的字串只含有 『l』,『r』; 以及 『.』;
分析:也沒想出什麼好辦法來,直接暴力的,就三種情況,從左向右遍歷,遇到l,如果前面沒有記錄的標誌位就把前面的都變成l,調整下表位置,如果保留了r,就向中間倒;遇到r,先判斷前面的情況,如果保留了r,就把之前的向右倒,此位置先保留,如果前面沒記錄,也先保留,最後便利到最後,要先判斷一下有沒有保留的r,最後執行一次操作
**:
func pushdominoes(dominoes string) string
for i:=0;i題目描述:
給定乙個只包括 『(』,』)』,』』,』[』,』]』 的字串,判斷字串是否有效。
有效字串需滿足:
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意空字串可被認為是有效字串。
示例 1:
輸入: 「()」
輸出: true
示例 2:
輸入: 「(){}」
輸出: true
示例 3:
輸入: 「(]」
輸出: false
示例 4:
輸入: 「([)]」
輸出: false
示例 5:
輸入: 「」
輸出: true
分析:一看就是考察棧的操作,進行匹配,然後我又利用go中的strings庫,寫了一下,替換,知道不能替換為止
注意,不管是哪種方法,最後一定要檢查一下棧中的存留還有沒有,就是會出現「((」,這種情況
**1:
func isvalid(s string) bool
res:=byte{}
str:=string("([{}])")
s1:=str[0]
s2:=str[1]
s3:=str[2]
s4:=str[3]
s5:=str[4]
s6:=str[5]
for i:=0;i**2:
func isvalid(s string) bool
for strings.contains(s,"()") || strings.contains(s,"{}") ||strings.contains(s,"")","",-1)
s=strings.replace(s,"","",-1)
} if s==""
return false
}
每日一題(36)
上圖是乙個 的九宮格,如你所見乙個數字對應一些字母,因此在國外企業喜歡把 號碼設計成與自己公司名字相對應。例如公司的help desk號碼是4357,因為4對應h 3對應e 5對應l 7對應p,因此4357就是help。同理,tut glop就代表888 4567 310 gino代表310 446...
每日演算法 day 36
那些你早出晚歸付出的刻苦努力,你不想訓練,當你覺的太累了但還是要咬牙堅持的時候,那就是在追逐夢想,不要在意終點有什麼,要享受路途的過程,或許你不能成就夢想,但一定會有更偉大的事情隨之而來。mamba out 2020.3.22 沒話說 只能說資料太水 有的直接取模過不了樣例就能ac,感覺是正確的做法...
36 JavaScript DOM dom程式設計初解
node 物件是整個 dom 的主要資料型別。節點物件代表文件樹中的乙個單獨的節點。節點可以是元素節點 屬性節點 文字節點.參考 參考dhtml dhtml網頁製作完全手冊 chm nodename string 節點名稱 nodevalue string 節點值 nodetype number 節...