码不停题
文章平均质量分 77
小熊学Java
3年互联网金融方面的工作经验,CSDN Java领域优质创作者,阿里云社区博客专家,51CTO博客专家博主,担任过项目技术负责人,目前专攻于Java领域,也是全栈工程师哦!
展开
-
中兴笔试题:打家劫舍【动态规划】
今天刷牛客网的时候,发现热搜上面的中兴笔试题,大多数大佬遇到的都是打家劫舍的题目,恰巧我一看,我也没做,刚好把自己的思路记录一下。原创 2022-08-30 21:42:56 · 249 阅读 · 0 评论 -
时间复杂度VS空间复杂度,你还不会计算吗?
研究算法的最终目的就是如何花更少的时间,如何占用更少的内存去完成相同的需求,并且也通过案例演示了不同算法之间时间耗费和空间耗费上的差异,但我们并不能将时间占用和空间占用量化,因此,接下来我们要学习有关算法时间耗费和算法空间耗费的描述和分析。有关算法时间耗费分析,我们称之为算法的时间复杂度分析,有关算法的空间耗费分析,我们称之为算法的空间复杂度分析。 1、时间复杂度 1、大O记法 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随着n的变化情况并确定T(n)的量级。算法.原创 2021-08-19 15:27:05 · 329 阅读 · 0 评论 -
码不停题第一天--栈与队列
刷剑指offer的第一天,感觉还行!原创 2022-03-30 00:29:44 · 155 阅读 · 0 评论 -
当你学会了冒泡排序算法
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 1、算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续.原创 2021-08-19 15:29:30 · 178 阅读 · 0 评论 -
码不停题:LeetCode 75-Day5
示例 1: 示例 2: 💡题目解析与实现 思路1:暴力破解 📝代码实现 📈复杂度分析 时间复杂度:因为遍历两次,嵌套遍历,所以O(n)*O(n) = O(n2)空间复杂度:O(1) 📈复杂度分析 时间复杂度:O(n),只需要遍历一次。空间复杂度:O(1),只使用了常数个变量。示例 1: 示例 2: 示例 3: 💡题目解析 题目实现中,采用的set集合,当然用map/数组都可实现,原理都是一样的 📈复杂度分析 时间复杂度:遍历的次数为1,长度为字符串的长度,所有复杂度为O(n)空间复杂度:...原创 2022-07-10 18:35:24 · 137 阅读 · 0 评论 -
码不停题:LeetCode 75-Day4【链表】
示例 1: 示例 2: 💡题目解析与实现 💡思路1解析 📝代码实现 📈复杂度分析 时间复杂度:O(n),其中 n 是链表的长度。需要遍历链表1.5次。空间复杂度:O(1) 📈复杂度分析 时间复杂度:O(n),其中 n 是链表的长度。需要遍历链表1次。空间复杂度:O(1)示例 1: 示例 2: 示例 3: 💡题目解析 💡思路解析 📝代码实现 📈复杂度分析 时间复杂度:O(N),其中 N 为链表中节点的数目。我们恰好需要访问链表中的每一个节点。空间复杂度:O(N),其中 N为链表中节点...原创 2022-07-09 22:23:57 · 127 阅读 · 0 评论 -
码不停题:LeetCode 75-Day3【链表】
示例 1: 示例 2: 💡题目解析 💡思路1:利用双指针遍历 初始化双指针和,分别用于遍历字符串和 遍历的终止条件:,不能超过字符串长度 若的第个字符等于的某一个字符,则,开始遍历第二个、第三个元素 不相等,则一直遍历直到结束 是否为子字符串的条件:,也就是字符串遍历完了,存在相等 📝代码实现 📝思路1实现 📈复杂度分析 时间复杂度:O(n+m),其中 n 为 s 的长度,m 为 t 的长度。每次无论是匹配成功还是失败,都有至少一个指针发生右移,两指针能够位移的总距离为 n+m。空间复杂度...原创 2022-07-09 22:22:17 · 291 阅读 · 0 评论 -
码不停题:LeetCode75-Day2【字符串】
示例 1: 示例 2: 示例 3: 💡题目解析 💡思路1:遍历字符串,计数 初始化 = 0,存储字符,添加计算值 遍历字符串,获取每一个字符 利用增加计数的,若不为null,则表示当前字符已经存在,则添加该字符的值,若为null,map添加元素,且计数,添加计数值 💡思路2:同思路1,改用数组 初始化 = 0,存储字符,添加计算值 遍历字符串,获取每一个字符 利用增加计数的,若不为null,则表示当前字符已经存在,则添加该字符的值,若为null,map添加元素,且计数,添加计数值 💡思路3...原创 2022-07-07 20:38:19 · 295 阅读 · 0 评论 -
码不停题:LeetCode 75-Day1【数组】
官方解析是原地修改输入数组:https://leetcode.cn/problems/running-sum-of-1d-array/solution/yi-wei-shu-zu-de-dong-tai-he-by-leetcode-flkm/ 📈复杂度分析 时间复杂度 O(N)*O*(*N*) : 遍历 使用线性时间。空间复杂度 O(1)*O*(1) : 用于保存结果的 是必须使用的空间,此处不计入。示例 1: ...原创 2022-07-06 21:20:20 · 188 阅读 · 1 评论