weixin_38213410的博客

本题是leetcode-55. 跳跃游戏关键词：动态规划、贪心算法描述给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1：输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例2输入：nums = [3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为 3 .

描述​ 小李的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。​ 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。​ 假设内存中有M个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单..

题目描述​ 某仓库购入新的货物（每次购入的货物均不同）并将一部分老货物发出，这个过程会有软件对数据以日志形式保存，规则如下：​ 该日志记录了两类操作：第一类操作为入库操作，以及该次入库的货物数量；第二类操作为出库操作。这些记录都严格按时间顺序排列。入库和出库的规则为先进后出，即每次出库操作货物为当前在仓库里所有货物中最晚入库的货物。​ 为了便于分析，现在加入了第三类查询操作，每次查询时，输出当前仓库数量最多的货物的数量。输入输出样例输入130 10 220 4.

分析：代码#include <iostream>using namespace std;// int main() { int num; cin >> num; if (num <= 2) { cout << 1 << endl; } else { int f1 = 1, f2 = 1; int res; for (int i...

二叉树的前中后序列遍历，递归调用自身的方式写出来的代码非常简洁，一目了然。二叉树这种结构，个人认为天然的就是递归思想的载体。数学中的分形理论，有着类似的魅力。递归思想很多大牛都有自己的解释，不再去做过多的解读，简单说起来，就是对于一个复杂的问题，将其分解成若干个简单的问题，对这若干个简单问题，规定相同的方法加以解决，并对问题的最终解决条件加以确立，避免无限的递归调用。递归和循环的不同...