![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode复杂题攻关
鸢尾小菜
这个作者很懒,什么都没留下…
展开
-
乐扣困难题(65)js--有效数字
从慕课网课程中截来的图 解题步骤: ①构建一个表示状态的图; ②遍历字符串,并沿着图走,如果到了某个节点无路可走就返回false; ③遍历结束,如果走到了3/5/6就返回true,否则返回false 其实整体思路不难,但是代码是抄来的,关键就是要能够画出来状态图 for(c of s)其实就可以遍历s中的每一个元素,但是加上s.trim()的时候,就可以将前后的空格去除,减小资源占用率 /** * @param {string} s * @return {boolean} */ va..原创 2022-03-17 11:34:57 · 146 阅读 · 0 评论 -
乐扣困难题(76)js--最小覆盖子串
给你一个字符串 s 、一个字符串 t ,返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 首先是做一个滑动的窗口,然后新建一个字典map,把我们需要匹配的字符串的内容全部放进去,key是值本身,value就是里面有几个这样的值。 窗口一直向右滑动,都是写在while循环中的,当r小于字符串s的长度的时候一直进行这项工作。 如果字典中有对应的元素,就可以往字典中覆盖一个键值对,将value的值减一。 为了方便看什么时候元素已经全部找到了,调原创 2022-03-14 17:33:46 · 535 阅读 · 0 评论