摘要: 深入理解Arrays.sort()自定义排序原理 sort()方法会接受一个比较函数compare(a, b),该函数要比较两个值,然后返回一个用于说明这两个值的相对顺序的数字。 最后,永远要记住一句话,凡是返回1或者大于0的正数的时候就要交换位置。(内部实现) 例如: var arr = [1, 阅读全文
posted @ 2020-11-16 15:24 控球强迫症 阅读(2393) 评论(0) 推荐(1) 编辑
摘要: 单调栈的应用 402. 移掉K位数字 316. 去除重复字母 321. 拼接最大数 1.题目链接 402. 移掉K位数字 题目描述 解题思路 一招吃遍力扣四道题,妈妈再也不用担心我被套路啦~ 贪心+单调栈 本题采用贪心思路+单调栈 如果字符串按照数字大小升序排列,只需要删除最后K个字符即可; 如果非 阅读全文
posted @ 2020-11-16 11:37 控球强迫症 阅读(200) 评论(0) 推荐(0) 编辑