- 博客(6)
- 收藏
- 关注
RSS订阅原创 最小路径和
题目 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 思路 走到当前格上的最小路径和就是左边或上边较小的路径和加上当前格的值， 然后分为四种情况，左边为边界，上边为边界，都是边界，都不是边界。 代码 class Solution { public int minPat
2020-09-12 21:07:52
84
原创 金字塔转化矩阵
题目 现在，我们用一些方块来堆砌一个金字塔。 每个方块用仅包含一个字母的字符串表示。 使用三元组表示金字塔的堆砌规则如下： 对于三元组(A, B, C) ，“C”为顶层方块，方块“A”、“B”分别作为方块“C”下一层的的左、右子块。当且仅当(A, B, C)是被允许的三元组，我们才可以将其堆砌上。 初始时，给定金字塔的基层 bottom，用一个字符串表示。一个允许的三元组列表 allowed，每个三元组用一个长度为 3 的字符串表示。 如果可以由基层一直堆到塔尖就返回 true ，否则返回 false 。
2020-09-12 20:45:50
221
原创 被围绕的区域
题目 代码 class Solution { public void solve(char[][] board) { if(board == null || board.length == 0) return; int m=board.length; int n=board[0].length; for(int i=0;i<m;i++) { for(int j=0;j<
2020-09-12 20:20:37
57
原创 字母异位词分组
题目 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例： 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 思路 当两个字符串的排序字符串相等时，这两个字符串是字母异位词。将排序字符串存储为散列化元组 ...
2020-09-12 18:34:40
205
原创 缺失数字
标题 给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。 示例 1:输入: [3,0,1] 输出: 2 示例 2:输入: [9,6,4,2,3,5,7,0,1] 输出: 8 思路 用[0…n]中所有数字的和减去数组中所有数字的和，使用语言为java。 代码 class Solution { public int missingNumber(int[] nums) { int sum = 0; int sum
2020-09-12 16:40:14
99
原创 计算机视觉笔记一
计算机视觉笔记一傅里叶变换图像滤波高斯模糊 傅里叶变换 傅里叶变换（法语：Transformation de Fourier、英语：Fourier transform）是一种线性积分变换，用于信号在时域（或空域）和频域之间的变换，在物理学和工程学中有许多应用。因其基本思想首先由法国学者约瑟夫·傅里叶系统地提出，所以以其名字来命名以示纪念。实际上傅里叶变换就像化学分析，确定物质的基本成分；信号来自...
2019-03-09 10:06:28
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人