- 博客(11)
- 收藏
- 关注
RSS订阅原创 力扣 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关注的人