strawberryz

剑指offer

leetcode(35) 待改(1) 面经(6) 题解(57)

/ 注册

全部文章 / 剑指offer （共21篇）

剑指 Offer-构建乘积数组（中等）

给定一个数组 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]。不能使用除法。输入: [1,2,3,4,5]输出: [120,...

2021-05-31

0 415

剑指 Offer-矩阵中的路径（中等）

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 c...

2021-05-27

0 472

剑指 Offer-礼物的最大价值（中等）

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？输入:[ [1,3,1], [1,5,1], ...

2021-05-27

0 371

剑指 Offer 32-从上到下打印二叉树 II（简单）

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]] 因为要把每层的结...

2021-05-26

0 571

剑指 Offer-包含min函数的栈（简单）

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。建立一个temp用来存储对应的最小值。当push的值小于等于temp.top时，放入temp中。当pop的值等于temp.top时，temp也pop...

2021-05-26

0 365

剑指 Offer-替换空格（简单）

请实现一个函数，把字符串 s 中的每个空格替换成"%20" 碰到空格就换成字符，其他情况直接追加。 class Solution { public: string replaceSpace(string s) { string ans; ...

2021-05-25

0 311

剑指 Offer-青蛙跳台阶问题（简单）

一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。从第二阶台阶开始，f(n)=f(n-1)+f(n-2) class Solution { pub...

2021-05-25

0 450

剑指 Offer-左旋转字符串（简单）

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。输入 : s = "abcdefg", k = 2输出 : "cdefgab" class Solution { public: stri...

2021-05-25

0 370

剑指 Offer-打印从1到最大的n位数（简单）

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1输出: [1,2,3,4,5,6,7,8,9] 先把最大的数找到，然后再输出。 class Solution { public: ...

2021-05-25

0 322

剑指Offer-数组中数字出现的次数（中等）

一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。先对整个数组做异或运算，找到这个结果的一个非0位。以此将整个数组分成两组，分别异或，得到各自的结果。 class Solution { public...

2021-05-17

0 428