leetcode
weixin_50370244
这个作者很懒,什么都没留下…
展开
-
周赛257
dp 要想到f[i]=第一次到i的时间原创 2021-10-23 17:44:48 · 48 阅读 · 0 评论 -
周赛261
2029 结论题 多推一下 遇到这种题目要找规律 2030 贪心 写太慢了 注意陷阱!有时候循环的变量会改变 不要把常量当作循环的判据去减! // 错误示范: while(length--) ... ... 思路:自己想的思路是一个一个字母构造答案 从ans[0]开始选 但是有一个问题最坏情况下为n2n^2n2 tle ...原创 2021-10-17 11:30:29 · 61 阅读 · 0 评论 -
周赛262
思路:最高价格和最低价格分别用两个堆维护 时间戳之类的用hash_map维护 2035 直接暴力tle了原创 2021-10-13 11:27:55 · 42 阅读 · 0 评论 -
周赛251
在循环中 ++i 比 i++快 1948 和树结构、遍历相关 字典树 没有想到简洁解法 要想到可以经过一次遍历来存储当前节点的文件结构 字典树的结构设计 class TrieNode // 字典树节点 { TrieNode[] son;// 所有的儿子节点 char val;// 节点的值 TrieNode() { son = new TrieNode[26];//26个字母 } }原创 2021-08-11 19:15:12 · 76 阅读 · 0 评论 -
leetcode第58场双周赛
第一题 送分 第二题 送分 第三题 注意初始化数组 初始化任意一个即后面的全部都为0 动态规划 要再练一练 这题等价于分段 别想复杂了 要尽量简化原创 2021-08-10 18:44:35 · 49 阅读 · 0 评论 -
周赛253
1961 随便过 1962 手写堆 别写炸了 1963 猜结论 1964 没想到nlgn的解法 注意求最长上升子序列nlogn 的解法! 贪心+二分 关键在于想到维护一个数组d[i] ,表示长度为 i 的最长上升子序列的末尾元素的最小值 1.注意vector 长度用size() 2.注意函数引用! 加& 3.stl heap 注意手写heap 调整 3.1注意建堆过程,要在空数组上建! 3.2注意调整! 左右儿子的选择 调整时选择大的那个儿子交换 3.3调整堆的时候可以用while代替递归 4.原创 2021-08-09 23:09:20 · 56 阅读 · 0 评论 -
Leetcode 37. 解数独
简单dfs 注意提交的问题 用C++不要使用全局变量 https://blog.csdn.net/mojir/article/details/103221680原创 2021-08-08 17:23:53 · 48 阅读 · 0 评论 -
leetcode 10正则表达式匹配
简单dp 但是注意第0行的处理! 最好写一个比较函数方便一点原创 2021-08-05 21:50:34 · 43 阅读 · 0 评论