分类:数组-二维数组及滚动数组 题目描述: 给定一个二维的甲板, 请计算其中有多少艘战舰。 战舰用 'X'表示,空位用 '.'表示。 你需要遵守以下规则: 给你一个有效的甲板,仅由战舰或者空位组成。战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成,或者 Nx1 (N ...
分类:
编程语言 时间:
2021-05-24 14:06:46
阅读次数:
0
分类:数组-二维数组及滚动数组 题目描述: 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。 解题思路: 遍历矩阵 对于矩阵中的每一个单 ...
分类:
编程语言 时间:
2021-05-24 13:19:23
阅读次数:
0
补题链接:Here 算法涉及:DP + 离散化 \(l\) 的范围太大,无法作为数组下标,所以先离散化,再DP。两点间的距离d大于t时,一定可以由 \(d\ \%\ t\) 跳过来,所以最多只需要t+d%t种距离的状态就可以表示这两个石子之间的任意距离关系。这样就把题目中的 \(10^9\) 压缩成 ...
分类:
其他好文 时间:
2021-05-24 12:38:52
阅读次数:
0
罗马数字转整数 1、题目描述 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 X ...
分类:
其他好文 时间:
2021-05-24 11:10:59
阅读次数:
0
补题链接:Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 ...
分类:
其他好文 时间:
2021-05-24 08:32:39
阅读次数:
0
https://leetcode-cn.com/problems/xor-queries-of-a-subarray/ 缓存一下 class Solution { public int[] xorQueries(int[] arr, int[][] queries) { int n = arr.le ...
分类:
其他好文 时间:
2021-05-24 06:48:05
阅读次数:
0
【js】Leetcode每日一题-子数组异或查询 【题目描述】 有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。 对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] xor arr[Li+1] xor ...
分类:
编程语言 时间:
2021-05-24 06:18:43
阅读次数:
0
C语言 Python 3 class Solution: def strStr(self, haystack: str, needle: str) -> int: return haystack.find(needle) ...
分类:
编程语言 时间:
2021-05-24 05:52:47
阅读次数:
0
需求场景:读取期货5分钟数据表,判断每日各个品种的主次合约 解决方案:只要根据每日第一个5分钟线的持仓量排序就能获取当日主次合约 代码实现:根据日期(精确到日)、品种进行分组,在每个分组中按照日期(精确到分钟)、持仓量排序,取排序前面2行的合约则为主次合约。 原始数据 实现 新增需要的列 首先简单增 ...
分类:
数据库 时间:
2021-05-24 05:20:38
阅读次数:
0
https://leetcode-cn.com/problems/leaf-similar-trees/ class Solution { public boolean leafSimilar(TreeNode root1, TreeNode root2) { List<Integer> list1 ...
分类:
其他好文 时间:
2021-05-24 04:05:29
阅读次数:
0