- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 左叶子之和
计算给定二叉树的所有左叶子之和。 示例： 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sum-of-left-leaves 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 思路： 先序递归。这道题的重点在于如何判断是左边的叶子。如果左孩子不空且它是叶子节点就加和，否则如果左孩子空则去遍历右孩子，如果左孩子不空但是不是叶子节点就继续遍历左右孩子。 /** *
2020-12-29 15:45:18
157
转载 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有
2020-12-29 14:34:07
67
原创 青蛙跳台阶问题
一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3： 输入：n = 0 输出：1 递归算法：43时会超时 class Solution { public: int numWays(int n) { if(n==0 || n==1)
2020-12-29 14:15:44
136
原创 leetcode刷题--简单题1比特与2比特字符
第一题 1比特与2比特字符 有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例 1: 输入: bits = [1, 0, 0] 输出: True 解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/1-bit-and-
2020-12-28 21:15:32
202
en_core_web_sm-3.0.0.tar、2.3.0.tar、2.3.1.tar
2022-01-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人