2020 年 3月 30 日随笔档案 - 景行cmy

2020年3月30日

摘要：当题目是求第k大或者第k小的数的时候，通常用二分搜索。二分搜索模板：求第k小个 while(l < r) { int mid = l + (r - l) / 2 ; int cnt = <= mid的数量； if(cnt < k) l = mid + 1 ; else r = mid ; } 求阅读全文

posted @ 2020-03-30 11:54 景行cmy 阅读(105) 评论(0) 推荐(0)

dfs，动态规划和记忆化搜索

摘要：可以用dfs的题目可以想一下是否能用动态规划解决，可以省掉大量开栈和栈回收的开销；如果不可以那想一下是否能用记忆化搜索，这样可以省掉大量重复子问题计算的开销；关于区间DP，关于字符串或者是一段序列的问题多数是区间DP的问题；但是可能会涉及到如何定义相同子串的问题；阅读全文

posted @ 2020-03-30 07:47 景行cmy 阅读(151) 评论(0) 推荐(0)

leetcode 之digit

摘要： leetcode 1067. Digit Count in Range leetcode 233. Number of Digit One leetcode 902. Numbers At Most N Given Digit Set leetcode 1088. Confusing Number 阅读全文

posted @ 2020-03-30 07:40 景行cmy 阅读(132) 评论(0) 推荐(0)