摘要：
理解错题了，就是让你在矩阵中循环判断而已，我还想到了康托付展开 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 阅读全文
posted @ 2022-09-26 23:11
无工时代
阅读(36)
评论(0)
推荐(0)
摘要：
这道题以前也在书上碰到过，没有深入思考，书上的解题也很麻烦，感觉不是那回事 找规律 // 当前位置n能接到的雨水,取决于n左边的最大高度，n右边的最大高度，以及当前的高度 // 统计n左边的最大高度，n右边的最大高度 动态规划公式：f(n)={ min(left,right)-height[n] l 阅读全文
posted @ 2022-09-26 16:18
无工时代
阅读(78)
评论(0)
推荐(0)
摘要：
解题思路 还是用隐马尔科夫链条的思路,解题时候发现内存超出了，原来是没有对链条做去重 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。 说明: 阅读全文
posted @ 2022-09-26 12:52
无工时代
阅读(53)
评论(0)
推荐(0)
摘要：
这类型的题以前做过，二分法找中间值，算是温故知新吧 随机产生数字并传递给一个方法。你能否完成这个方法，在每次产生新值时，寻找当前所有值的中间值（中位数）并保存。 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数 阅读全文
posted @ 2022-09-26 12:05
无工时代
阅读(24)
评论(0)
推荐(0)
摘要：
这题描述有错误 1、输入的数字可能是打乱的，需要先排序 2、输出返回的字符需要倒叙 解题思路：用两个指针，一个表示数字point,一个是数组的指针i 只有当 nums[i] point 数组的指针i才增加 给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 阅读全文
posted @ 2022-09-26 11:29
无工时代
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号