解题报告
文章平均质量分 60
_Lina
进一寸有一寸的欢喜
展开
-
Leetcode112 Path Sum
题目描述Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum. Note: A leaf is a node with no children....原创 2018-06-06 08:42:35 · 149 阅读 · 0 评论 -
Leetcode129 Sum Root to Leaf Numbers
题目描述Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find th...原创 2018-06-13 10:21:20 · 156 阅读 · 0 评论 -
Leetcode367 Valid Perfect Square
题目描述Given a positive integer num, write a function which returns True if num is a perfect square else False. Note: Do not use any built-in library function such as sqrt. Example 1:Input: 16...原创 2018-06-22 18:46:49 · 224 阅读 · 0 评论 -
Leetcode110 Balanced Binary Tree
给定二叉树,判断它是否为平衡的,平衡的定义为,二叉树任意节点的两个子树的高度差都不超过1思路对于每个节点都要检查他的两个子树是否符合条件,这个流程符合dfs的思想。方法1 递归对每个节点的左右子树求高度差对于每个节点,左右子树高度差应该小于1,其子节点也要满足这个条件。递归的终止条件是节点为空。这种做法有重复的遍历。class Solution {public...原创 2018-06-01 16:00:25 · 139 阅读 · 0 评论 -
Leetcode48 Rotate Image
题目描述You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the image in-place, which means you have to modify the input 2D ma...原创 2018-06-16 20:52:30 · 143 阅读 · 0 评论 -
Leetcode645 Set Mismatch
题目描述The set S originally contains numbers from 1 to n. But unfortunately, due to the data error, one of the numbers in the set got duplicated to another number in the set, which results in repetitio...原创 2018-06-19 13:21:28 · 146 阅读 · 0 评论 -
LeetCode92 Reverse Linked List II
题目描述Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list.Example:Input: 1->2->3->4->5->NULL, m = 2, n = 4Output: 1->4->3->2-&...原创 2018-07-11 21:57:40 · 243 阅读 · 0 评论 -
Leetcode61 Rotate List
题目描述Given a linked list, rotate the list to the right by k places, where k is non-negative.Example 1:Input: 1->2->3->4->5->NULL, k = 2Output: 4->5->1->2->3->NULLE...原创 2018-07-12 23:33:04 · 192 阅读 · 0 评论 -
Leetcode 138 Copy List With Random Pointer
题目描述A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. 无测试用例思路首先注意这道题要求返回一个...原创 2018-07-14 21:53:53 · 150 阅读 · 0 评论