题目描述

• 判断一个 9 x 9 的数独是否有效。一个有效的数独（部分已被填充，空白格用 ‘.’ 表示）不一定是可解的，只需要根据以下规则，验证已经填入的数字是否有效即可。
• (1)数字 1-9 在每一行只能出现一次。
• (2)数字 1-9 在每一列只能出现一次。
• (3)数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
• board.length == 9; board[i].length == 9; board[i][j]是数字（1-9）或 ‘.’

example
input  : board =     {{'8', '3', '.', '.', '7', '.', '.', '.', '.'}
                     ,{'6', '.', '.', '1', '9', '5', '.', '.', '.'}
                     ,{'.', '9', '8', '.', '.', '.', '.', '6', '.'}
                     ,{'8', '.', '.', '.', '6', '.', '.', '.', '3'}
                     ,{'4', '.', '.', '8', '.', '3', '.', '.', '1'}
                     ,{'7', '.', '.', '.', '2', '.', '.', '.', '6'}
                     ,{'.', '6', '.', '.', '.', '.', '2', '8', '.'}
                     ,{'.', '.', '.', '4', '1', '9', '.', '.', '5'}
                     ,{'.', '.', '.', '.', '8', '.', '.', '7', '9'}};                                                                                                                               
output : true
input  : board =     {{'8', '3', '.', '.', '7', '.', '.', '.', '.'}
                     ,{'6', '.', '.', '1', '9', '5', '.', '.', '.'}
                     ,{'.', '9', '8', '.', '.', '.', '.', '6', '.'}
                     ,{'8', '.', '.', '.', '6', '.', '.', '.', '3'}
                     ,{'4', '.', '.', '8', '.', '3', '.', '.', '1'}
                     ,{'7', '.', '.', '.', '2', '.', '.', '.', '6'}
                     ,{'.', '6', '.', '.', '.', '.', '2', '8', '.'}
                     ,{'.', '.', '.', '4', '1', '9', '.', '.', '5'}
                     ,{'.', '.', '.', '.', '8', '.', '.', '7', '9'}};   
output : false

题目描述

• 给定一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。
• 整数除法仅保留整数部分。

example
input  : s = "3+2*2"
output : 7
input  : s = "3+2*2"
output : 1
input  : s = " 3+5 / 2 "
output : 5

题目描述

• 根据 逆波兰表示法，求表达式的值。
• 有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。
• 整数除法只保留整数部分。
• 给定逆波兰表达式总是有效的。即表达式总会得出有效数值且不存在除数为 0 的情况。

example
input  : tokens = {"2","1","+","3","*"}
output : 9
note   : 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9
input  : tokens = {"4","13","5","/","+"}
output : 6
note   : 该算式转化为常见的中缀算术表达式为：(4 + (13 / 5)) = 6
input  : tokens = {"10","6","9","3","+","-11","*","/","*","17","+","5","+"}
output : 22
note   : 该算式转化为常见的中缀算术表达式为：((10 * (6 / ((9 + 3) * -11))) + 17) + 5

题目描述

• 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？
• 找出所有和为 0 且不重复的三元组。
• 0 <= nums.length <= 3000
• -105 <= nums[i] <= 105

  example
  input  : nums = [-1,0,1,2,-1,-4]
  output : [[-1,-1,2],[-1,0,1]]
  input  : nums = []
  output : []
  input  : nums = [0]
  output : []

题目描述

• 给定一个 n × n 的二维矩阵 matrix 表示一个图像。
• 将图像顺时针旋转 90 度。
• 必须在 原地 旋转图像，这意味着需要直接修改输入的二维矩阵。
• 不能使用另一个矩阵来旋转图像。

example
input  : matrix = {{1,2,3],[4,5,6],[7,8,9}}
output : matrix = {{7,4,1],[8,5,2],[9,6,3}}
input  : matrix = {{5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16}}
output : matrix = {{15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11}}

题目描述

• 给定一个包含红色、白色和蓝色，一共 n 个元素的数组。

• 原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

• 此题中使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

• 进阶：

  • 可以不使用代码库中的排序函数来解题吗？
  • 有仅使用常数空间的一趟扫描算法吗？

example
input  : nums = {2, 0, 2, 1, 1, 0}
output : nums = {0, 0, 1, 1, 2, 2}
input  : nums = {2, 0, 1}
output : nums = {0, 1, 2}
input  : nums = {0}
output : nums = {0}

题目描述

