leetCode题解记录 - 随笔分类(第7页) - 山里的小勇子

摘要：1、题目描述 2、题目分析二叉树的层序遍历主要算法思想是使用队列这一数据结构实现，这个数据结构多应用在和图相关的算法。例如图的广度优先遍历就可以使用队列的方法实现。本题的关键在于如何识别出一层已经打印完毕。解决思路是在每一层结束时加入一个特殊字符如NULL. 访问到 NULL 时就知道一层访阅读全文

posted @ 2018-04-12 21:16 山里的小勇子阅读(211) 评论(0) 推荐(0)

leetcode 之 Same Tree

摘要：1、题目描述 Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurall 阅读全文

posted @ 2018-04-08 18:47 山里的小勇子阅读(194) 评论(0) 推荐(0)

leetcode 之 Degree of an Array

摘要：1、题目描述 Given a non-empty array of non-negative integers nums, the degree of this array is defined as the maximum frequency of any one of its elements. 阅读全文

posted @ 2018-04-08 13:25 山里的小勇子阅读(195) 评论(0) 推荐(0)

leetcode题解之分解字符串域名

摘要：1、题目描述 A website domain like "discuss.leetcode.com" consists of various subdomains. At the top level, we have "com", at the next level, we have "leetc 阅读全文

posted @ 2018-04-03 20:13 山里的小勇子阅读(430) 评论(0) 推荐(0)

leetCode题解之反转二叉树

摘要：1、题目描述经典的反转二叉树，就是将二叉树中每个节点的左、右儿子交换。 2、题目分析 3、代码阅读全文

posted @ 2018-04-01 15:26 山里的小勇子阅读(173) 评论(0) 推荐(0)

leetCode题解之求二叉树每层的平均值

摘要：1、题目描述 Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. 计算二叉树每一层的节点的数据域的平均值。 2、题目分析使用广度优先遍阅读全文

posted @ 2018-04-01 15:10 山里的小勇子阅读(1122) 评论(0) 推荐(0)

leetCode题解之修剪二叉查找树

摘要：1、题目描述 Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). Yo 阅读全文

posted @ 2018-04-01 14:27 山里的小勇子阅读(419) 评论(0) 推荐(0)

leetCode题解之寻找一个数在有序数组中的范围Search for a Range

摘要：1、问题描述 Given an array of integers sorted in ascending order, find the starting and ending position of a given target value. Your algorithm's runtime c 阅读全文

posted @ 2018-03-29 17:06 山里的小勇子阅读(532) 评论(0) 推荐(0)

leetCode题解之寻找插入位置

摘要：1、问题描述 Search Insert Position Given a sorted array and a target value, return the index if the target is found. If not, return the index where it woul 阅读全文

posted @ 2018-03-29 15:57 山里的小勇子阅读(179) 评论(0) 推荐(0)

leetCode题解之求二叉树最大深度

摘要：1、题目描述 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the far 阅读全文

posted @ 2018-03-29 14:26 山里的小勇子阅读(629) 评论(0) 推荐(0)

leetCode题解之判断一个句子中的字符和数字是否构成回文

摘要：1、问题描述 Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a can 阅读全文

posted @ 2018-03-29 14:09 山里的小勇子阅读(340) 评论(0) 推荐(0)

leetCode题解之删除单链表中指定的元素

摘要：1、问题描述 Remove all elements from a linked list of integers that have value val. ExampleGiven: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6Return: 1 - 阅读全文

posted @ 2018-03-29 12:53 山里的小勇子阅读(3604) 评论(0) 推荐(0)

leetCode题解之反转字符串中的元音字母

摘要：1、问题描述 Reverse Vowels of a String Write a function that takes a string as input and reverse only the vowels of a string. Example 1: Given s = "hello", 阅读全文

posted @ 2018-03-29 10:37 山里的小勇子阅读(432) 评论(0) 推荐(0)

山里的小勇子

随笔分类 - leetCode题解记录

公告