牛一霸

题解

题目分析(1)

/ 注册

全部文章 / 题解（共81篇）

题解 | #顺时针旋转矩阵# 来自专栏

题目：顺时针旋转矩阵描述：有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。示例1：输入：[[1,2,3],[4,5,6],[7,8,9]],3，返回值：[[7,4,1],[8,5,2]...

2021-07-21

25 2836

题解 | #数独# 来自专栏

题目：数独描述：请编写一个程序，给数独中的剩余的空格填写上数字空格用字符'.'表示解法一：思路分析：首先我们通过该题目了解一下什么是数独，数独是十八世纪在瑞士产生的一种小游戏，是通过不断的演算推导出来的逻辑游戏，在上述中，属于9行9列的格子，且被分为9个3*3的方...

2021-07-15

0 940

题解 | #通配符匹配# 来自专栏

题目：通配符匹配描述：请实现支持'?'and'*'.的通配符模式匹配 '?'可以匹配任何单个字符。 '*'可以匹配任何字符序列（包括空序列）。返回两个字符串是否匹配函数声明为：bool isMatch(const char *s, const char *p) 下...

2021-07-14

1 1035

题解 | #实现二叉树先序，中序和后序遍历# 来自专栏

题目：实现二叉树先序，中序，后序的遍历描述：分别按照二叉树先序，中序和后序打印所有的节点。示例1：输入：{1,2,3}，返回值：[[1,2,3],[2,1,3],[2,3,1]] 解法一：思路分析：既然题目中提到二叉树先序，中序，后序遍历，那么我们就先聊一聊...

2021-07-13

26 3894

题解 | #在旋转过的有序数组中寻找目标值# 来自专栏

题目：在旋转过的有序数组中寻找目标值描述：给定一个整数数组nums，按升序排序，数组中的元素各不相同。 nums数组在传递给search函数之前，会在预先未知的某个下标t（0 <= t <= nums.length-1）上进行旋转，让数组变为[nums[t], nums[t...

2021-07-12

4 1557

题解 | #加起来和为目标值的组合# 来自专栏

题目：加起来和为目标值的组合描述：给出一组候选数 C和一个目标数 T，找出候选数中起来和等于 T的所有组合。 C中的每个数字在一个组合中只能使用一次。注意：题目中所有的数字（包括目标数 T）都是正整数，组合中的数字(a1,a2,…,a...

2021-07-11

2 1533

题解 | #最小覆盖子串# 来自专栏

题目：最小覆盖子串描述：给出两个字符串S和T，要求在O(n)的时间复杂度内在S中找出最短的包含T中所有字符的子串。例如：S="XDOYEZODEYXNZ"，T="XYZ"找出的最短子串为"YXNZ". 注意：如果S中没有包含...

2021-07-10

4 2250

题解 | #删除有序链表中重复的元素-II# 来自专栏

题目：删除有序链表中重复的元素描述：给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如：给出的链表为1→2→3→3→4→4→5，返回1→2→5。给出的链表为1→1→1→2→3，返回2→3。示例1：输入：{1,2,2}，返回值：{1} ...

2021-07-09

27 4161

题解 | #集合的所有子集# 来自专栏

题目：集合中的所有子集描述：现在有一个没有重复元素的整数集合S，求S的所有子集注意：你给出的子集中的元素必须按升序排列，给出的解集中不能出现重复的元素。示例1：输入：[1,2,3]，返回值：[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]] ...

2021-07-08

11 2055

题解 | #括号生成# 来自专栏

题目：括号的生成描述：给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。例如，给出n=3，解集为："((()))", "(()())", "(())()", "()()()", "...

2021-07-07

11 3218