2021年9月29日
旋转数组
摘要： 题目： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 思路： 1 复制一个数组 移动后的位置为（当前位置+k）% 数组长度 （一）思路一 代码 睡个好觉 阅读全文
posted @ 2021-09-29 14:47 朝才 阅读(24) 评论(0) 推荐(0) 编辑
旋转链表 指针移动
摘要： 题目： 思路： 1 遍历链表将Node中的val 放入双端队列 2 用双端队列的api （注意用K % node数量） 是移动的次数，减少重复移动 getLast //获取最后一个值 pollLast //移除最后一个值 addFirst //将最后一个值加到头部 3 新建链表，将队列中的值链起来 阅读全文
posted @ 2021-09-29 13:56 朝才 阅读(41) 评论(0) 推荐(0) 编辑