首页
首页
BOT
沸点
课程
直播
活动
AI刷题
NEW
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
帕鲁先生
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
1
文章 1
沸点 0
赞
1
返回
|
搜索文章
帕鲁先生
3月前
关注
帕先生之最长公共子序列LeetCode 1143
1、 题目描述 2、 动态规划解题思路 参考上节最长公共子数组解题思路 1、我们可以定义dp数组为以i-1与j-1号元素作为结尾的公共子序列的长度,公共子序列的结尾必须是i...
赞
评论
分享
帕鲁先生
3月前
关注
帕先生之最长公共子数组LeetCode 718
1、题目描述 2、动态规划解题思路 1、dp数组的定义: dp[i][j]表示了以i-1与j-1号元素作为结尾的公共子数组的长度. 即 公共子数组的结尾必须是i-1和j-1...
赞
评论
分享
帕鲁先生
3月前
关注
帕先生之回文子序列问题 LeetCode516
1、 题目概述 2、 动态规划解决思路 1、 用二维数组dp[i][j]来表示从i到j范围内最长回文子序列的长度 2、 初始化: 当i和j相等的时候, 即指向同一个字符, ...
赞
评论
分享
帕鲁先生
3月前
关注
帕先生之回文子串问题
1、题目概述 2、动态规划解题思路 1、 单个字符一定是回文的, 比如a, b 2、 2个连续相等的字符也一定是回文的, 比如aa, bb 3、 用dp[i,j]表示范围从...
赞
评论
分享
帕鲁先生
4月前
关注
帕先生之翻转二叉树LeetCode 226
题目要求: 给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 1. 翻转 以树的根节点为中轴线, 翻转过来(镜像). 交换的不仅仅是值, 指针也做了交换...
1
评论
分享
帕鲁先生
5月前
关注
帕先生之二叉树层序遍历
之前讲完了二叉树的深度优先遍历---前序遍历、中序遍历、后序遍历, 这篇我们来讲一下广度优先遍历层次遍历 1. 回顾 深度优先遍历, 从根节点出发, 访问左右子树, 从上至...
赞
评论
分享
帕鲁先生
关注了
张拭心
帕鲁先生
5月前
关注
帕先生之二叉树非递归遍历下篇
1、中序遍历 左中右 对于一棵树而言, 我们都是先遍历根节点, 然后依次遍历左右孩子 对于前序和后序遍历而言, 我们都是先处理根节点, 我们发现 处理和遍历是在一起的 但是...
1
评论
分享
帕鲁先生
5月前
关注
帕先生之二叉树非递归遍历上篇
上期讲到二叉树的递归遍历, 那么本期来讲一下非递归遍历, 也就是迭代版本的代码怎么写 1、 前序遍历 中左右 用栈来模拟递归的过程, 特点是先进后出 遇到root, 把10...
1
评论
分享
帕鲁先生
赞了这篇文章
captain_p
Android开发 @uc
·
8月前
关注
理解算法时间复杂度
在计算机科学中,算法的时间复杂度就像是衡量一个任务需要多长时间完成的工具。我们可以把它想象成不同类型的任务,每个任务需要不同的时间来完成,具体取决于任务的规模和复杂性。 常...
4
评论
分享
帕鲁先生
6月前
关注
帕先生之二叉树递归遍历
前一篇我们讲了二叉树的基本概念, 今天我们来讲一讲二叉树的遍历顺序 深度遍历 和 广度遍历 , 其中深度遍历又被划分为 前序遍历、中序遍历、后序遍历, 广度遍历被划分为层序...
2
评论
分享
帕鲁先生
6月前
关注
帕先生之二叉树概念篇
1. 前言 2. 二叉树种类 满二叉树 完全二叉树 这是 完全二叉树 这是 完全二叉树 这不是 完全二叉树 二叉搜索树 平衡二叉搜索树 这是 平衡二叉搜索树 这不是 平衡二...
1
1
分享
帕鲁先生
6月前
关注
帕先生之手撕二分查找
hello, 大家好, 我是帕鲁, 今天带大家彻底领悟二分查找, 二分查找, 又为折半查找, 通过比较中间值, 使每一次比较都使搜索范围缩小一半....
1
评论
分享
帕鲁先生
关注了
disguiseFish
个人成就
文章被点赞
7
文章被阅读
441
掘力值
138
关注了
2
关注者
2
收藏集
0
关注标签
0
加入于
2024-08-13