文章分类 -  leet-code

生命不息,刷题不止。
摘要:题意描述: 给定一个二叉树,计算整个树的坡度。 一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度就是其所有节点的坡度之和。 示例: 注意: 题意理解: 利用先序遍历的思想,在遍历过程中为返回值加上每一个节点的坡点,最后返回即可。 不足 阅读全文
posted @ 2019-01-05 17:15 小王点点 阅读(376) 评论(0) 推荐(0)
摘要:题目描述: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 示例 1: 输入: Let's take LeetCode contest 输出: s'teL ekat edoCteeL tsetnoc 注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有 阅读全文
posted @ 2019-01-05 10:04 小王点点 阅读(98) 评论(0) 推荐(0)
摘要:题目描述: 给定一个二叉树,根节点为第1层,深度为 1。在其第 d 层追加一行值为 v 的节点。 添加规则: 给定一个深度值 d (正整数),针对深度为 d-1 层的每一非空节点 N,为 N 创建两个值为 v 的左子树和右子树。 将 N 原先的左子树,连接为新节点 v 的左子树;将 N 原先的右子树 阅读全文
posted @ 2019-01-04 21:58 小王点点 阅读(287) 评论(0) 推荐(0)
摘要:做这题我的心中是十分难受的,sad,花了4个小时,没有通过。 主要是遇到https://leetcode-cn.com/submissions/detail/10936917/testcase/这个测试点过不了。 我觉得是取余那一块有点问题,但自认为逻辑是没有错的。也就是下面的代码是没有AC的代码。 阅读全文
posted @ 2018-12-27 17:39 小王点点 阅读(336) 评论(0) 推荐(0)
摘要:题目描述: 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。 如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。 给出两个矩形,判断它们是否重叠并返回结果。 示例 1: 示例 2: 阅读全文
posted @ 2018-12-26 21:49 小王点点 阅读(290) 评论(0) 推荐(0)