• 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。
• 合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

  example
  input  : intervals = {{1, 3}, {2, 6}, {8, 10}, {15, 18}}
  output : {1, 6}, {8, 10}, {15, 18}
  input  : intervals = {{1, 4}, {4, 18}}
  output : {1, 18}
  input  : intervals = {1, 4}, {0, 4}
  output : {0, 4}
  input  : intervals = {1, 4}, {2, 3}
  output : {1, 4}

题目描述

• 实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。
• 函数 myAtoi(string s) 的算法如下：
• 1、读入字符串并丢弃无用的前导空格
• 2、检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负数还是正数。 如果两者都不存在，则假定结果为正。
• 3、读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串的其余部分将被忽略。
• 4、将前面步骤读入的这些数字转换为整数（即，”123” -> 123， “0032” -> 32）。如果没有读入数字，则整数为 0 。必要时更改符号（从步骤 2 开始）。
• 5、如果整数数超过 32 位有符号整数范围 [−231, 231 − 1] ，需要截断这个整数，使其保持在这个范围内。具体来说，小于 −231 的整数应该被固定为 −231 ，大于 231 − 1 的整数应该被固定为 231 − 1 。
• 6、返回整数作为最终结果。
• 本题中的空白字符只包括空格字符 ‘ ‘ 。
• 除前导空格或数字后的其余字符串外，请勿忽略 任何其他字符。
• 0 <= s.length <= 200
• s 由英文字母（大写和小写）、数字（0-9）、’ ‘、’+’、’-‘ 和 ‘.’ 组成

example
input  : s = "42"
output : 42
note   : 加粗的字符串为已经读入的字符，插入符号是当前读取的字符。
         第 1 步："42"（当前没有读入字符，因为没有前导空格）
                  ^
         第 2 步："42"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
                  ^
         第 3 步："42"（读入 "42"）
                    ^
         解析得到整数 42 。
         由于 "42" 在范围 [-231, 231 - 1] 内，最终结果为 42 。
input  : s = "   -42"
output : -42
note   : 第 1 步："   -42"（读入前导空格，但忽视掉）
                     ^
         第 2 步："   -42"（读入 '-' 字符，所以结果应该是负数）
                      ^
         第 3 步："   -42"（读入 "42"）
                        ^
         解析得到整数 -42 。
         由于 "-42" 在范围 [-231, 231 - 1] 内，最终结果为 -42 。
input  : s = "4193 with words"
output : 4193
note   : 第 1 步："4193 with words"（当前没有读入字符，因为没有前导空格）
                  ^
         第 2 步："4193 with words"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
                  ^
         第 3 步："4193 with words"（读入 "4193"；由于下一个字符不是一个数字，所以读入停止）
                      ^
         解析得到整数 4193 。
         由于 "4193" 在范围 [-231, 231 - 1] 内，最终结果为 4193 。
input  : s = "words and 987"
output : 0
note   : 第 1 步："words and 987"（当前没有读入字符，因为没有前导空格）
                  ^
         第 2 步："words and 987"（当前没有读入字符，因为这里不存在 '-' 或者 '+'）
                  ^
         第 3 步："words and 987"（由于当前字符 'w' 不是一个数字，所以读入停止）
                  ^
         解析得到整数 0 ，因为没有读入任何数字。
         由于 0 在范围 [-231, 231 - 1] 内，最终结果为 0 。
input  : s = "-91283472332"
output : -2147483648
note   : 第 1 步："-91283472332"（当前没有读入字符，因为没有前导空格）
                  ^
         第 2 步："-91283472332"（读入 '-' 字符，所以结果应该是负数）
                   ^
         第 3 步："-91283472332"（读入 "91283472332"）
                              ^
         解析得到整数 -91283472332 。
         由于 -91283472332 小于范围 [-231, 231 - 1] 的下界，最终结果被截断为 -231 = -2147483648 。

题目描述

• 峰值元素是指其值严格大于左右相邻值的元素。
• 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。
• 可以假设 nums[-1] = nums[n] = -∞ 。

example
input  : nums = {1,2,3,1}
output : 2
input  : nums = {1,2,1,3,5,6,4}
output : 1 (或 5， 都对输出一个即可) 

题目描述

• 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
• 如果数组中不存在目标值 target，返回 [-1, -1]。
• 可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？

  example
  input  : nums = {5,7,7,8,8,10}, target = 8
  output : {3,4}
  input  : nums = {5,7,7,8,8,10}, target = 6
  output : {-1,-1}
  input  : nums = {}, target = 0
  output : {-1,-1}