whvixd | blog

leetcode 990

等式方程的可满足性

题目链接:https://leetcode-cn.com/problems/satisfiability-of-equality-equations/ 题目描述分析 1. 链表+数组 a. 遍历所有 == 的字符串，将逻辑相等的字符添加到链表中; b. 遍历 != 字符串，若两个字符都在一个链表中，则不成立，返回false 代码实现 p...

Posted by Static on June 8, 2020

leetcode 126

单词接龙 II

题目链接:https://leetcode-cn.com/problems/word-ladder-ii/ 题目描述分析 1. 官网太难了，题解 -> 链接代码实现 // 作者：LeetCode-Solution // 链接：https://leetcode-cn.com/problems/word-ladder-...

Posted by Static on June 7, 2020

leetcode 128

最长连续序列

题目链接:https://leetcode-cn.com/problems/longest-consecutive-sequence/ 题目描述分析 1. 计数排序思想空间复杂度过高 2. 循环参考官网 -> 链接代码实现 public enum Q128 { instance; public ...

Posted by Static on June 6, 2020

leetcode interview 29

顺时针打印矩阵

题目链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 题目描述分析 1. 官网解析链接 -> https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/s...

Posted by Static on June 5, 2020

leetcode 238

除自身以外数组的乘积

题目链接:https://leetcode-cn.com/problems/product-of-array-except-self/ 题目描述分析 1. 双重循环时间复杂度:O(n^2)，不通过 2. 循环先所有数相乘，循环时再除以自身，不符合要求，不通过 3. 指针左右指针相乘 -> 解析代码实现...

Posted by Static on June 4, 2020

leetcode 837

新21点

题目链接:https://leetcode-cn.com/problems/new-21-game/ 题目描述分析参考官网:分析代码实现 public enum Q837 { instance; // 少于 k,从[1,W]抽取,累计之和不超过N，可再次抽取 public double new21Game(i...

Posted by Static on June 3, 2020

leetcode interview 64

求1+2+…+n

题目链接:https://leetcode-cn.com/problems/qiu-12n-lcof/ 题目描述分析 1. 等差数列求和 f(x)=x,{x| 1<=x<=1000}; sum={(1+f(x))*x}/2; 因不能用乘除,可以用 x»1=x/2 , Math.pow(x,2)=x^2 2. 递归不能用条...

Posted by Static on June 2, 2020

leetcode 1431

拥有最多糖果的孩子

题目链接:https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/ 题目描述分析 1. 遍历从candies中找到最大的，再遍历candies，若元素加额外数>=最大数，则为此孩子有最多的糖果代码实现 public enum Q1431...

Posted by Static on June 1, 2020

leetcode 101

对称二叉树

题目链接:https://leetcode-cn.com/problems/symmetric-tree/ 题目描述分析 1. 递归将头节点的左右子树拆分为两个数，同时先序遍历左子树和镜像先序遍历右子树，对比数值 2. 层级遍历 todo ,层级遍历每一层，记录到list中，空节点也要记录，最后对每一层的左右两侧节点数值对比 ...

Posted by Static on May 31, 2020

leetcode 84

柱状图中最大的矩形

题目链接:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 题目描述分析 1. 暴力时间负责度:O(n^2) 从左侧遍历，获取最小的高度，宽度即使数组的下标，则最大面积=高度*宽度代码实现 public enum Q84 { instance; ...

Posted by Static on May 30, 2020

Static