Skip to content

刷题总结贴!- hello world

Posted in 未分类

开个贴打卡监督我自己的刷题进度,总结什么的也会发在这里,每天争取五道题!go!!!

Day1 – next permutation, Search in Rotated Sorted Array, Find First and Last Position of Element in Sorted Array, Valid SudokuCount and Say

next permutation这道题是有特殊算法的。。。哦是很好理解的解法,核心是no rearrangements to the right of a[i-1]a[i1] can create a larger permutation since that subarray consists of numbers in descending order,右侧找一个恰好比a[i-1]大的,交换,并reverse右侧这部分

另外二分法需要多加练习,最稳的套路是lo<=hi; lo = mid +1; hi = mid – 1

再另外数独那道题很有意思,想要判断坐标i,j属于哪个大组,if有k*k个大组,那(i,j)属于第 i/k*k + j/k 个

3 Comments

    • fandy
      fandy

      是懒得打卡.。。。 其实写不少了,发现除非很系统的题目,其他的比起在网站总结还不如刷题时写个注释23333

      2019年6月3日
      |Reply
  1. fandy
    fandy

    (wordpress后台突然等不去只能使用评论)
    更新一个backtracking的总结:
    不算顺序的subset:i = start, 每次递归start = i++
    不算顺序的subset但list中数字可重复利用: 每次递归start = i
    算顺序的permutation:永远i == 0开始递归,遇到duplicate的元素跳过
    递归终止条件是具体题目而定(如list size == k,list中元素加和=target)

    虽然规律是这样但具体为什么这么做只是半懂不懂。。。递归好难想,还需更深入地钻研

    2019年6月3日
    |Reply

发表评论

电子邮件地址不会被公开。