strawberryz

分类

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

/ 注册

全部文章（共120篇）

Leetcode-跳跃游戏 II（中等）待改

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 ...

2021-04-20

0 514

Leetcode-跳跃游戏（中等）

给定一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例 1：输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步...

2021-04-20

0 487

Leetcode-回文排列（简单）

题目描述给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1：输入："tactcoa"输出：true（排列有"tacocat"、"...

2021-04-20

0 522

华为机试-迷宫问题（中等）待改

题目描述定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, ...

2021-04-19

7 1861

剑指offer-二叉树中和为某一值的路径（中等）

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(...

2021-04-19

0 521

Leetcode-移除元素（简单）

题目描述给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。思路：count指针是不变量...

2021-04-19

0 485

华为机试-统计每个月兔子的总数（简单）

题目描述有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？本题有多组数据。动态规划每个月的兔子数量为dp[i]dp[i]=dp[i-1]+dp[i-2] 其中i>=3兔子=上个月的+新出生由于第三个月才能...

2021-04-18

11 2146

华为机试-整形数组合并（较难）

题目描述将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。请注意本题有多组样例。感觉解法比较多 STL直接用set自动排序+去重map自动排序，输出firstvector的sort排序，然后unique+erase去重，或者双指针自己写个去重 #include&...

2021-04-18

5 1595

Leetcode-买卖股票的最佳时机（简单）

题目描述给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返...

2021-04-18

0 571

Leetcode-最小路径和（中等）

题目描述给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。动态规划思路：易错点：注意第一行和第一列的值！！！第一列：dp[i][0] = dp[i - 1][0] + grid[i][0];第一行：dp[0][j] = dp[...

2021-04-17

0 485