摘要: [TOC] 题目描述: 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在 "原地" 旋转图像,这意味着你需要直接修改输入的二维矩阵。 请不要 使用另一个矩阵来旋转图像。 示例 1: 示例 2: 解法: cpp class Solution { publi 阅读全文
posted @ 2019-04-12 18:19 zhanzq1 阅读(131) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 解法: 阅读全文
posted @ 2019-04-12 17:46 zhanzq1 阅读(109) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: 解法: 阅读全文
posted @ 2019-04-12 17:35 zhanzq1 阅读(100) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定两个以字符串形式表示的非负整数 和 ,返回 和 的乘积,它们的乘积也表示为字符串形式。 示例 1: 示例 2: 说明: 1. 和 的长度小于110。 2. 和 只包含数字 。 3. 和 均不以零开头,除非是数字 0 本身。 4. 不能使用任何标准库的大数类型(比如 Big 阅读全文
posted @ 2019-04-12 17:26 zhanzq1 阅读(138) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 判断一个 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 1. 数字 在每一行只能出现一次。 2. 数字 在每一列只能出现一次。 3. 数字 在每一个以粗实线分隔的 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空 阅读全文
posted @ 2019-04-12 17:01 zhanzq1 阅读(161) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个数组 和一个目标数 ,找出 中所有可以使数字和为 的组合。 中的每个数字在每个组合中只能使用一次。 说明: + 所有数字(包括目标数)都是正整数。 + 解集不能包含重复的组合。 示例 1: 示例 2: 解法: 阅读全文
posted @ 2019-04-12 16:49 zhanzq1 阅读(113) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个 无重复元素 的数组 和一个目标数 ,找出 中所有可以使数字和为 的组合。 中的数字可以无限制重复被选取。 说明: + 所有数字(包括 )都是正整数。 + 解集不能包含重复的组合。 示例 1: 示例 2: 解法: cpp class Solution { public 阅读全文
posted @ 2019-04-12 16:25 zhanzq1 阅读(125) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个按照升序排列的整数数组 ,和一个目标值 。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 。 示例 1: 示例 2: 解法: cpp class Solution { public: ve 阅读全文
posted @ 2019-04-12 11:17 zhanzq1 阅读(107) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 可能变为 )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 示例 2: 解法: cpp class Solution { public: int findMin(vector& 阅读全文
posted @ 2019-04-12 11:05 zhanzq1 阅读(81) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 可能变为 )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-12 10:53 zhanzq1 阅读(103) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须 "原地" 修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 → → → 阅读全文
posted @ 2019-04-12 10:42 zhanzq1 阅读(122) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定两个整数,被除数 和除数 。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 除以除数 得到的商。 示例 1: 示例 2: 说明: + 被除数和除数均为 32 位有符号整数。 + 除数不为 0。 + 假设我们的环境只能存储 32 位有符号整数,其数值范围是 阅读全文
posted @ 2019-04-12 10:28 zhanzq1 阅读(163) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值 ,而是需要实际的进行节点交换。 示例: 解法: 阅读全文
posted @ 2019-04-12 10:14 zhanzq1 阅读(90) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给出 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且 有效的 括号组合。 示例: 解法: 阅读全文
posted @ 2019-04-12 10:08 zhanzq1 阅读(103) 评论(0) 推荐(0)