![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
且待我伸个懒腰
红尘作假,黄粱求真
展开
-
力扣 2337. 移动片段得到字符串
按顺序遍历,s[i]与t[i]的字母不同,返回false。字母同为R,原先的R不能在目标R的右边;同为L,原先的L不能在目标L左边。用vector s,t按顺序记录start和target中L和R及其位置。直接双指针遍历,不需要vector存储。原创 2023-08-21 11:00:28 · 81 阅读 · 0 评论 -
力扣 128. 最长连续序列
看的大佬的代码,很妙,直接遍历哈希表就可以判断的。原创 2023-08-17 13:28:27 · 102 阅读 · 0 评论 -
力扣 2018. 判断单词是否能放入填字游戏内
如果单词水平放置,左右不为’#‘(边界除外)则无法放置该单词。如果单词竖直放置,上下不为’#‘(边界除外)则无法放置该单词。字母对应的格子不是’ '也不是本字母,无法放置单词。小脑袋瓜里想不出什么好优化的点。根据这些条件穷举即可。原创 2023-08-16 13:59:26 · 95 阅读 · 0 评论 -
力扣 2682. 找出转圈游戏输家
数组(长度为n+1)记录传到球的次数,当出现次数为2的,结束循环。通过对n取余模拟顺时针转动,当结果为0时设为n。没看题解不知道怎么优化。原创 2023-08-16 10:33:24 · 104 阅读 · 0 评论 -
力扣 23. 合并 K 个升序链表
最小堆(优先队列)q存储每个链表的表头的值,通过字典m存储值对应的链表节点(字典的值的类型为vector,因为可能出现值相同的情况)。每次取q中最小的值,找到对应的链表节点,加入结果链表数组中,然后从q和m中删除值和节点。用最小堆同时存储值和节点(通过struct实现),这样省去了字典的操作。若该节点存在下一节点的话将下一节点存入q以及m。直到q为空,结束循环。原创 2023-08-15 22:41:36 · 27 阅读 · 0 评论 -
力扣 833. 字符串中的查找与替换
一个简单的思路就是用数组index存储字串替换产生的长度偏移,当进行替换时,要替换的子串的位置为indices[i]+indices[i]之前的偏移和pos。要注意的是,如果直接在indices[i]对字符串s进行替换,s的indices[i]之后的字符的位置就会发生变化。重点:元素间不会重叠,所有替换操作同时运行。原创 2023-08-15 11:40:44 · 67 阅读 · 0 评论