首页
首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构
微张张
创建于2023-02-15
订阅专栏
数据结构与算法 力扣题思路分析与代码
暂无订阅
共17篇文章
创建于2023-02-15
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【数据结构】 二叉树 | 翻转二叉树-递归+迭代
题目226. 翻转二叉树 - 力扣(LeetCode) 递归法 思路 从最下面的子树开始处理,再回溯,明显是一个递归的做法,需要思考一下几个问题 递归函数的终止条件(遇到空节点) 递归参数(node)
【数据结构】二叉树 | 层序遍历
题目102. 二叉树的层序遍历 - 力扣(LeetCode) 二叉树的层序遍历:逐层,从左到右的访问所有节点 思路 用队列来存储节点,先进先出;用int size = 1记录每一层的元素个数,逐层遍历
【数据结构】 二叉树 | 回溯之二叉树的所有路径
题目257. 二叉树的所有路径 - 力扣(LeetCode) 回溯法 思路 根据中序遍历的顺序,利用递归法,每次遇到叶节点记录结果 记录节点需要在递归终止之前 收获结果,在递归终止之时 回溯的位置,在
【数据结构】二叉树 | 深度优先遍历之非递归法
题目一 前序遍历144. 二叉树的前序遍历 - 力扣(LeetCode) 思路 前序遍历是先处理中,再处理左,最后处理右 首先将根节点入栈,弹出根节点,处理节点 处理当前节点包括:(1)将节点值保存;
【数据结构】 二叉树 | 深度优先遍历之递归法
二叉树基础 入度和出度是什么? 根节点和叶节点是什么? 二叉树有哪些分类? 满二叉树:只有度为0和杜威2的节点,并且度为0的节点在同一层上,则为满二叉树。说人话就是,如果一颗二叉树的层数是k,那么它一
【数据结构】栈与队列 | 互相实现
java中的栈与队列 java中的栈实现 从java1.0开始,标准类库中包含了Stack类。但是Stack类扩展了Vector类,使得操作者可以利用insert和remove在任意位置添加和删除栈元
【数据结构】字符串 | KMP算法
题目28. 找出字符串中第一个匹配项的下标 - 力扣(LeetCode) 思路 haystack = "aabaabaaf" needle = "aabaaf" 暴力解法,每次怎样找到之前匹配过的内容
【数据结构】字符串 | 反转字符串
题目一344. 反转字符串 - 力扣(LeetCode) 思路: 要求原地修改数组,不能新建一个数组来遍历 题目二[541. 反转字符串 II ] 题目三[151. 反转字符串中的单词]
【数据结构】哈希表 | 几数之和去重
题目一 1. 两数之和 - 力扣(LeetCode) 思路 二刷这道题有印象,是用hashmap存储target-nums[i]和下标,然后寻找nums[j]在hashmap中,尝试写一下代码: 代码
【数据结构】集合set | 平方和无限循环
题目一 202. 快乐数 - 力扣(LeetCode) 问题: 如何计算每个位置数字的平方和? 答:n % 10得到个位,再除以10得到新的n,重复步骤,直到n=0 2. 无限循环怎么判断? 答:将每
【数据结构】链表 | 环形链表
题目一 24. 两两交换链表中的节点 - 力扣(LeetCode) 19. 删删除链表的倒数第 N 个结点 题目三 142. 环形链表 II
【数据结构】链表 | 反转链表
题目206. 反转链表 - 力扣(LeetCode) 思路 问题: 链表可以选用迭代或递归方式完成反转。能否用两种方法解决这道题? 方法一:next指针 不用重新定义链表,通过改变next指针指向来完
【数据结构】链表 | 链表相交
题目面试题 02.07. 链表相交 - 力扣(LeetCode) 思路 cura和curb指针遍历A、B链表 对齐cura和curb指针 cura和curb同时遍历,若遇到cura和curb相等,则链
【数据结构】链表 | 设计链表
题目一 203. 移除链表元素 - 力扣(LeetCode) 思路 链表的定义 虚拟头节点 设置虚拟头节点,通过dummy.next来操作真正的头节点,统一所有节点的处理逻辑;否则,需要特殊考虑头节点
【数据结构】数组 | 算法总结
java数组底层结构: 题目一 双指针法 977. 有序数组的平方 - 力扣(LeetCode)题目二滑动窗口 题目三 螺旋数组
【数据结构】 数组 | 二分查找法
leetcode 704 题目704. 二分查找 - 力扣(LeetCode) 解题思路: 思路 问题 改进 二分法 左右区间更新 left和right指针 while(left<right) 什么时
【数据结构】数组 | 双指针法
题目 27. 移除元素 - 力扣(LeetCode) 解题思路 思路 问题 改进 单个指针遍历,删除后整合 操作数组两次 双指针 双指针 两个指针分别指向什么 一个指向遍历数组位置(fast) 一个指