菜鸡的世界

摘要： 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/ 这个题一开始还没看懂啥意思。。看了我几分钟 说白了就是给一个数组，数组里的数字代表他所在的分组中最多有多少人。 那么我们就很容 阅读全文