- 2023-11-15笛卡尔积
项目中用到了数据组合问题,使用递归实现笛卡尔积,发现报内存溢出,给出解决办法:1functionDescartes1(list){2letresultList=[];3letsrcLength=list.length;4for(leti=1;i<srcLength;i++){5letpreList=i==1?list[i-1]:r
- 2022-10-11困难-632. 最小区间
设置n个哨兵,n为数组nums的长度,每个哨兵初始指向为0不停的计算最小和最大,最小的哨兵指针加1,一直到结束你有 k 个非递减排列的整数列表。找到一个最小区间,使得 k 个
- 2022-10-11困难-2435. 矩阵中和能被 K 整除的路径
这是10月9日参加竞赛的一道题目,当时没做出来,数据量很大,对性能要求比较高执行结果:通过执行用时:220ms,在所有 JavaScript 提交中击败了100.00%的用户内存消耗:75.2M
- 2022-09-26力扣44. 通配符匹配
解题思路还是用隐马尔科夫链条的思路,解题时候发现内存超出了,原来是没有对链条做去重 给定一个字符串 (s)和一个字符模式 (p),实现一个支持 '?' 和 '*' 的通配
- 2022-09-25力扣困难级别-10. 正则表达式匹配
这道题昨天做了一下午,用动态规划、以及循环的方式也没弄出来,去评论去看了下,确实挺难的。晚上想到可以用做隐马尔科夫模型的思路,每次根据上一次的状态生成下一次的状态,最后