04 2021 档案
摘要:【剑指 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 位整数 思路:利用位运算,每次单独计
阅读全文

浙公网安备 33010602011771号