算法
文章平均质量分 77
记录自己的算法题解
fightwk
这个作者很懒,什么都没留下…
展开
-
二、链表类算法(力扣刷题)-Java (移除链表元素、设计链表、反转链表、两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表 II)
二、链表类算法ps:括号里的数字代表力扣上的题号链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的类型:单链表、双联表、循环链表链表的存储方式:数组在内存中是连续分布的,而链表在内存中不是连续分布的,每个节点通过之后通过连接。1、(203)移除链表元素(1)直接使用原来的链表来进行删除:分为头节点等于目标值和不等于目标值两种情况,进行讨论并删除节点即可。public st原创 2022-03-23 21:38:37 · 647 阅读 · 0 评论 -
一、数组类算法(力扣刷题)-Java (二分查找、移除元素、有序数组的平方、长度最小的子数组、螺旋矩阵 II)
一、数组类算法数组下标都是从0开始的;数组内存空间的地址是连续的数组的元素是不能删的,只能覆盖c++中的二维数组在地址空间上是连续的,Java中二维数组程序员无法看到真实地址,每一行头节点的地址是没有规则的1、(704)二分查找坚持根据查找区间的定义来做区间边界处理,区间的定义就是不变量,循环不变量原则当题目的前提是有序数组且无重复元素,则可以考虑使用二分法(1)如果有区间是左闭右闭,即[left,right]public static int search(int[] nums, in原创 2022-03-18 20:51:09 · 365 阅读 · 0 评论