数据结构与算法
文章平均质量分 78
进阶中的小太阳
这个作者很懒,什么都没留下…
展开
-
#例程学习# | java刷题 | LeetCode | 704. 二分查找
java刷题 | LeetCode | 704. 二分查找背景题目方法1:直接for循环一个个遍历方法2:二分查找 [left, right]方法3:二分查找 [left, right)总结参考 背景 刷题+总结+进步! 刷leetcode刷到这个数组部分,刷到这个题了。 主要根据面试官对于时间复杂度和空间复杂度的不同需求,更换自己完成该题目的数据结构和算法内容。 题目 704. 二分查找. 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中原创 2021-11-03 11:11:38 · 83 阅读 · 0 评论 -
#例程学习# | java刷题 | 图宽度优先遍历+图广/深度优先遍历_2 | LeetCode863
目录 | java刷题 | 图宽度优先遍历+图广/深度优先遍历--字节DATA面撕题背景实现分析题目题解思考1、图深度优先遍历:DFS2、图广度优先遍历:队列 BFS总结参考 背景 刷题+总结+进步! 面撕没有写出来,首先想到的是BFS,但是在寻找目标节点的过程中,没想到要如何记录其父节点;在BFS核心代码中判断是否到达末尾的这部分逻辑也没有写完。 总之就是没有撕出来,还是要多刷题,多思考,而不是一开始就去看答案,且题解区很多人没有把思考的那个过程表达清楚(但是人家脑子里是清楚的),对于我这种不是大神的人,原创 2021-09-08 18:02:26 · 173 阅读 · 1 评论 -
#例程学习# | java刷题 | 剑指offer_数组_2.3.1_题3.数组中重复的数字 | 考察与面试官沟通空间/时间复杂度的能力
目录 | java刷题 | 剑指offer_数组_2.3.1_题3.数组中重复的数字 | 不同考虑情况下的解法背景实现分析题1:剑指 03方法1:排序+遍历方法2:时间优先:哈希表方法3:指针+原地交换排序数组进阶题目2-剑指中的题目二:长度为n+1,数值为1~n。方法4:二分法,个数和数值结合二分!!!方法5:二分+统计数值个数,与数值比较并继续二分数值步骤题解方法1:排序+遍历方法2:时间优先:哈希表/set方法3:指针+原地交换排序数组方法4、方法5:二分总结参考 背景 刷题+总结+进步! 刷leet原创 2021-08-07 11:44:52 · 119 阅读 · 0 评论 -
#例程学习# | java刷题 | 图_经典结构+图宽度优先遍历+图广/深度优先遍历_1 | 左神第七章_自定义图结构
#例程学习 | java刷题 | 图_经典结构+图宽度优先遍历+图广/深度优先遍历_1 | 左神第七章_自定义图结构模板背景实现分析步骤1、图_经典结构2、图宽度优先遍历3、图广度优先遍历题解1、图_经典结构2、图宽度优先遍历3、图广度优先遍历总结参考 背景 刷题+总结+进步! 看B站左神的算法,总结一个自己的关于图的万能结构,之后遇到新的题目,只用写接口即可与自己的万能结构结合起来,加快做题速度 实现 分析 图_经典结构+图宽度优先遍历+图广度优先遍历 步骤 1、图_经典结构 1、定义图; 2、定义图节点原创 2021-08-06 16:02:11 · 172 阅读 · 0 评论