2021春季每日两题
文章平均质量分 66
每日一道AcWing + 一道LeetCode 从3.18 - 5.4
百里守约学编程
你会的越多,不会的越多。
展开
-
day03 逆波兰表达式求值
文章目录LeetCode 150. 逆波兰表达式求值解题思路Java代码LeetCode 150. 逆波兰表达式求值根据 逆波兰表示法,求表达式的值。有效的算符包括 +、-、*、/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例 1:输入: tokens = [“2”,“1”,"+",“3”,"*"]输出: 9解释: 该算式转化为常见的中缀算术表达式为:(原创 2021-03-21 17:05:05 · 169 阅读 · 0 评论 -
day02 小明上学 (简单模拟)
文章目录AcWing 3267. 小明上学解题思路Java代码AcWing 3267. 小明上学(题目自己写,CSDN显示和其他博客相似度高,所以题目改成截图了)解题思路题目看着很长,其实就是一个简单的模拟题。根据最后的样例解释就能很容易写出代码。Java代码import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(原创 2021-03-19 17:14:30 · 147 阅读 · 0 评论 -
day02 设计停车系统(简单模拟)
文章目录LeetCode 1603. 设计停车系统解题思路Java代码LeetCode 1603. 设计停车系统请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类:ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类,三个参数分别对应每种停车位的数目。bool addCar(int carType) 检查是否有carType原创 2021-03-19 16:53:12 · 279 阅读 · 0 评论 -
day01 反转链表 II
文章目录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个位置换成了上题的dummyJa原创 2021-03-19 16:39:12 · 159 阅读 · 0 评论 -
day01 反转链表
文章目录AcWing 35. 反转链表解法一:迭代Java代码解法二:递归Java代码AcWing 35. 反转链表定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。思考题:请同时实现迭代版本和递归版本。样例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解法一:迭代头插法。共三个关键结点,如图:空间复杂度分析: 遍历时只有4个额外变量(dummy,tail原创 2021-03-19 16:19:42 · 227 阅读 · 0 评论