String
文章平均质量分 54
WaterlooAss
这个作者很懒,什么都没留下…
展开
-
Valid Parenthesis String
我们可以看到cmin和cmax是我们分别定义的最大openingbracket和最小openingbracket的值.一旦cmin最后最后>0,那就说明即使把所有的*都当作")",也还是不够close.那就invalid了.我们每次定义一个最大openingbracket的值,再定义一个最小openingbracket的值。一旦我们的cmin...原创 2022-08-02 10:37:22 · 90 阅读 · 0 评论 -
Count Binary Substrings
我们可以组成"01"“0011”“000111”(不在乎重复的,所以即使"01"这种string之前可能已经出现过了,我们还可以count它)我们都要比较当前数的char的数量和前一次数的char的数量做比较,然后answer里加min(当前char数量,前一个char数量)首先这个题的s,就一定是"0"和“1"的组合形式,就是说要么是"001”要么"…然后数1,出现了3个"1".那么3个"1"和2个"0".我们可以组成"01"“0011”又是一道需要好好读题的题。...原创 2022-08-01 07:18:46 · 183 阅读 · 0 评论 -
Longest Uncommon Subsequence II
所以就是说,如果我有一个arrayofString,然后其中有一个string长度是最长的,那么它本身就是longestuncommonsubsequence,因为别的string都没它长,所以这个最长的string不可能是其他任何string的subsequence.就满足了longest和uncommon.那有些同学可能会说了,如果最长的先比较了,那不直接return最长的string不就可以了.不是这样的。这里面把两个duplicate扔掉之后剩下一个"aa"...原创 2022-08-01 07:03:55 · 50 阅读 · 0 评论 -
Repeated String Match
是因为,如果说B[0]是A[A.length-1]的话,那么A.length刚刚比B长一点儿,是不够用的.不能保证B是substringofA并且还能检测到。首先我们知道,如果想构建出b是a的substring,那么至少a.length>=b.length.因为code除法都是向下取整,所以+1可以保证a.length至少比b.length长.然后呢,我们就首先会addb.length/a.length+1个copy....原创 2022-07-30 07:25:41 · 61 阅读 · 0 评论