数据结构与算法
文章平均质量分 54
bug师姐
bug师姐
展开
-
【leetCode】直接反转数字链表---剑指offer
文章目录算法描述题解算法描述 给你一个数字单链表的头节点 head ,反转后并输出新链表。示例1 输入:head = [3,4,5,6,7] 输出:[7,6,5,4,3]示例2 输入:head = [6,9] 输出:[9,6]题解思路一:遍历/** * 在遍历时,需将当前节点的next 指针改为指向前一个节点。 * 由于当前节点没有引用其前一个节点,因此必须事先存储其前一个节点。 * 在更改引用之前,还需要存储后一个节点。最后返回新的头引用 * * @pa原创 2022-05-01 09:39:37 · 702 阅读 · 0 评论 -
【leetcode】两个链表数相加
文章目录算法描述 算法解答姐是一位有着十年白嫖经验的渣媛,想白嫖扣我:2735035681算法描述 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 两个链表数字:531和742 相加结果为:1273 算法解答public class TwoNumPlus { publ原创 2022-04-28 23:31:39 · 1148 阅读 · 0 评论 -
【leetcode】两数之和
文章目录算法描述算法解答姐是一位有着十年白嫖经验的渣媛,想白嫖扣我:2735035681算法描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums原创 2022-04-28 23:06:36 · 163 阅读 · 0 评论 -
冒泡排序——《图解算法》
冒泡排序分从大到小和从小到大两种排序方式。它们的唯一区别就是两个数交换的条件不同,从大到小排序是前面的数比后面的小的时候交换,而从小到大排序是前面的数比后面的数大的时候交换。我这里只说 从小到大的排序方式。冒泡排序的原理:从第一个数开始,依次往后比较,如果前面的数比后面的数大就交换,否则不作处理。这就类似烧开水时,壶底的水泡往上冒的过程。一、 图解分析现以数组[8,7,6,4,5]为例,我...原创 2018-11-01 18:21:54 · 48914 阅读 · 10 评论