YouMing_Li的博客

文章目录LeetCode 150. 逆波兰表达式求值解题思路Java代码 LeetCode 150. 逆波兰表达式求值 根据 逆波兰表示法，求表达式的值。 有效的算符包括 +、-、*、/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入： tokens = [“2”,“1”,"+",“3”,"*"] 输出： 9 解释： 该算式转化为常见的中缀算术表达式为：(

文章目录AcWing 3267. 小明上学解题思路Java代码 AcWing 3267. 小明上学 (题目自己写，优快云显示和其他博客相似度高，所以题目改成截图了） 解题思路 题目看着很长，其实就是一个简单的模拟题。根据最后的样例解释就能很容易写出代码。 Java代码 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(

文章目录LeetCode 1603. 设计停车系统解题思路Java代码 LeetCode 1603. 设计停车系统 请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。 请你实现 ParkingSystem 类： ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类，三个参数分别对应每种停车位的数目。 bool addCar(int carType) 检查是否有carType

文章目录LeetCode92. 反转链表 II解题思路Java代码 LeetCode92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 解题思路 //思路与上题day01 反转链表类似，只是这里将第m-1个位置换成了上题的dummy Ja

文章目录AcWing 35. 反转链表解法一：迭代Java代码解法二：递归Java代码 AcWing 35. 反转链表 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 思考题： 请同时实现迭代版本和递归版本。 样例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解法一：迭代 头插法。共三个关键结点，如图： 空间复杂度分析： 遍历时只有4个额外变量(dummy,tail