摘要：深入理解Arrays.sort()自定义排序原理 sort()方法会接受一个比较函数compare(a, b)，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。 最后，永远要记住一句话，凡是返回1或者大于0的正数的时候就要交换位置。（内部实现） 例如： var arr = [1, 阅读全文

摘要：单调栈的应用 402. 移掉K位数字 316. 去除重复字母 321. 拼接最大数 1.题目链接 402. 移掉K位数字 题目描述 解题思路 一招吃遍力扣四道题，妈妈再也不用担心我被套路啦～ 贪心+单调栈 本题采用贪心思路+单调栈 如果字符串按照数字大小升序排列，只需要删除最后K个字符即可； 如果非 阅读全文

摘要：题目链接 328. 奇偶链表 题目描述 解题思路 暴力法 先统计链表长度，然后根据链表长度决定两两交换链表中的元素的次数即可。（如果不明白自己画个图即可） 拆分为奇偶链表在拼接 维护两个指针 odd 和 even 分别指向奇数节点和偶数节点，初始时 odd = head，even = evenHea 阅读全文

摘要：题目链接 127. 单词接龙 题目描述 解题思路 题目中有个关键词：最短转换序列的长度，我们知道常见的搜索算法有两种：DFS和BFS，那么本题适用哪种算法呢？两种都适用吗？ 记住题目中如果出现最短关键字一定要采用BFS搜索算法去解决，而不是采用和我一样采用DFS（一开始死磕DFS，搞了一下午还是没有 阅读全文