TheLightOfStars

分类

题解(10)

/ 注册

全部文章（共10篇）

字符串翻转

代码能力，for循环 class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL || pHead->next == NULL){ retu...

2020-03-09

3 845

分组求和

#include<iostream> #include<algorithm> #include<vector> #include<numeric> using namespace std; int main() { int n, m; ...

2020-03-05

9 1061

棋盘格子

棋盘、格子路径等问题用dfs #include<iostream> using namespace std; int cnt; int m, n; void dfs(int row, int col) { if (row == m && col == n )/*终...

2020-03-05

4 1023

24点

深搜dfs 测试用例有问题，24点会有多组解的可能，通过65%，还看不到测试用例，好坑，本地测试ac。 #include <iostream> #include<string> #include<string.h> #include <algorithm&...

2020-03-04

6 1978

二进制中连续1的个数

二进制问题考虑做题速度用bitset，考虑效率用位移 #include <iostream> #include <bitset> using namespace std; int main() { int n; while (cin >> n) {...

2020-03-03

9 1354

放苹果

思路分组问题，要是找不到dp的状态转移，或者数学递归规律，首选dfs#include<iostream> #include<set> #include<string> #include<string.h> #include<algorithm...

2020-03-02

5 1032

找出字符串中第一个只出现一次的字符

#include <iostream> #include <string> using namespace std; int main() { string str; while (getline(cin, str)) { for (...

2020-03-02

43 1677

输出最小k个数

没有什么说的，看到没有c++的题解就提交一个，要是讲效率的话就快排k个数. #include<iostream> #include<algorithm> using namespace std; int a[10000]; int main() { int n, m;...

2020-03-02

4 954

独数

思路利用深度优先遍历解决，遍历数值，直到满足条件。这种独数的题填的数字的数量少会存在多组解。 #include<iostream> #include<string.h> using namespace std; int rows = 9, cols = 9; int a[9...

2020-03-01

12 2343

字符串加解密

存粹考代码思路：建立两个容器，加密字母大小变换后推，数字后推，其他不变解密字母大小变换前推，数字前推，其他不变 #include<iostream> #include<string> #include<vector> using namespace ...

2020-02-27

0 729