后缀表达式

发表于 2021-04-21 分类于 数据结构与算法

简介

后缀表达式也叫逆波兰表达式，主要是用来进行表达式运算的。数学中对表达式进行求解，都是使用中缀表达式，如：2 * (3 + 4) - 5 这易于人们理解，但是不易于程序编写。在编写程序进行表达式求解时，一般都是先将表达式由中缀表达式转成后缀表达式，再结合栈进行求解。因为后缀表达式可以直接取出括号而对结果没有影响。例如：中缀表达式 2 * (3 + 4) - 5 ，其对应的后缀表达式为 2 ( 3 4 + ) * 5 -，可以简写为 2 3 4 + * 5 -

阅读全文 »

leetCode-224:Basic Calculator

发表于 2021-04-16 分类于 leetCode

问题描述

给定一个算术表达式字符串，只包含 +、-、(、) 、空格和数字，要求算出表达式的值。题目链接：**点我**

阅读全文 »

leetCode-236:Lowest Common Ancestor of a Binary Tree

发表于 2021-04-05 分类于 leetCode

问题描述

给定一个二叉树和两个节点，要求找出这两个节点的最近公共祖先。题目链接：**点我**

阅读全文 »

leetCode-241:Different Ways to Add Parentheses

发表于 2021-03-29 更新于 2021-03-30 分类于 leetCode

问题描述

给定一个表达式字符串，只包含数字和 +、-、* 符号，要求找出所有为表达式增加括号后的计算结果。题目链接：**点我**

阅读全文 »

leetCode-189:Rotate Array

发表于 2021-03-26 分类于 leetCode

问题描述

给定一个数组和一个非负整数 k，要求将数组末尾 k 个数字进行翻转到数组前面来。题目链接：**点我**

阅读全文 »

leetCode-173:Binary Search Tree Iterator

发表于 2021-03-21 分类于 leetCode

问题描述

给定一个二叉搜索树，要求按照中序输出的方式构造二叉搜索树的迭代器。其中 next 和 hasNext 函数的时间复杂度为 O(1)，空间复杂度为 O(h), h 指树的高度。题目链接：**点我**

阅读全文 »

leetCode-187:Repeated DNA Sequences

发表于 2021-03-12 分类于 leetCode

问题描述

给定一个字符串，只包含 A、C、G、T 四个字母，要求找出所有长度是10的子字符串（不重复）且该子字符串出现次数大于1次。题目链接：**点我**

阅读全文 »

leetCode-199:Binary Tree Right Side View

发表于 2021-03-05 分类于 leetCode

问题描述

给定一个二叉树，要求按照从上到下的顺序输出其右视图的节点值。题目链接：**点我**

阅读全文 »

leetCode-209:Minimum Size Subarray Sum

发表于 2021-02-28 分类于 leetCode

问题描述

给定一个正整数数组和一个正整数，要求找出数组中连续子数组的元素和等于目标元素，返回最小的子数组的元素个数。如果没有满足要求，则返回 0 。题目链接：**点我**

阅读全文 »

leetCode-201:Bitwise AND of Numbers Range

发表于 2021-02-21 分类于 leetCode

问题描述

给定两个整数，第一个数小于第二个数，要求求出这两个数（包含）之间的所有数的二进制数 “与” 运算后的结果。题目链接：**点我**

阅读全文 »