摘要：
【剑指 Offer 17. 打印从1到最大的n位数 简单】 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1输出: [1,2,3,4,5,6,7,8,9] 说明： 用返回一个整数列表来代替 阅读全文
摘要：
【剑指 Offer 19. 正则表达式匹配 困难】【10. 正则表达式匹配 困难】 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模 阅读全文
摘要：
【剑指 Offer 66. 构建乘积数组 中等】 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示 阅读全文
摘要：
【剑指 Offer 65. 不用加减乘除做加法 简单】 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: a = 1, b = 1输出: 2 提示： a, b 均可能是负数或 0结果不会溢出 32 位整数 思路：利用位运算，每次单独计 阅读全文
摘要：
【剑指 Offer 20. 表示数值的字符串 中等】 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5. 阅读全文
摘要：
【剑指 Offer 14- I. 剪绳子 中等】【343. 整数拆分 中等】 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多 阅读全文
摘要：
【剑指 Offer 13. 机器人的运动范围 中等】 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时 阅读全文
摘要：
【剑指 Offer 12. 矩阵中的路径 中等】【79. 单词搜索 中等】 1. 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该 阅读全文
摘要：
【剑指 Offer 60. n个骰子的点数】 1. 题目描述 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1输出: 阅读全文
摘要：
【剑指 Offer 59 - I. 滑动窗口的最大值 简单】【239. 滑动窗口最大值 困难】 该题是一提，难度至少应该是中等 题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返 阅读全文