学习日记
向一零后看齐
打代码的
展开
-
JAVA数组排序算法----冒泡,直接,反转
JAVA数组排序算法----冒泡,直接,反转冒泡排序直接排序反转排序冒泡排序基本思路冒泡排序的基本思路是对比相邻的元素值,如果满足条件就交换位置,把较小的元素移动到前面,把较大的元素移动到后面,这样较小的元素就像气泡一样从底部上升到顶部。算法实现 public static void main(String[] args){ //创建一个乱序新数组 int[] array = {...原创 2019-07-05 19:58:55 · 291 阅读 · 0 评论 -
笔记:链表算法之反转链表
链表算法一:反转链表题目:给定一个带头结点的单链表,按照其逆序输出。输入:head->1->2->3->4->5->6->7输出:head->7->6->5->4->3->2->1注意:由于链表和数组结构不同,单链表中每个结点的地址都储存在其前结点的指针域中,因此,访问任何一个结点只能从链表的头指针开始进行...原创 2019-09-11 17:16:58 · 119 阅读 · 0 评论 -
笔记:链表算法之从无序链表中移除重复项+重排链表
链表算法二:从排序链表中移除重复项+重排链表题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。输入: 1->1->2输出: 1->2方法一:顺序删除主要思路:由于给定的链表顺序已经确定,那我们可以直接通过将结点的值与它后面的结点进行比较看看是否为重复结点。class Solution { public ListNode deleteDupli...原创 2019-09-11 18:02:53 · 231 阅读 · 0 评论