- 博客(4)
- 收藏
- 关注
原创 LeetCode——二叉搜索树的后序遍历序列
每一步的解题思路,都放在注释里了执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗:36.1 MB, 在所有 Java 提交中击败了7.77%的用户class Solution { public boolean verifyPostorder(int[] postorder) { return verify(postorder,0,postorder.length - 1); } // 二叉搜索树,根节点的左边的任何数都小于根节点
2021-12-23 11:05:45
633
原创 蓝桥杯——乳草的入侵
农民约翰一直努力让他的草地充满鲜美多汁而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。草地像往常一样,被分割成一个高度为 Y,宽度为 X 的直角网格。(1,1) 是左下角的格(也就是说坐标排布跟一般的 X,Y 坐标相同)。乳草一开始占领了格 (Mx,My)。每个星期,乳草传播到已被乳草占领的格子四面八方的每一个没有很多石头的格(包括垂直与水平相邻的和对角线上相邻的格)内。1 周之后,这些新占领的格又可以把乳草传播到
2021-12-05 19:06:37
1145
原创 蓝桥杯——带分数
100可以表示为带分数的形式:100 = 3 + 69258 / 714;还可以表示为:100 = 82 + 3546 / 197。注意要求:带分数中,数字1---9分别出现且只出现一次(不包含0)。类似这样的带分数,100有11种表示法。【输入格式】仅1行,要表示的数N【输出格式】仅一行,表示N有几中符合要求的表示方法【样例输入】100【样例输出】11【评测样例规模】N<1000*1000public static void main(String.
2021-12-05 15:17:38
384
原创 蓝桥杯——括号组合
【问题描述】当拥有一对括号时,括号的合法组合有一种为(),当有两对括号时,有合法组合两种为()(),(()),请问当括号有5对时,能有多少种合法组合。public class test { //主方法 也可以换成用键盘输入 n // n 组合的对数 public static void main(String[] args) { int n = 5; int ans = process(0,0,n); System.out.println(ans); }
2021-12-05 11:39:09
343
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人