摘要：
个人的大进步，将马尔科夫链的算法应用到了游戏中，有解决难题后的成就感 状态：通过 执行用时: 96 ms 内存消耗: 44.4 MB 提交时间：31 分钟前 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一 阅读全文
posted @ 2022-09-27 13:41
无工时代
阅读(68)
评论(0)
推荐(0)
摘要：
理解错题了，就是让你在矩阵中循环判断而已，我还想到了康托付展开 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 阅读全文
posted @ 2022-09-26 23:11
无工时代
阅读(68)
评论(0)
推荐(0)
摘要：
这道题以前也在书上碰到过，没有深入思考，书上的解题也很麻烦，感觉不是那回事 找规律 // 当前位置n能接到的雨水,取决于n左边的最大高度，n右边的最大高度，以及当前的高度 // 统计n左边的最大高度，n右边的最大高度 动态规划公式：f(n)={ min(left,right)-height[n] l 阅读全文
posted @ 2022-09-26 16:18
无工时代
阅读(93)
评论(0)
推荐(0)
摘要：
解题思路 还是用隐马尔科夫链条的思路,解题时候发现内存超出了，原来是没有对链条做去重 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。 说明: 阅读全文
posted @ 2022-09-26 12:52
无工时代
阅读(81)
评论(0)
推荐(0)
摘要：
这类型的题以前做过，二分法找中间值，算是温故知新吧 随机产生数字并传递给一个方法。你能否完成这个方法，在每次产生新值时，寻找当前所有值的中间值（中位数）并保存。 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数 阅读全文
posted @ 2022-09-26 12:05
无工时代
阅读(48)
评论(0)
推荐(0)
摘要：
这题描述有错误 1、输入的数字可能是打乱的，需要先排序 2、输出返回的字符需要倒叙 解题思路：用两个指针，一个表示数字point,一个是数组的指针i 只有当 nums[i] point 数组的指针i才增加 给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 阅读全文
posted @ 2022-09-26 11:29
无工时代
阅读(41)
评论(0)
推荐(0)
摘要：
这道题昨天做了一下午，用动态规划、以及循环的方式也没弄出来，去评论去看了下，确实挺难的。 晚上想到可以用做隐马尔科夫模型的思路，每次根据上一次的状态生成下一次的状态，最后判断最长的链条 思路清晰了，代码也简单了，一下就通过了 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 ' 阅读全文
posted @ 2022-09-25 11:57
无工时代
阅读(79)
评论(0)
推荐(0)
摘要：
动态规划思路，先提取公式，然后写代码 1652. 拆炸弹 你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。 为了获得正确的密码，你需要替换掉每一个数字。所有数字会 同时 被替换。 如果 k > 0 ，将第 i 个数字用 接下来 k 个数字 阅读全文
posted @ 2022-09-24 17:28
无工时代
阅读(84)
评论(0)
推荐(0)
摘要：
JavaScript主任务、微任务、宏任务的执行顺序，输出1-9 setTimeout(function() { console.log('7') }); new Promise(function(resolve) { console.log('1'); resolve(); }).then(fun 阅读全文
posted @ 2022-09-24 09:53
无工时代
阅读(62)
评论(0)
推荐(0)
摘要：
const appendChild=document.head.appendChilddocument.head.appendChild=function(dom) { if(dom.tagName 'SCRIPT'){ //加载js LCache.loadAll(dom.src,onload) } 阅读全文
posted @ 2022-03-04 15:07
无工时代
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号