摘要:
理解错题了,就是让你在矩阵中循环判断而已,我还想到了康托付展开 请你判断一个 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) 时间内只用 阅读全文