随波逐牛

分类

/ 注册

全部文章（共26篇）

题解 | #螺旋矩阵#

public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> ans;...

数组 C++

2022-07-04

0 298

题解 | #求平方根#

简单来说这题就是二分的另一种形式难点在答案取的范围因为数据可能有1000~-1000 还会有0.001这种，所以二分答案的时候一定要从头到尾，不能想当然的从a开始当a=0.001时，答案是0.01大于a了所以一直出错 bool check(double&nb...

二分查找 C++

2022-07-04

0 426

题解 | #验证回文字符串(二)#

首先想清楚回文串的性质，然后如果是要验证的话其实非常简单只需要判断前半段和后半段一一对应的字符是不是相等的即可 class Solution { public: bool palindrome(string&n...

C++ 字符串

2022-07-03

0 371

题解 | #2的幂#

分享一个很简单易懂的思路既然是2的幂次，那么思考从1到1e9到底有多少个2的幂次相信c语言int范围类型里给我们答案了，1e9就是比int范围小一点所以就是2^32-1就是2的31次方那么直接从1开始不断乘31次即可~这里用位运算会比乘快很多哦！小tips 不信...

C++ 枚举数学

2022-07-03

0 412

题解 | #【模板】循环队列#

#include<cstdio> using namespace std; int main(){ //string s; char s...

C++ 队列

2022-07-02

0 279

题解 | #【模板】栈#

栈作为一个非常基础且实用的数据结构~~~~ 在网上盗的一个非常生动的动图属于是一图教会你栈了，其实主要就是如何运行的~~~ #include<stdio.h> int main() { int ...

栈 C++

2022-07-02

1 275

题解 | #寻找峰值#

const int maxn=1e5+100; int a[maxn]; int main() { int n,i,j,q,d; cin>>n...

二分查找 C++

2022-07-01

0 267

题解 | #数组中的逆序对#

和大家讲解一下树状数组求逆序对的方法例如： tree：0 0 0 0 0 x=4: tree: 0 0 0 0 1 然后对x进行查询read(x)，可以得到x之前插入了多少个数，因为x之前插入的数都比x小，所以用当前插入的数的总数i减去read(x)可以得到当前插入的i个数中有多少个比x大，...

树状数组 C++

2022-07-01

1 238

题解 | #二叉树的前序遍历#

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param ta...

二叉树 C++

2022-06-30

0 281

题解 | #二分查找-I#

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param ta...

C++ 二分查找

2022-06-30

0 192