- 博客(9)
- 收藏
- 关注
RSS订阅原创 2020年寒暑假Android实验室考核之算法题五——最小路径和
2020年寒暑假Android实验室考核之算法题五——最小路径和 题目 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 解题 语言 Java 思路 当i == 0 && j == 0时（即遍历第一个数时），cur[j] = grid[i][j]; 当i
2020-09-11 19:31:37
67
原创 2020年寒暑假Android实验室考核之算法题四——被围绕的区域
2020年寒暑假Android实验室考核之算法题四——被围绕的区域 题目 给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。 找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X X X X X X X X X X O X X 解释: 被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会被填充为 ‘X’。 任何不在边界上，或不与边界上的 ‘O
2020-09-11 19:23:10
68
原创 2020年寒暑假Android实验室考核之算法题三——金字塔转换矩阵
2020年寒暑假Android实验室考核之算法题三——金字塔转换矩阵 题目 现在，我们用一些方块来堆砌一个金字塔。 每个方块用仅包含一个字母的字符串表示。 使用三元组表示金字塔的堆砌规则如下： 对于三元组(A, B, C) ，“C”为顶层方块，方块“A”、“B”分别作为方块“C”下一层的的左、右子块。当且仅当(A, B, C)是被允许的三元组，我们才可以将其堆砌上。 初始时，给定金字塔的基层 bottom，用一个字符串表示。一个允许的三元组列表 allowed，每个三元组用一个长度为 3 的字符串表示。 如
2020-09-11 19:10:40
104
原创 2020年寒暑假Android实验室考核之算法题二——字母异位词分组
2020年寒暑假Android实验室考核之算法题二——字母异位词分组 题目 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 示例: 输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”] 输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”], [“bat”] ] 说明： 所有输入均为小写字母。 不考虑答案输出的顺序。 解题 语言 Python 思路 当且仅当它们的排序字符串相等时，两个字符串是字母异位
2020-09-11 19:00:03
72
原创 2020年寒暑假Android实验室考核之算法题一——缺失数字
2020年寒暑假Android实验室考核之算法题一——缺失数字 题目 给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? 解题 语言 Java 思路 将原本的数列求和减去现在数列的和就是缺失的数字 代码 class Solution { publi
2020-09-11 18:50:52
80
原创 2018年暑假Android实验室考核之算法题四——叶子相似的树
2018年暑假Android实验室考核之算法题四——叶子相似的树 题目 请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。 如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。 如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true...
2019-09-14 14:45:51
116
原创 2019年暑假Android实验室考核之算法题三——三角形最小路径和
2019年暑假Android实验室考核之算法题三——三角形最小路径和 题目 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决...
2019-09-14 13:32:26
122
1
原创 2019年暑假Android实验室考核之算法题二——Bigram分词
2019年暑假Android实验室考核之算法题二——Bigram分词 题目： 给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 “first second third” 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。 对于每种这样的情况，将第三个词 “third” 添加到答案中，并返回答案。 示例 1： 输入...
2019-09-14 07:55:11
97
原创 2019年暑假Android实验室考核之算法题一——山羊拉丁文
2019年暑假Android实验室考核之算法题一——山羊拉丁文 题目： 给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。 山羊拉丁文的规则如下： 1.如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。 例如，单词"apple"变为"applema"。 2...
2019-09-14 07:09:04
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人