想去北京的沸羊羊在人才库
想去北京的沸羊羊在人才库
全部文章
分类
题解(15)
归档
标签
去牛客网
登录
/
注册
想去北京的沸羊羊在人才库的博客
全部文章
(共15篇)
题解 | #最长公共子串#
最长公共子串VS最长公共子序列 第一个是连续的子串,第二个是非连续的子串 最长公共子串:dp[i][j]表示长度为i的字符串和长度为j的字符串,以i,j作为最长公共子串结尾的最大长度。 dp[i][j]=dp[i-1][j-1]+1 如果相等 dp[i][j]=0 如果不等 最长公共子序列:d...
C++
2021-12-03
0
383
题解 | #设计LRU缓存结构#
实现LRU 两个容器 map<key,list::iterator> :实现快速查找,一一对应。 list 实现存储和最久未使用剔除 添加和删除函数:保持两个容器的一致性 当数据被访问的时候,先删除,再插入到list最前面 当数据添加的时候,先插入,再判断是否满,如果满了则剔除l...
C++
2021-12-03
0
513
题解 | #特殊乘法#
利用DFS和镜像DFS进行先序遍历,遇到空则记录'#' 最后判断两个遍历字符串是否相等 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ strin...
C++
2021-10-28
0
329
题解 | #接雨水问题#
//C++三指针解决接雨水问题 class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long...
C++
2021-10-26
1
404
题解 | #最长无重复子数组#
# # # @param arr int整型一维数组 the array # @return int整型 # #双指针思路 #1.right-left=无重复整数的长度 #2.如果字典中未出现过的整数-->啥都不做 #3.如果字典中出现过的整数-->更新left left=max(...
Python3
2021-10-23
1
319
首页
上一页
1
2
下一页
末页