菜鸡的世界

摘要： https://leetcode-cn.com/problems/rearrange-words-in-a-sentence/ 非常简单的题目，首先先将字符串按照空格进行分割，然后将第一个字符串的首字母转成小写。 然后对字符串数组进行排序，按照字符串的长度进行排序，因为题目要求要保持原有的顺序，所以 阅读全文

摘要： https://leetcode-cn.com/problems/maximum-product-subarray/ 看到题目一开始想着用滑动窗口去做，但是遇到了负数和0，直接pass想法。 然后采用暴力解，发现爆内存了。 再想着暴力的优化，结果过了，击败了5%的人。 class Solution 阅读全文

摘要： 内存分配的两种方式 指针碰撞法 维护一个指针，指针左边为已分配的内存，右边为空闲内存，动态调整指针。在右边进行分配。 要求内存规整。 空闲表法 维护一张表，记录哪里分配了哪里没有分配。分配的时候找能存放对象的空间分配即可。 要求内存不规整。 内存分配并发问题（补充内容，需要掌握 在创建对象的时候有一 阅读全文

摘要： https://leetcode-cn.com/problems/course-schedule-ii/ 唉一开始没想到怎么做，就暴力解了，结果到最后几个地方冒出个2000门课直接把我TLE了，我人都傻了你特么大学上2000门课？ 马上就改了思路，想了下大三上算法设计与分析的时候老师讲的拓扑排序算法 阅读全文

摘要： https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 链表题，这个是基于翻转链表魔改而来，我们可以搭配翻转链表那题来食用。 题目要求k个一组，我们就是用一个计数器去技术，每当计数器到达k后，就把slow.next置为空，使得它单独成为一 阅读全文

摘要： https://leetcode-cn.com/problems/subarray-sum-equals-k/ 这个题第一眼看以为是滑动窗口，直接用滑动窗口做被坑了，负数一出现就人没了。。。 后来直接暴力解，结果被 [0,0,0,0,0,0,0,0,0,0] 0 这个测试用例上了一堂课，乖乖把优化步 阅读全文

摘要： https://leetcode-cn.com/problems/successor-lcci/ 这个题不是特别难，就是比较绕，按照中序遍历的当前节点的下一个结点分为两种 1.当前节点有右孩子，这种比较简单，直接找到右孩子的最左边的孩子就可以。 2.当前节点没有右孩子，要找到当前节点是父节点的左孩子 阅读全文

摘要： https://leetcode-cn.com/problems/number-of-atoms/ 哎我不想说这个题，这个题和394题有异曲同工的地方，可惜我自己的做法爆内存了，我服了。。。 最后只能靠偷鸡后面几个才能AC，我枯了。。。。。。。 class Solution { public Str 阅读全文

摘要： https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/ 滑动窗口就可以解决这个题目 class Solution { public int[][] findContinuousSequence(int ta 阅读全文

摘要： 221: https://leetcode-cn.com/problems/maximal-square/ 1277: https://leetcode-cn.com/problems/count-square-submatrices-with-all-ones/ 今天在攻坚DP问题，刷到这两道十分 阅读全文