09 2022 档案
摘要：找规律：统计所有需要消除的行、列，跟游戏中有地雷，然后让所有行列一次性爆炸 编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。 示例 1： 输入：[ [1,1,1], [1,0,1], [1,1,1]]输出：[ [1,0,1], [0,0,0], [1,0,1]]示例 2： 输入
阅读全文
摘要：这道题本来是9月26日该做完的， 因为不想用暴力破解的方式，为了找到它的规律，断断续续的想了几天，终于在29日完成了它 执行结果：通过 执行用时：52 ms, 在所有 JavaScript 提交中击败了99.37%的用户 内存消耗：41.4 MB, 在所有 JavaScript 提交中击败了83.3
阅读全文
摘要：这题还是比较简单的，用两个指针，进行循环比较 执行结果：通过 执行用时：60 ms, 在所有 JavaScript 提交中击败了70.76%的用户 内存消耗：41.5 MB, 在所有 JavaScript 提交中击败了39.71%的用户 通过测试用例：31 / 31 字符串轮转。给定两个字符串s1和
阅读全文
摘要：这题主要难度还是理解题意，找到规律，以及实践 有些数的素因子只有 3，5，7，请设计一个算法找出第 k 个数。注意，不是必须有这些素因子，而是必须不包含其他的素因子。例如，前几个数按顺序应该是 1，3，5，7，9，15，21。 示例 1: 输入: k = 5 输出: 9 来源：力扣（LeetCode
阅读全文
摘要：个人的大进步，将马尔科夫链的算法应用到了游戏中，有解决难题后的成就感 状态：通过 执行用时: 96 ms 内存消耗: 44.4 MB 提交时间：31 分钟前 编写一个程序，通过填充空格来解决数独问题。 数独的解法需 遵循如下规则： 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一
阅读全文
摘要：理解错题了，就是让你在矩阵中循环判断而已，我还想到了康托付展开 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
阅读全文
摘要：这道题以前也在书上碰到过，没有深入思考，书上的解题也很麻烦，感觉不是那回事 找规律 // 当前位置n能接到的雨水,取决于n左边的最大高度，n右边的最大高度，以及当前的高度 // 统计n左边的最大高度，n右边的最大高度 动态规划公式：f(n)={ min(left,right)-height[n] l
阅读全文
摘要：解题思路 还是用隐马尔科夫链条的思路,解题时候发现内存超出了，原来是没有对链条做去重 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。 说明:
阅读全文
摘要：这类型的题以前做过，二分法找中间值，算是温故知新吧 随机产生数字并传递给一个方法。你能否完成这个方法，在每次产生新值时，寻找当前所有值的中间值（中位数）并保存。 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数
阅读全文
摘要：这题描述有错误 1、输入的数字可能是打乱的，需要先排序 2、输出返回的字符需要倒叙 解题思路：用两个指针，一个表示数字point,一个是数组的指针i 只有当 nums[i] point 数组的指针i才增加 给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用
阅读全文
摘要：这道题昨天做了一下午，用动态规划、以及循环的方式也没弄出来，去评论去看了下，确实挺难的。 晚上想到可以用做隐马尔科夫模型的思路，每次根据上一次的状态生成下一次的状态，最后判断最长的链条 思路清晰了，代码也简单了，一下就通过了 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '
阅读全文
摘要：动态规划思路，先提取公式，然后写代码 1652. 拆炸弹 你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。 为了获得正确的密码，你需要替换掉每一个数字。所有数字会 同时 被替换。 如果 k > 0 ，将第 i 个数字用 接下来 k 个数字
阅读全文
摘要：JavaScript主任务、微任务、宏任务的执行顺序，输出1-9 setTimeout(function() { console.log('7') }); new Promise(function(resolve) { console.log('1'); resolve(); }).then(fun
阅读全文
