Seauning
Seauning
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
Seauning的博客
全部文章
(共5篇)
编辑距离(一)
代码 /** * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ function editDistance(str1, str2) { // write code here const m =...
Javascript Node
动态规划
字符串
2022-05-12
0
424
题解 | #序列化二叉树#
实际上这题比较难的就是要考虑清楚,序列化后的整棵树应该是什么形状。 我们应该让整个二叉树的 左节点或右节点为空的节点的空节点 也加入到序列化后的列表中; 这是为什么呢?你可以尝试着按这个思路试试,只要 左节点或右节点为空的节点的空节点 也加入序列化列表 我们在反序列化时就可以简单的判断当前节点的情况...
Javascript Node
字符串
二叉树
2022-05-09
1
577
题解 | #最长的括号子串#
一、栈方法 请仔细思考注释说的话,来模拟 (())() 运行的过程,这道题也就解决了。 /** * * @param s string字符串 * @return int整型 */ function longestValidParentheses( s ) { // wri...
Javascript Node
字符串
栈
2022-05-05
0
573
题解 | #正则表达式匹配#
官方题解的 js 版,以及个人理解的详细注释 /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 *...
Javascript Node
动态规划
字符串
2022-05-03
2
383
题解 | #最小覆盖子串#
看注释理解 题目:https://www.nowcoder.com/practice/c466d480d20c4c7c9d322d12ca7955ac /** * * @param S string字符串 * @param T string字符串 * @return str...
Javascript Node
哈希表
字符串
滑动窗口
2022-05-01
2
514