whoway

题解

01.笔试准备(4) 02.面试准备(1) 03.C++复习(5) 04.数据结构和算法(4) 05.随笔(2) 前端(1) 未归档(13) 读书笔记(5)

/ 注册

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

最大公约数『模板』来自专栏

辗转相除法『迭代写法』 #include<bits/stdc++.h> using namespace std; int n,m; int gcd(int a,int b) { if( a<b ) { swap( a,b ); } ...

数学

2021-03-15

0 644

『测试样例设计的重要性』三指针/双指针+哨兵

一、设计测试样例空『特殊』 1 『特殊』 11111 『特殊』 12311 『特殊』 11234 『特殊』 11233 『常规样例』二、编码的坑-对应上面的测试样例我们主要管『常规样例』的逻辑，但是不能忽视『特殊样例』的逻辑 /* s...

双指针

2021-03-15

0 488

改进双指针-哨兵+双指针

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

双指针

2021-03-14

1 576

string的rfind和replace使用来自专栏

逆向思维 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 ...

string

2021-03-13

9 1070

unordered_map和vector模拟

unordered_map class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @r...

2021-03-13

0 527

大数加法-链表版

我在AC前写了一段迷惑代码。。。 myReverse( ListNode * root )这个在本题是不需要的。。。呃呃呃，最终，下面的代码AC了 /* struct ListNode { int val; struct ListNode *next; ListNode(...

大数加法

2021-03-13

0 608

二分查找lower_bound

#include<bits/stdc++.h> using namespace std; int n,x; int main() { while( ~scanf("%d%d",&n,&x) ) { vector<int> s...

二分查找

2021-03-13

0 588

模拟

#include<bits/stdc++.h> using namespace std; const int maxn=1e5+5; int solve[maxn]; int myMin,myMax; int n,m,a,b; int main() { while( ~s...

2021-03-13

0 641

二分查找的改进

本题的调试有点问题。。一、暴力『不是最优』 class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @param target int整型 ...

二分查找

2021-03-11

0 1042

逆向思维

## 倒数变正数 ```cpp /** * struct ListNode { * int val; * struct ListNode *next; ...

2021-03-10

0 489