- 博客(9)
- 收藏
- 关注
原创 逆波兰表达式求值
逆波兰表达式求值根据逆波兰表示法,求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。说明:整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。示例1:输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * ...
2019-12-15 23:43:03 152
原创 完全平方数
完全平方数给定正整数n,找到若干个完全平方数(比如1, 4, 9, 16, ...)使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入: n = 12输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.分析: 广度遍历 设置初始值为0,每次加上一个...
2019-12-15 23:03:23 823
原创 植物大战僵尸超Z联赛高分攻略
植物选择: 双胞胎向日葵(四阶),一个瓷砖,两个火龙草(四阶,带缩减休息时间的装饰),一个炸弹,一个能量花总体思路: 1. 利用四阶火龙草种植时释放大招的秒杀威力,一直秒杀僵尸获得最高分 2. 火龙草带有休息时间缩减的装饰,能够保证一直不间断的种植火龙草 3. 瓷砖用来在火龙草种植时不释放大招时使用 4. 炸弹也是在种植火龙草不释放大招时使用...
2019-12-12 00:08:52 17812
原创 岛屿数量
岛屿数量给定一个由'1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3分析: 进行深...
2019-12-10 23:43:08 156
原创 两个数组的交集
两个数组的交集给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。分析: set...
2019-12-06 19:11:34 106
原创 填充每个节点的下一个右侧节点指针
填充每个节点的下一个右侧节点指针给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。...
2019-12-02 09:49:14 133
原创 填充每个节点的下一个右侧节点指针 II
填充每个节点的下一个右侧节点指针 II给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有next 指针都被设置为 NULL。...
2019-12-02 09:46:49 237
原创 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root =...
2019-12-02 09:35:43 174
原创 有效的括号
给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false...
2019-12-02 00:46:26 108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人