不经历怎么能成长

分类

题解(128)

/ 注册

全部文章（共130篇）

矩阵中的路径（经典dfs）

出口：当word 下标走到数组大小，代表找到word当x,y 超出边界，或该数被访问，或matrix位置字符不与word的位置上的相同都结束返回false。if(index == word.size()) return true;if(x < 0 || x >= matrix.size...

2021-04-02

5 1177

滑动窗口的最大值（每次滑动减少窗口内元素比较次数）

/* 暴力O(n*k) 每一个数字都从k个窗口中判断你最大值单调队列 O(n) 遍历数组中每一个元素用一个容器来存放每次遍历的值如果当前元素比容器最后一个元素大，容器最后一个元素删除,然后继续当前元素和最后一个比较。为了保证队列中最大值始终位于队头如果容器头部元素已经不在容器范围内自然出队...

2021-03-30

2 587

数据流的中心（两个堆，堆插入复杂度最低）

/* 堆排序插入O(logn) 得到中位数为O(1); 插入排序插入,折、、半查找为O(logN)，移动为O（n）得到中位数为O(1) 如果插入数字小于大根堆（存放的是数组小的值，存放数组左边）的最大值(第一个值) 加入否则加入小根堆（存放数组右边） */ class Solution { p...

2021-03-30

1 604

把字符串转化为整数（循环判断注意边界条件）

class Solution { public: int StrToInt(string str) { const int len = str.length(); //字符串长度 if (len == 0) return 0; int i = ...

2021-03-29

1 624

矩阵中的路径（带回溯的dfs）

变量含义：hasPathCore(matrix,rows,cols,row,col,str,pathLength,visited)：返回值代表是否找到。matrix：地图矩阵 str判断的字符串。pathLength：str字符串的下标。rows cols 地图的行跟列用来模拟二维访问。row,co...

2021-03-29

0 545

机器人的活动范围（dfs）

void dfs(){ 1. 检查下标是否越界，是否走出地图，访问过 2. 检查是否满足限定条件，当前坐标的值value(x,y)在约定条件。 3. 标记访问过，是否满足输出条件。 4.进行下一步dfs 5.回溯，某一个全局变量退出递归时候要回溯 } class Solution { public...

2021-03-27

0 507

二叉树的第K个节点（中序遍历递归&非递归）

栈非递归算法： class Solution { public: TreeNode* KthNode(TreeNode* pRoot, int k) { if(!pRoot||k <= 0){ // pRoot为空返回 k<=0 也返回 r...

2021-03-26

1 756

剪绳子（动态规划边界条件）

/* f[i]:代表数字i的剪成m段的最大值 f[i] = max(f[i],j*f[i-j]) m最小为2。因此 f[2]返回 1 ,f[3]返回2. 但是当动态规划时，n>=4时 f[2]=2;不是1 可以不划分返回2 f[3]=3;不是2 可以不划分返回3 后面的得到的一定满足f[n]&...

2021-03-25

1 621

构建乘积数组（三角阵形式循环乘）

class Solution { public: vector<int> multiply(const vector<int>& A) { vector<int> B(A.size(), 1); // 声明一个B数组 ...

2021-03-25

0 419

二叉树层次遍历(每次获得该层宽度)

class Solution { public: vector<vector<int> > levelOrder(TreeNode* root) { vector<vector<int>> ans; if(!ro...

2021-03-25

0 452