生白

题解

c++primer 读书笔记(2) leetcode编程题解(48) 错题总结(4) 随笔(1)

/ 注册

全部文章 / 题解（共80篇）

将真分数分解成埃及分数

测试样例和我的思路解题之后结果不一样，但是自己觉得是应该逻辑是对的，所以就试了下提交一直有个用例过不了，后来发现问题是int类型写成了doublel类型，其他的没有问题 #include<iostream> using namespace std; string str; int a,b...

2021-04-01

2 598

坐标移动

字符串的问题我基本上都暴力解决了，这道题也是一样 #include<iostream> using namespace std; string str; int x,y; void pos(char ch,int dis){ switch(ch){ case 'A...

2021-03-29

0 401

数组分组回溯错误解法

嗯。。。搜索会。。。超时，不知道是不是死循环的问题 #include #include #include using namespace std; int n,sum1,sum2,sum,count; int a[10005]; bool vis[10005]; void dfs(int step,...

2021-03-21

0 557

反转链表

这种写法之前还真的没有接触过，段错误的提示感觉有点怀疑人生，基本上都是指针用错了，我直接新建了一个列表，然后使用头插法将其插入就可以了，注意新建指针一定要定义为NULL.看到其他人的写法是直接修改变量的next指向，这种方法是第二种解法，但是我初始写的有问题所以后面进行了修改，不知道错误的原因是什么...

2021-03-20

2 449

称砝码（**）

这个题我自己没有思路，看的别人的题解，感觉解释的特别清楚https://github.com/ultraji/nowcoder这个是她的git地址利用集合去重的性质先在集合里面添加0当第一个砝码进来的时候{0} 变成 {0,0+1}->{0,1}当第二个砝码进来之后{0，1} 变成 {0，1...

2021-03-20

26 1976

火车进站问题

全排列之后判断是否符合要求，模拟火车进栈的情况这里其他的是没有什么问题的，然后是否有序这里的话，是根据模拟做的， //这里可以写两个数组入栈数组 stackIn 出栈数组 stackOut 变量 in out首先1、如何数组的头和出栈数组的头是能对的上 in++ out++2、和栈顶元素是对的...

2021-03-19

0 611

字符串通配符

累计大概提交了其七次吧，这里的话有一个地方是在通配的时候需要注意下，直接暴力求解的，基本上没有用到什么技巧，单个能通配就通配，是？按照单个字符处理，再去看''的情况，这个情况的话，直接循环往后匹配，需要匹配的字符串往后循环直到找到匹配的后一位，这里需要注意可能会遇到?的情况，可以把？当作里的，因为可...

2021-03-18

0 625

判断ip地址

这个题的话，就是来回转换比较麻烦，其他的其实没有什么问题，直接放在函数里面了，所以写的会比较短一些 #include<iostream> using namespace std; //ip转数字 int count=0; bool transform(string str,int a[]...

2021-03-17

0 437

密码截取

直接暴力三层循环解的，想着应该有更好的解法，但是试了好几次没有做出来，就暂时先这样做了，到后面的时候再想想能不能用其他解法解决 #include<iostream> #include<algorithm> using namespace std; string str; i...

2021-03-17

4 501

计票统计

这个题的话，直接使用结构体数组，存储判断就可以了，这里没有卡时间复杂度，查找的时候是两层循环，刚开始的时候想可能要一层循环卡时间复杂度，试了map,没有审清题意，map的话，输出是默认关键字从小到大排序的，这里的话需要自己注意下，很多基础的知识点要自己再去看一下了。 #include<iost...

2021-03-17

0 348