生白

题解

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

/ 注册

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

字符串加解密

这个题的话数字是可以直接判断的，而且加密和解密可以一起做，直接使用flag这个标记就可以了，加密flag=1,解密flag=0,在这里的话可以找到数字的规律，如果相加之后还是数字的不用管，如果不是数字的情况其实也很好解决，这里的话（0-1+10）%10=9 (9+1+10)%10=0 （3+1+...

2021-03-10

3 587

删除字符串中出现次数最少的字符

首先进行计数，记下每个字母出现多少次接下来排序，小的在前大的在后从小的开始往后找，直到第一个不小的再去循环添加到新的列表中基本上是暴力解决的，暂时没有想到什么技巧 #include<iostream> #include<string.h> #include<algori...

2021-03-05

0 481

字符串分隔

也是相对来说比较简单的例题，直接计算需要循环多少次，然后对其进行循环输出，不足的地方直接补零即可。 #include<iostream> #include<string.h> #include<math.h> using namespace std; char s...

2021-03-04

0 388

计算某字母出现的次数

为什么这个题是一道较难的题，有点疑问，这里的话直接暴力循环找到就可以了，然后之前以为是会卡时间复杂度，但是貌似没有 #include<iostream> using namespace std; char str[1005],ch; int count; int main(){ ...

2021-03-04

0 0

字符串最后一个单词的长度

这个题为什么难度是难，有点不太理解，这个地方从最后一个往前数，遇到空格或者说到了最前面那么就退出，这样就可以数最后一个单词的长度了 #include<iostream> #include<string.h> using namespace std; char str[5005...

2021-03-03

0 0

扑克牌大小

这个是判断的条件 if(有对王){ 对王大 }else{ if(长度相等){ 判断第一个的大小 }else{ if(有四个的炸弹){ 炸弹赢 }else{ 不符合规则 ...

2021-03-03

1 543

最长回文子串

最长回文子串问题，暴力破解穷举所有的范围就可以了 #include<stdio.h> #include<algorithm> #include<string.h> using namespace std; char str[10005]; int maxn; in...

2021-02-22

0 634

DNA序列

刚开始做的时候测试用例一直过不了，看了下题目说是以及要求的最小子序列长度，所以误以为是求所有最长比值的最小长度，想复杂了，其实直接两层循环暴力查找就可以了 #include<stdio.h> #include<string.h> int n,s,e,count,sum; do...

2021-02-21

3 684

合唱队

最长上升子序列问题，求从前往后的最长上升子序列和从后往前的最长上升子序列，相减加一之后求最大值，就是队列里能够留下来的人，然后把全部的人减去能够留下来的人，剩下的就是要出列的人了，数据量有点大的，数组开到一万了 #include<stdio.h> #include<algorit...

2021-02-20

0 578

24点游戏

直接深度优先搜索所有情况，全部进行计算，然后得出结果，最后有一个测试用例过不了，后面想到应该是数据的除法问题，可能因为精度丢失近似24，而int类型会认为是24，全部修改成double类型之后就能过了 #include<stdio.h> #include<string.h> ...

2021-02-19

22 3234