记事本

目录一、什么是逆波兰表达式？1.1用途1.2中缀表达式（普通表达式）跟逆波兰表达式对比二、转换2.1中缀表达式转逆波兰2.2开始转换2.3Java代码转换一、什么是逆波兰表达式？逆波兰表达式又叫做后缀表达式，（我们日常写的a+b形式的称为中缀表达式）。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法 。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波兰表达式把运算量写在前面,把算符写在后面。1.1用途由于人们正常书

前言题目来源LeetCode，这里记录下当初解答问题的思路，也供学习的同行一个思路。题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wk