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