摘要:
[TOC] 题目描述: 给定一个按照升序排列的整数数组 ,和一个目标值 。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 。 示例 1: 示例 2: 解法: cpp class Solution { public: ve 阅读全文
posted @ 2019-04-12 11:17
zhanzq1
阅读(105)
评论(0)
推荐(0)
摘要:
[TOC] 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 可能变为 )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 示例 2: 解法: cpp class Solution { public: int findMin(vector& 阅读全文
posted @ 2019-04-12 11:05
zhanzq1
阅读(80)
评论(0)
推荐(0)
摘要:
[TOC] 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 可能变为 )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O(log n) 级别。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-12 10:53
zhanzq1
阅读(97)
评论(0)
推荐(0)
摘要:
[TOC] 题目描述: 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须 "原地" 修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。 → → → 阅读全文
posted @ 2019-04-12 10:42
zhanzq1
阅读(118)
评论(0)
推荐(0)
摘要:
[TOC] 题目描述: 给定两个整数,被除数 和除数 。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 除以除数 得到的商。 示例 1: 示例 2: 说明: + 被除数和除数均为 32 位有符号整数。 + 除数不为 0。 + 假设我们的环境只能存储 32 位有符号整数,其数值范围是 阅读全文
posted @ 2019-04-12 10:28
zhanzq1
阅读(161)
评论(0)
推荐(0)
摘要:
[TOC] 题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值 ,而是需要实际的进行节点交换。 示例: 解法: 阅读全文
posted @ 2019-04-12 10:14
zhanzq1
阅读(86)
评论(0)
推荐(0)
摘要:
[TOC] 题目描述: 给出 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且 有效的 括号组合。 示例: 解法: 阅读全文
posted @ 2019-04-12 10:08
zhanzq1
阅读(102)
评论(0)
推荐(0)

浙公网安备 33010602011771号