2021年9月20日
剑指 Offer 19. 正则表达式匹配
摘要： 使用动态规划解决正则表达式匹配问题 class Solution {public: bool isMatch(string& ... 阅读全文
posted @ 2021-09-20 14:48 勒勒乐了 阅读(27) 评论(0) 推荐(0)
剑指 Offer 20. 表示数值的字符串
摘要： 方法：分为几个部分判断 DA[.B][E/eC] D 其中D表示前后的空格，需要处理，跳过即可 A可以带正负号 有符号数 B无符号数 C可以为有符号数（带+-号） 小数点.后面必须是无符号数或者没有 如1. 同时小数点.前面可以没有数字 所以用numer... 阅读全文
posted @ 2021-09-20 13:30 勒勒乐了 阅读(30) 评论(0) 推荐(0)
topk算法
摘要： 方法一 堆排序 自建堆 heapMax方法，从上至下调整堆 pop时，可以使用自上而下调整堆，调用heapMax(arr,0,sz-1); push时，需要自下到上调整即 从上到下调整： void heapDown(vector& arr,int st... 阅读全文
posted @ 2021-09-20 10:49 勒勒乐了 阅读(74) 评论(0) 推荐(0)