首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构及算法
寻光技术
创建于2023-02-21
订阅专栏
基础的数据结构及算法学习
暂无订阅
共14篇文章
创建于2023-02-21
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数
两个数组的交集
Set接口实例存储的是无序的、不重复的数据。List接口实例存储的是有序的、可以重复的元素。 Set的实现类有HashSet,TreeSet List和数组类似,可以动态增长,根据实际存储的数据的长度
快乐数
编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到
哈希表
什么是哈希表? 哈希表是根据关键码的值而直接进行访问的数据结构。 (数组就是一张哈希表) 哈希表的作用:一般哈希表都是用来快速判断一个元素是否出现在集合中。 题目:给定两个字符串 s 和 t ,编写一
链表相交
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 代码如下:
两两交换链表中的节点
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 递归法 因此这道题目涉及到了重复操作,所以可以使用递归的方法。将两
反转链表
题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 双指针法 首先可以想到的是重新定义一个数组,实现对链表的反转,但是这样做实际上是对内存空间的浪费。 只需要改变链表的next指
设计链表
题目 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。
移除链表元素
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 解题思路 链表是一种通过指针串联在一起的线性结构,每一个节
二分查找
算法题目笔记 数组 1.二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -
移除元素
算法题目笔记 数组 2.移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1)
有序数组的平方
算法题目笔记 数组 2.有序数组的平方 给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。 暴力解法 最简单的思路就是将数组nums中的每个元素进行
长度最小的子数组
数组 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., n
螺旋矩阵 II
螺旋矩阵 II 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 思路 看到这道题目,可能开始没有思路,但是仔细想一想