![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
以勒先生
一个自发简简单单学习的汉子
展开
-
以勒先生之力扣:100相同的树
100 相同的树题目给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。在这里插入图片描述思路既然是编写两棵树是否相同,那么也就是判断这两个树的每一个相同位置的节点是不是相同,那么第一个思路的要么是采用dfs或者bfs,其实一般情况下对于树的相同问题,这俩都行。DFS先用dfs的话,两颗树遍历的方式肯定都是一样的,那么就是需要在遍历的时候做判断,判断到这个节点的时候,首先这俩节点是不是都为null,都为null的话肯定是true原创 2020-05-10 13:18:06 · 132 阅读 · 0 评论 -
leetcode面试8.10 硬币
leetcode面试8.10 硬币题目给定数量不限的硬币,币值为25分、10分、5分和1分,编写代码计算n分有几种表示法。 (结果可能会很大,你需要将结果模上1000000007) 示例1: 输入: n = 5 输出:2 解释: 有两种方式可以凑成总金额: 5=5 5=1+1+1+1+1 示例2: 输入: n = ...原创 2020-04-23 16:30:12 · 110 阅读 · 0 评论 -
466. 统计重复个数
466. 统计重复个数题目描述: 由 n 个连接的字符串 s 组成字符串 S,记作 S = [s,n]。例如,["abc",3]=“abcabcabc”。 如果我们可以从 s2 中删除某些字符使其变为 s1,则称字符串 s1 可以从字符串 s2 获得。 例如,根据定义, "abc" 可以从 “abdbec” 获得,但不能从 “acbbe” 获得。 现在给你两个非空字符串 s1 和 s2...原创 2020-04-19 16:03:33 · 177 阅读 · 0 评论 -
leetcode11 盛最多水的容器
leetcode11 盛最多水的容器盛最多水的容器给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线, 垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线, 使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。输入:[1,8,6,2,5,4,8,3,7...原创 2020-04-19 13:06:34 · 88 阅读 · 0 评论