牛客504474094号
牛客504474094号
全部文章
题解
未归档(1)
归档
标签
去牛客网
登录
/
注册
牛客504474094号的博客
全部文章
/ 题解
(共4篇)
题解 | #不同路径的数目(二)#
这题是根据不同路径的数目(一)演变而来,使用动态规划解法。 不同路径的数目(一)的解法 题目描述:有一个m*n矩阵,人只能向右走或向下走。从起点start,到终点end,共有多少条路径? 动态解法 确定dp数组及下标的含义 dp[i][j] 表示走到矩阵下标[i][j]时,最多的路径。 ...
C++
2022-04-01
0
247
双指针之滑动窗口
滑动窗口算法思路 所谓滑动窗口,就是不断的调节窗口的起始位置和终止位置,从而得出我们要想的结果。 需要考虑的问题 1.窗口内的元素是什么 2.左边边界判断 3.右边边界判断 一般形式: int left = 0, right = 0; while (right < s.size()) { ...
C++
双指针
滑动窗口
2022-01-23
0
378
有序数组的排序
有序数组的排序-双指针法 题目:给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 难度:==简单== 题解思路:数组是有序的,最大值只能在数组的两端。使用对撞指针,i指向起始位置,j指向最终位置。设置一个result数组,数组长度为nums....
C++
双指针
2022-01-21
0
358
题解 | #求二叉树的层序遍历#
#C++版本的简单实现 算法思路 建立两个队列Q1,Q2;Q2初始化为root,即根节点。 Q1存储当前层序的数据;Q2存储下一层的数据。 遍历Q1,遍历后每次都取出头尾数据;当Q1为空时,Q1与Q2交换队列。 终止条件,Q2为空队列。 第一次自己搞定,虽然思路写法都不高级,但还是分享了出...
C++
2021-11-23
0
287