星海寻梦233 - 博客园

2020年5月28日

摘要：给定一个二维数组，将数组中的元素按照螺旋顺序输出，顺时针螺旋。 Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]Output: [1,2,3,6,9,8,7,4,5] 思路：使用迷宫遍历，设定寻路的方向，当碰壁了，就换到下一个方向，但是要将已经走过的点标记阅读全文

posted @ 2020-05-28 22:59 星海寻梦233 阅读(120) 评论(0) 推荐(0) 编辑

50.Pow(x, n)

摘要：给定一个浮点数a，一个整数b，求a的b次幂。 Input: 2.00000, 10Output: 1024.00000 Input: 2.00000, -2Output: 0.25000Explanation: 2-2 = 1/22 = 1/4 = 0.25 思路：如果运用头文件的话，一行代码：po 阅读全文

posted @ 2020-05-28 16:09 星海寻梦233 阅读(106) 评论(0) 推荐(0) 编辑

49.Group Anagrams

摘要：给定一个字符串容器，对这些字符串进行分类，是字符的分为一类，返回分类结果。 Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]] 思路：暴力法，此阅读全文

posted @ 2020-05-28 14:46 星海寻梦233 阅读(144) 评论(0) 推荐(0) 编辑

48.Rotate Image

摘要：给定一个二维方阵，求，将此方阵顺时针旋转90度。就地交换，不引入额外的存储消耗。 Given input matrix =[ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16]], rotate the input matrix in 阅读全文

posted @ 2020-05-28 12:30 星海寻梦233 阅读(73) 评论(0) 推荐(0) 编辑

2020年5月27日

47.Permutations II

摘要：给定一个数组，数组中的元素有重复项，将其全排列，求出全排列的组合。 Input: [1,1,2]Output:[ [1,1,2], [1,2,1], [2,1,1]] 思路：和46题很相似，但难度比46题更大，如果不使用 set 去重的话，很难做出来。将46题的方法简单去重，再使用set，即可。 c 阅读全文

posted @ 2020-05-27 22:46 星海寻梦233 阅读(99) 评论(0) 推荐(0) 编辑

46.Permutations - medium

摘要：给定一个数组，数组中的元素不重复，将数组中的元素全排列，输出全排列的组合。 Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 思路：（回溯 + 深度优先搜索）利用递归，将数组的下标元素不断的交换，阅读全文

posted @ 2020-05-27 17:53 星海寻梦233 阅读(132) 评论(0) 推荐(0) 编辑

2020年5月26日

43.Multiply Strings

摘要：给定两个字符串，都有数字组成，求这两个字符串所表示的数字的乘积，返回字符串表示形式。两个字符串的长度 < 110. 除了数字0本身，没有前导0存在。 Input: num1 = "123", num2 = "456"Output: "56088" 思路：一、由于字符串表示的数很大，几十上百位，肯定不阅读全文

posted @ 2020-05-26 23:28 星海寻梦233 阅读(113) 评论(0) 推荐(0) 编辑

40.Combination Sum II

摘要：给定一个数组，给定一个目标值，求数组中的元素之和等于目标值的组合。数组中的元素不能重复使用，但数组中有重复的元素。 Input: candidates = [10,1,2,7,6,1,5], target = 8,A solution set is:[ [1, 7], [1, 2, 5], [2, 阅读全文

posted @ 2020-05-26 13:54 星海寻梦233 阅读(124) 评论(0) 推荐(0) 编辑

39.Combination Sum

摘要：给定一个数组，和一个目标值，求出用数组中的元素相加之和等于目标值得组合，数组中的数可以重复利用。 Input: candidates = [2,3,5], target = 8,A solution set is:[ [2,2,2,2], [2,3,3], [3,5]] 思路：由于数组中的元素可以重阅读全文

posted @ 2020-05-26 12:11 星海寻梦233 阅读(93) 评论(0) 推荐(0) 编辑

2020年5月21日

36.Valid Sudoku

摘要：给定一个9*9的二维数组，求里面的数字要求横排9个、竖排9个，3*3的各自组成的9个，都组成不重复的数字。Input:[ ["5","3",".",".","7",".",".",".","."], ["6",".",".","1","9","5",".",".&quo 阅读全文

posted @ 2020-05-21 22:01 星海寻梦233 阅读(98) 评论(0) 推荐(0) 编辑

公告