LeetCode
ClementCJ
这个作者很懒,什么都没留下…
展开
-
【LeetCode】968. Binary Tree Cameras
题目地址 968. Binary Tree Cameras解析本题是一道二叉树的题目,在给定一颗二叉树上安装监控器,每一个监控器安装在一个节点上,该监控器的监控范围包括该节点,直接父节点及两个直接子节点,求每一个节点都能够被监控到的条件下安装的监控器的最少数量。本题关键点在于什么情况下必须在一个节点上安装监控器,分析,有两个节点A和B,B是A的左节点且是叶节点,如果在B上安装监控器,由于其...原创 2019-01-11 11:22:03 · 585 阅读 · 0 评论 -
【LeetCode】966. Vowel Spellchecker
题目地址 966. Vowel Spellchecker解析本题中给定一个字符串列表wordlist,对于一个要查询的query,修改其拼写错误后为q,如果q在wordlist中,则返回q,否则返回空列表,query的拼写错误类型有以下两种:1). query中字母的大小写错误;Example: wordlist = [“YellOw”], query = “yollow”: c...原创 2019-01-11 11:57:10 · 306 阅读 · 0 评论 -
【LeetCode】971. Flip Binary Tree To Match Preorder Traversal
题目地址 https://leetcode.com/contest/weekly-contest-118/problems/flip-binary-tree-to-match-preorder-traversal/解析本题是关于二叉树翻转的题目,给定一个二叉树,对于其中的一个节点的翻转定义为该节点的左右子节点位置的交换。root是一颗二叉树,voyage是翻转root中的某些节点后的前...原创 2019-01-09 11:45:12 · 239 阅读 · 0 评论