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] 说明: 用返回一个整数列表来代替 阅读全文
posted @ 2021-04-07 17:06 蓦然闻声 阅读(69) 评论(0) 推荐(0)
摘要:【剑指 Offer 19. 正则表达式匹配 困难】【10. 正则表达式匹配 困难】 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模 阅读全文
posted @ 2021-04-04 16:21 蓦然闻声 阅读(47) 评论(0) 推荐(0)
摘要:【剑指 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]。不能使用除法。 示 阅读全文
posted @ 2021-04-03 14:35 蓦然闻声 阅读(46) 评论(0) 推荐(0)
摘要:【剑指 Offer 65. 不用加减乘除做加法 简单】 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: a = 1, b = 1输出: 2 提示: a, b 均可能是负数或 0结果不会溢出 32 位整数 思路:利用位运算,每次单独计 阅读全文
posted @ 2021-04-01 00:01 蓦然闻声 阅读(45) 评论(0) 推荐(0)