摘要:
1014. 最佳观光组合 题目分析 这个题一开始我也没看懂怎么做,但是我知道暴力是可以解出来的,就尝试写了暴力写法,但是TLE了。 后来静下来仔细分析。我们在这个过程中需要寻找的是最大的两个值去进行比较。 我就依照这个思路做了第一版答案,发现这个思想是错的,因为两个最大值之间的距离可能非常的大,甚至 阅读全文
摘要:
297. 二叉树的序列化与反序列化 题目分析 这个题目,要求我们把一棵二叉树序列化成字符串,并且还要把这个字符串反序列化成一棵树。 讲真这个题写的hard难度的确吓死不少的人,不过这个字符串的要求还是比较宽松的,比如说空节点我们可以用一个符号来表示,这样就不用像普通构造二叉树的方法需要前缀+中缀遍历 阅读全文
摘要:
14. 最长公共前缀 简单题,就不多说了 class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length == 0){ return ""; } String str = strs[0]; for( 阅读全文
摘要:
1300. 转变数组后最接近目标值的数组和 这个题是昨天的每日一题,昨天太忙了,没来得及写完。但是有了思想,本地上跑了几次发现跑出来的答案又误差就溜掉了。 今天有空了就来填一下坑。 class Solution { public int findBestValue(int[] arr, int ta 阅读全文
摘要:
Bigo一面凉经 周三突然收到个电话,问我还还找实习吗。仔细一听居然是bigo的人,我5月初投的bigo,当初一起投的虎牙简历关都没过,本来以为bigo也是一样吧学历卡的死死地,但是在一个月之后居然收到了面试邀请。这个也算是我春招的第一次面试吧。所以我决定把面试的经历写下来,为自己的秋招敲一个警 阅读全文
摘要:
128. 最长连续序列 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 这个题就是让你在给定的数组中找一个连续递增的序列, 阅读全文
摘要:
875. 爱吃香蕉的珂珂 1011. 在 D 天内送达包裹的能力 这两个题其实都是二分查找算法的变种,这两个题如果没有做过的话根本想不到他和二分查找有什么关系,其实它们内部还是隐含了一些的条件的。 首先875题,他问的是吃香蕉的速度应该怎么取,那么我们要知道吃香蕉的速度应该在什么范围之内。题目中说如 阅读全文
摘要:
https://leetcode-cn.com/problems/restore-ip-addresses/ 这个题很典型的回溯算法,但是要考虑的问题真的太多了,写的我好烦。 public List<String> restoreIpAddresses(String s) { List<String 阅读全文
摘要:
https://leetcode-cn.com/problems/max-consecutive-ones-iii/ 这个题一看就是滑动窗口的题,但是滑动窗口也有不同的优化方法。 class Solution { public int longestOnes(int[] A, int K) { if 阅读全文
摘要:
https://leetcode-cn.com/problems/group-the-people-given-the-group-size-they-belong-to/ 这个题一开始还没看懂啥意思。。看了我几分钟 说白了就是给一个数组,数组里的数字代表他所在的分组中最多有多少人。 那么我们就很容 阅读全文