- 博客(11)
- 收藏
- 关注
原创 力扣 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
79
原创 力扣 2018. 判断单词是否能放入填字游戏内
如果单词水平放置,左右不为’#‘(边界除外)则无法放置该单词。如果单词竖直放置,上下不为’#‘(边界除外)则无法放置该单词。字母对应的格子不是’ '也不是本字母,无法放置单词。小脑袋瓜里想不出什么好优化的点。根据这些条件穷举即可。
2023-08-16 13:59:26
93
原创 力扣 2682. 找出转圈游戏输家
数组(长度为n+1)记录传到球的次数,当出现次数为2的,结束循环。通过对n取余模拟顺时针转动,当结果为0时设为n。没看题解不知道怎么优化。
2023-08-16 10:33:24
102
原创 力扣 23. 合并 K 个升序链表
最小堆(优先队列)q存储每个链表的表头的值,通过字典m存储值对应的链表节点(字典的值的类型为vector,因为可能出现值相同的情况)。每次取q中最小的值,找到对应的链表节点,加入结果链表数组中,然后从q和m中删除值和节点。用最小堆同时存储值和节点(通过struct实现),这样省去了字典的操作。若该节点存在下一节点的话将下一节点存入q以及m。直到q为空,结束循环。
2023-08-15 22:41:36
27
原创 力扣 833. 字符串中的查找与替换
一个简单的思路就是用数组index存储字串替换产生的长度偏移,当进行替换时,要替换的子串的位置为indices[i]+indices[i]之前的偏移和pos。要注意的是,如果直接在indices[i]对字符串s进行替换,s的indices[i]之后的字符的位置就会发生变化。重点:元素间不会重叠,所有替换操作同时运行。
2023-08-15 11:40:44
66
原创 假.三国无双
#include<iostream> #include<algorithm> #include<string> #include<cstring> #include<iomanip>#include <stdio.h> #include <stdlib.h>...
2019-12-06 10:51:18
185
原创 一条不往左的废物蛇
不知哪里出了问题,这条蛇一往左走就死#include<iostream>#include<windows.h>#include<conio.h>#include<time.h>#include<stdlib.h>using namespace std;int GameOver=0;struct Body {in...
2019-11-06 18:17:58
207
原创 松雅旅馆的自动门
【问题描述】 松雅的旅馆门口有一个自动门,按照以下方式工作:当门是关闭的时候,1或多个人来到门前,门将马上自动打开,所有人都能马上入内;当门是打开的时候,1或多个人来到门前,所有人都能马上入内;打开的门在打开后的 d 秒钟内立即关闭;当门正在关闭时,1或多个人在同一时刻来到门前,所有人有足够时间入内,之后才会关闭 例如,如果 d=3,有4人在4个不同时刻t1=4、t2=7、...
2019-11-06 18:14:43
603
2
原创 月历
【问题描述】输入年份和月份, 输出该月的月历。【输入形式】输入包含两个整数Y(Y>1920)和M(1<=M<=12),分别表示年份和月份【输出形式】阵列式月历,数字间用空格分隔。【样例输入】2016 11【样例输出】#include<iostream>#include<iomanip>using namespace std;in...
2019-11-06 18:12:45
456
1
原创 汉诺塔问题
【问题描述】古代有一个梵塔,塔内有3个座位A,B,C,开始时A座上有m个盘子,盘子的大小不等,大的在下,小的在上,有一个老和尚想把这m个盘子从A座移到C座,但每次只允许移动一个盘,且在移动过程中在3个座上都始终保持大盘在下,小盘在上。在移动的过程中可以利用B座。请用子函数的形式模拟汉诺塔的移动过程。【输入形式】输入盘子的数量m,(10≥m≥2)【输出形式】输出盘子移动的步骤【样例输入】...
2019-11-06 18:09:52
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人