Seauning

分类

题解(7)

/ 注册

全部文章（共7篇）

编辑距离（一）

代码 /** * @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

题解 | #表达式求值#

由宫水三叶大佬的代码思路进行编写的 JS 版。通过一些函数式编程的思想进行优化，代码格式不大清晰建议 copy 到本地 IDE 看。 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串待计算...

Javascript Node 栈

2022-05-08

0 345

题解 | #最长的括号子串#

一、栈方法请仔细思考注释说的话，来模拟 (())() 运行的过程，这道题也就解决了。 /** * * @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

题解 | #买卖股票的最好时机(三)#

动态规划三要素状态数组含义初始化含义状态转移方程 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组股票每一天的价格 * @return int整型 */ fu...

Javascript Node 动态规划

2022-05-01

1 413

题解 | #最小覆盖子串#

看注释理解题目：https://www.nowcoder.com/practice/c466d480d20c4c7c9d322d12ca7955ac /** * * @param S string字符串 * @param T string字符串 * @return str...

Javascript Node 哈希表字符串滑动窗口

2022-05-01

2 514