![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
左神算法学习笔记
文章平均质量分 62
鹿小熙
这个作者很懒,什么都没留下…
展开
-
最小栈问题
第一步:在stack栈中压入元素4时,stack栈中只有元素4,因此stack栈中最小元素为4,故在min栈中压入元素4。第三步:在stack栈中再次压入元素3,将此元素与min栈中栈顶元素比较,3>2,因此元素3不放入,放入栈顶元素2至栈中。第四步:在stack栈中再次压入元素4,将此元素与min栈中栈顶元素比较,4>2,因此元素4不放入,放入栈顶元素2至栈中。第二步:在stack栈中再次压入元素2,将此元素与min栈中栈顶元素比较,若小于,则放入,因此min栈中压入元素2。原创 2024-07-24 14:19:02 · 261 阅读 · 0 评论 -
队列和栈的相互实现
数据首先进入到栈1,进入顺序为1 -> 2 -> 3 -> 4 -> 5,再将栈1的数据压入栈2,这时数据从栈2弹出,弹出顺序即为1 -> 2 -> 3 -> 4 -> 5,完成了先进先出,实现了两个栈实现队列的过程。大致思想,每次将数据放入队列中,都要将队列中所有数据依次弹出,再压入队列中,这样队列中的所有元素的顺序就反过来了,即可做到先入后出。将数据压入第一个栈,再将第一个栈的数据压入第二个栈,此时第二个栈的弹出顺序就与队列一致了。因为队列两端是开口的,栈是单口的,用栈来实现队列必须要用两个栈。原创 2024-07-24 10:42:45 · 386 阅读 · 0 评论 -
队列、栈、循环队列的java实现
设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。java中有Queue的接口,实现类为LinkedList。原创 2024-07-23 16:13:30 · 433 阅读 · 0 评论 -
链表入门题(链表反转,合并有序链表,链表相加,划分链表)
新链表是通过拼接给定的两个链表的所有节点组成的。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。,请你反转链表,并返回反转后的链表。的方式存储的,并且每个节点只能存储。,请你对链表进行分隔,使得所有。将两个升序链表合并为一个新的。给你一个链表的头节点。原创 2024-07-22 17:57:31 · 291 阅读 · 0 评论 -
二分搜索法
给定一个升序数组arr,并给出一个数num,求出这个数组中大于等于num的最左索引。要求时间复杂度为O(logn)。给定一个升序数组arr,并给出一个数num,求出这个数组中小于等于num的最右索引。给定一个升序数组arr,判断一个数num是否在这个升序数组中,要求时间复杂度为O(logn)。给你一个整数数组nums,找到峰值元素并返回其索引。需要使用二分搜索,若直接遍历时间复杂度为O(n),不符合要求,下面给出java代码。要求时间复杂度为O(logn),因此需要用二分查找法。原创 2024-07-18 16:43:20 · 355 阅读 · 0 评论 -
对数器——验证算法代码正确与否的手段
任何题型都可以自己用对数器验证,但需要熟练写出暴力解(一般为递归)。原创 2024-07-18 11:36:51 · 107 阅读 · 0 评论 -
选择、冒泡、插入排序
从下标2到n-1的位置,选择最小的数,放在2的位置,以此类推,直到排序完成。n-1,第 i 次选择就确定了下标为 i 的数字,因此最外层循环的范围是从0到n-2(确定了下标0到n-2,n-1自然就确定了)。时间复杂度:插入排序中,当待排序数组是有序时,是最优的情况,只需当前数跟前一个数比较一下就可以了,这时一共需要比较 N-1 次,时间复杂度为 O(N)。第二次冒泡时,是在范围0-n-2中,确定下标n-2的数字,直到确定下标1的数字,结束循环,因为确定了下标n-1,n-2…原创 2024-07-17 18:03:09 · 245 阅读 · 0 评论 -
二进制与位运算
但对于整数最小值,一个数取反再加1就是他的相反数这个原则不适用,比如1000,表示-8,4位表示的最小的数就是-8,将1000取反加一还是1000,是-8本身,并不能得到8,这是因为4位只能表示正数-8~7,8不在这个范围中。区别2:通常来讲,||和&&的效率更高,比如,对于a&&b,a若位假,则不会判断b,直接返回假,但对于a&b,即使判断a为假后,也会判断b,下面用一个例子证明。对于负数,负数做>>运算,整体向右移动,左边用1补齐,负数做>>>运算,整体向右移动,左边用0补齐。原创 2024-07-16 15:41:11 · 693 阅读 · 0 评论