strawberryz

分类

leetcode(35) 剑指offer(21) 待改(1) 面经(6) 题解(57)

/ 注册

全部文章（共120篇）

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

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

2021-05-27

0 501

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

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

2021-05-26

0 714

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

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

2021-05-26

0 482

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

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

2021-05-25

0 430

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

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

2021-05-25

0 581

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

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

2021-05-25

0 469

剑指 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 417

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

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

2021-05-17

0 522

剑指 Offer-股票的最大利润（中等）

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()==...

2021-05-17

0 496

Leetcode-三数之和（中等）

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。双指针 class Solution { public: vector<vec...

2021-05-13

0 513