算法
Bitterlane wula
这个作者很懒,什么都没留下…
展开
-
删除相邻的重复元素
给定一个数字数组,删除相邻的重复数字,结果数组中不能有任何相邻的重复数组。 例:输入:1, 5, 6,8, 8, 8, 0, 1, 1, 0, 6, 5 输出:1 输入:1, 9, 6,8, 8, 8, 0, 1, 1, 0, 6, 5 输出:1, 9, 5 思想:该问题的解决方法用到一个“就地栈”的概念。便是使用这个数组当做栈。 当栈中的元素与当前数字不相等是,将当前...原创 2019-07-26 10:37:05 · 1787 阅读 · 0 评论 -
逆置链表包含K个结点的块
标题对于给定的K(K>0),逆置链表中包含K个结点的块 例:输入:1 2 3 4 5 6 7 8 9 10 对于不同的K,输出为: K = 2:2 1 4 3 6 5 8 7 10 9 K = 3:3 2 1 6 5 4 9 8 7 10 K = 4:4 3 2 1 8 7 6 5 9 10 算法: 1)检查链表当前剩余部分是否还有K+1个结点 a)如果有,获取当前链表剩余部分第K+1个...原创 2019-07-26 10:58:27 · 415 阅读 · 0 评论