ShareLe
ShareLe
全部文章
日常题解
笔试题解(3)
归档
标签
去牛客网
登录
/
注册
ShareLe的博客
cout << "人菜就要多学习" << endl;
全部文章
/ 日常题解
(共16篇)
LeetCode.207 课程表——有向图的广度优先搜索
题目描述 传送门-力扣 你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的...
力扣
2020-09-16
2
625
LeetCode.37 解数独——回溯+递归
题目描述 传送门-力扣 编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。Note:给定的数独序列只包含...
力扣
2020-09-16
2
529
华为72.编辑距离——动态规划(字符串操作典型题目)
题目描述 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作:插入一个字符、删除一个字符、替换一个字符。-示例 1:-输入:word1 = "horse", word2 = "...
力扣
华为笔试题
2020-08-19
2
661
LeetCode.1 两数之和——哈希表法
题目描述 传送门-力扣 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回...
力扣
华为笔试题
2020-08-17
0
482
华为15.三数之和——排序+双指针
题目描述 传送门-力扣 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足...
力扣
华为笔试题
2020-08-17
1
821
华为43.字符串相乘——大数相乘
题目描述 传送门-力扣 给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例 2:...
力扣
华为笔试题
2020-08-16
1
643
华为820.单词的压缩编码——字典树
题目描述 传送门-力扣 给定一个单词列表,我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。例如,如果这个列表是 ["time", "me", "bell"],我们就可以将其表示为 S = "time#bell#&qu...
力扣
华为笔试题
2020-08-15
2
818
LeetCode.54 螺旋矩阵
题目描述: 传送门-力扣 给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [1,2,3,4,8,12,11,10,9,5,6,7] 思...
2020-08-15
0
623
华为85.最大矩形——动态规划+柱状图
题目描述: 传送门-力扣 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1&...
力扣
华为笔试题
2020-08-14
1
1015
华为32.最长有效括号
题目描述:传送门-力扣给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()" 示例 2:输入: ")()())"输出: 4解释: ...
2020-08-12
0
587
首页
上一页
1
2
下一页
末页