ShareLe

日常题解

笔试题解(3)

/ 注册

全部文章 / 日常题解（共8篇）

LeetCode.207 课程表——有向图的广度优先搜索

题目描述传送门-力扣你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的...

力扣

2020-09-16

2 617

LeetCode.37 解数独——回溯+递归

题目描述传送门-力扣编写一个程序，通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则：数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。Note:给定的数独序列只包含...

力扣

2020-09-16

2 524

华为72.编辑距离——动态规划（字符串操作典型题目）

题目描述给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符、删除一个字符、替换一个字符。-示例 1：-输入：word1 = "horse", word2 = "...

力扣华为笔试题

2020-08-19

2 655

LeetCode.1 两数之和——哈希表法

题目描述传送门-力扣给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回...

力扣华为笔试题

2020-08-17

0 476

华为15.三数之和——排序+双指针

题目描述传送门-力扣给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足...

力扣华为笔试题

2020-08-17

1 808

华为43.字符串相乘——大数相乘

题目描述传送门-力扣给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:...

力扣华为笔试题

2020-08-16

1 636

华为820.单词的压缩编码——字典树

题目描述传送门-力扣给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S = "time#bell#&qu...

力扣华为笔试题

2020-08-15

2 817

华为85.最大矩形——动态规划+柱状图

题目描述：传送门-力扣给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1&...

力扣华为笔试题

2020-08-14

1 1005