Next Permutation Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers. If such arrangement is not possible, it must rearrange it as the lowest possible order (ie, sorted in ascending orde…
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址: https://leetcode.com/problems/domino-and-tromino-tiling/description/ 题目描述: We have two types of tiles: a 2x1 domino shape, and an "L" tromino shape. These shapes may be rotated. XX &l…
Given a string, determine if a permutation of the string could form a palindrome. For example,"code" -> False, "aab" -> True, "carerac" -> True. Hint: Consider the palindromes of odd vs even length. What difference d…
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 右移32次 计算末尾的1的个数 转成二进制统计1的个数 使用mask 日期 [LeetCode] 题目地址:https://leetcode.com/problems/number-of-1-bits/ Total Accepted: 88721 Total Submissions: 236174 Difficulty: Easy 题目描述 Writ…
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目大意 题目大意 解题方法 递归 迭代 日期 [LeetCode] 题目地址:https://leetcode.com/problems/sum-of-left-leaves/ Difficulty: Easy 题目大意 Find the sum of all left leaves in a given binary tree. Example: 3 / \ 9 20 / \…
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 递归 日期 题目地址:https://leetcode.com/problems/maximum-binary-tree-ii/ 题目描述 We are given the root node of a maximum tree: a tree where every node has a value greater than any other v…
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 DFS 并查集 日期 题目地址:https://leetcode.com/problems/satisfiability-of-equality-equations/ 题目描述 Given an array equations of strings that represent relationships between variables, eac…
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 日期 题目地址:https://leetcode.com/contest/weekly-contest-114/problems/verifying-an-alien-dictionary/ 题目描述 In an alien language, surprisingly they also use english lowercase letters,…
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 递归 日期 题目地址:https://leetcode.com/problems/flip-equivalent-binary-trees/description/ 题目描述 For a binary tree T, we can define a flip operation as follows: choose any node, and swa…
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 DFS 回溯 BFS 栈 日期 题目地址:https://leetcode.com/problems/path-sum/#/description 题目描述 Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up…