![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java算法
文章平均质量分 95
左程云书上算法+ leetcode前100+字节,美团,常见面试题
小裕哥略帅
天津工业大学学生
展开
-
java算法学习索引之栈和队列
实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作。【要求】1.pop、push、getMin操作的时间复杂度都是O(1)。2.设计的栈类型可以使用现成的栈结构。要实现一个特殊的栈,其中pop、push和getMin操作的时间复杂度都是O(1),我们可以使用两个栈来实现。具体设计如下:使用一个数据栈来存储栈中的元素。使用一个辅助栈来存储当前数据栈中的最小元素。原创 2023-11-20 11:20:41 · 75 阅读 · 0 评论 -
java算法学习索引之字符串问题
【题目】给定两个字符串str1和str2,如果str1和str2中出现的字符种类一样且每种字符出现的次数也一样,那么str1与str2互为变形词。请实现函数判断两个字符串是否互为变形词。数组,依次检查字符的出现次数,如果发现有字符的出现次数为 0,就返回。是否为空,以及它们的长度是否相同。如果条件不满足,直接返回。最后,如果没有发现出现次数不一致的情况,就返回。接下来,创建一个长度为 256 的辅助数组。数组,将字符出现的次数统计到。在方法中,首先判断输入字符串。,用于统计字符的出现次数。原创 2023-11-20 11:28:06 · 220 阅读 · 1 评论 -
java算法学习索引之数组矩阵问题
给定一个N×N的矩阵matrix,把这个矩阵调整成顺时针转动90°后的形式。【要求】额外空间复杂度为O(1)。原创 2023-11-21 11:15:33 · 592 阅读 · 0 评论 -
java算法学习索引之链表问题
一 打印两个有序链表的公共部分。原创 2023-11-20 11:22:03 · 145 阅读 · 0 评论 -
java算法学习索引之动态规划
第2年a生了新的小母牛,记为b,总牛数为2;第3年a生了新的小母牛,记为c,总牛数为3;第4年a生了新的小母牛,记为d,总牛数为4。第5年b成熟了,a和b分别生了新的小母牛,总牛数为6;第6年c也成熟了,a、b和c分别生了新的小母牛,总牛数为9,返回9。补充问题 2:假设农场中成熟的母牛每年只会生 1 头小母牛,并且永远不会死。第一年农场有1只成熟的母牛,从第二年开始,母牛开始生小母牛。所以有三种走法,返回3。补充问题 1:给定整数 N,代表台阶数,一次可以跨 2个或者 1个台阶,返回有多少种走法。原创 2023-11-13 13:55:02 · 492 阅读 · 0 评论 -
java算法学习索引之二叉树问题
用递归和非递归方式,分别按照二叉树先序、中序和后序打印所有的节点。我们约定:先序遍历顺序为根、左、右;中序遍历顺序为左、根、右;后序遍历顺序为左、右、根。一 分别用递归和非递归方式实现二叉树先序、中序和后序遍历。原创 2023-11-20 11:25:00 · 120 阅读 · 0 评论 -
常见的排序算法整理
1.1 冒泡排序普通版每次冒泡过程都是从数列的第一个元素开始,然后依次和剩余的元素进行比较,若小于相邻元素,则交换两者位置,同时将较大元素作为下一个比较的基准元素,继续将该元素与其相邻的元素进行比较,直到数列的最后一个元素 . 示意图如下:运行结果:排序前:[9, 2, 1, 0, 5, 3, 6, 4, 8, 7]排序后:[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]1.2 冒泡排序升级版。原创 2024-02-21 15:33:51 · 1160 阅读 · 0 评论