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