- 博客(5)
- 收藏
- 关注
RSS订阅
原创 java实现简单归并排序算法（初学入门）
归并排序归并排序是采用分治法的思想，将已经排好序的两个子序列合并成一个有序的子序列，建立在归并操作上的一种有效的排序算法。package cn.swu.edu;import java.util.Arrays;public class Merger { //子序列排序 public static void merge(int[] a, int low, int mid, int
2017-07-18 22:04:44
683
原创 LeetCode Hot 100 -019 删除链表的倒数第 N 个结点
Hot 100 必刷必会 - 019 删除链表的倒数第 N 个结点。3、遍历到该位置，直接将当前指针指向下一个。如何判断当前结点是倒数第N个结点呢？给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。2、 获取待删除节点所在位置。1、 一次遍历获取链表长度。
2024-08-05 22:09:33
306
原创 LeetCode Hot 100 - 021 合并两个有序链表
1、由于两个列表有序，所以我们每次插入的值一定比已经存在入的值大。新链表是通过拼接给定的两个链表的所有节点组成的。Hot 100 必刷必会 - 021.合并两个有序链表。2、直接递归遍历两个链表插入数据即可。将两个升序链表合并为一个新的。
2024-08-04 15:31:19
289
原创 LeetCode Hot 100 - 002 两数相加
举例：327和15链表表示分别是[7,2,3]和[5,1] ，处理之后就是[7,2,3]和[5,1,0] ,对应数字为327和015，补0不会对结果产生影响。2、每位相加后存在大于等于10的情况需要进位（注意：不是向前进位，而是向后进位，因为链表是数字逆序）。1、两个数字不能保证位数相等（比如327和15），那转换到本题中就是 两个链表的长度不等，的链表，表示两个非负的整数。请你将两个数相加，并以相同形式返回一个表示和的链表。处理方式：短链表的缺失位用0代替，不会影响计算结果。
2024-08-03 12:10:19
498
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人