09 2020 档案

摘要:介绍 快慢双指针是双指针问题的一种解决方案,主要用于解决链表相关的题目,而左右指针那种滑动窗口的算法主要是用于解决数组问题 应用 快慢双指针可以用来判定链表中是否存在环 一般而言,如果链表中存在环路,那么对于单链表的遍历就会陷入死循环,可以使用快慢双指针去遍历该链表,慢指针一步一步走,快指针一次走两 阅读全文
posted @ 2020-09-06 16:22 珂珂哒 阅读(259) 评论(0) 推荐(0)
摘要:题目 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 思路 我们可以先将整个数组按照字符串顺序排好顺序,例如3和30,因为303一定小于330,所以30在3的前面,如此按照顺序排好,最后在拼接成字符串即可 代码 注意lambda表达式的使用 publi 阅读全文
posted @ 2020-09-01 12:26 珂珂哒 阅读(94) 评论(0) 推荐(0)