专栏名称: 吴师兄学算法
和程序员小吴一起从初学者的角度学习算法,以动画的形式呈现解题的思路。每周四篇原创文章,期待你的鉴赏!
目录
相关文章推荐
爱平度  ·  速戳!平度的“江南”景色,美翻了 ·  2 天前  
畅赏黑龙江  ·  别遗憾!黑龙江的冬天还没落幕!文末领好礼 ·  2 天前  
畅赏黑龙江  ·  别遗憾!黑龙江的冬天还没落幕!文末领好礼 ·  2 天前  
四川日报  ·  冲上热搜,家里不建议安装!警方提醒→ ·  3 天前  
51好读  ›  专栏  ›  吴师兄学算法

「 LeetCodeAnimation 」动画是如何做出来的

吴师兄学算法  · 公众号  ·  · 2020-04-10 21:05

正文

以做「 逆波兰表达式求值 」为例,根据解题代码做出相应的动画:

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> nums;
        stack<char> ops;
        for(const string& s: tokens){
            if(s == "+" || s == "-" || s == "*" || s == "/"){
                int a = nums.top();
                nums.pop();
                int b = nums.top();
                nums.pop();
                if(s == "+"){
                    nums.push(b + a);
                }else if(s == "-"){
                    nums.push(b - a);
                } else if(s == "*"){
                    nums.push(b * a);
                }else if(s == "/"){
                    nums.push(b / a);
                }
            }
            else{
                nums.push(atoi(s.c_str()));
            }
        }
        return nums.top();
    }
};

零. PPT常用区域讲解

挑选形状
形状.png
动画区域
动画区域.png
  • 1. 物体出现的方式

  • 2. 物体出现之后的比如放大缩小、闪烁、变色等动画

  • 3. 物体消失的动画方式

  • 4. 物体移动的路径动画

动画调整
动画调整.png
  • 1. 物体的显示逻辑:点击后显示或是同时显示、显示时间

  • 2. 选择某个动画进行播放

一. 打开PPT,新建演示文稿。

新建空白演示文稿.png

二. 根据 LeetCode 上第 150 号问题的描述,将示例描述动画显示在PPT上

添加示例.gif

三. 这题用到了 「栈」 的概念,因此添加 「栈」

示例2 stack.gif

四. 根据上述的解题代码逻辑,遍历整个容器,将数字入栈,如果碰到了 + - * / 这四个运算符号,则将栈中的数字出栈,并根据运算符号进行计算后,重新入栈

添加形状△,动画显示为「百叶窗」

示例3.gif

添加正方形形状表示数字 2 ,动画显示为「百叶窗」,将数字 2 添加路径动画,并且弹跳结束







请到「今天看啥」查看全文