算法
comeoncode
这个作者很懒,什么都没留下…
展开
-
LeetCode206-反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 第一种方法:迭代法 1、设置两个节点,记录上一个和当前节点; 2、设置一个临时节点记录当前节点的下一个节点; 3、先记录下一个节点,再将当前节点指向上一个节点; 4、把上一个节点更新为当前节点,再把当前节点变为下一个节点; 5、当当前节点为空时,返回上一个节点,即为反转后的头节点。 /** * Definition for singly-linked list. * public class ListNode {原创 2022-03-02 00:09:57 · 191 阅读 · 0 评论 -
几种排序方法
排序方法一、基于比较的排序1、冒泡排序2、插入排序3、选择排序冒泡排序和选择排序的区别4、归并排序5、随机快排(用得最多的排序方法)6、堆排序二、非基于比较的排序1、桶排序2、计数排序3、基数排序 一、基于比较的排序 假设一个有N个数的数组 1、冒泡排序 思想: 冒泡排序是从0位置开始每次把相邻的两个数进行比较,如果0位置的数比较大,则和后一个数继续进行调换,直到调换到末尾,则已经把最大的数放到了最后,则排好了第N-1个位置上的数;接着重复上述的过程,直到排好0位置上的数结束。 实现: public原创 2020-07-31 16:49:37 · 169 阅读 · 0 评论