尘泪bit-优快云博客

原创力扣2099 - 找到最大长度为k的子序列

/*给你一个整数数组 nums 和一个整数 k 。你需要找到 nums 中长度为 k 的子序列，且这个子序列的和最大。请你返回任意一个长度为 k 的整数子序列。子序列定义为从一个数组里删除一些元素后，不改变剩下元素的顺序得到的数组。示例 1：输入：num

2023-06-04 15:53:11 462

原创力扣1337 - 矩阵中战斗力最弱的k行

上面两个方法,各有各的好处,第一种方法更加的让人容易理解,当然相对也比较简洁,第二种方法,更加考察我们自身的实力。当我们在做题比赛的时候当然想要更快更简洁的写出来,第一张方法就比较适用,当然如果我们在平常训练中,第二种方法也是必须得会的,因为二分查找的重要性在整个数据结构与算法中是不言而喻的。

2023-05-31 12:07:42 323

原创力扣1046 - 最后一块石头的重量

队列在算法中的使用是很频繁的,同样也是很方便的,不仅能使代码看起来简洁,而且还降低了时间复杂度。所以,不管哪种方法,队列的这种方法都必须熟练的学会并使用!

2023-05-29 15:15:44 324

1.题目->1.题目->/*设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类：KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 将 val 插入数据流 nums 后，返回当前数据流中第 k 大的元素。示例：输入：输出：解释：题目解读->

2023-05-28 15:10:39 375

原创关于Set接口和一些实现类 - HashSet - linkedHashSet

1.Set接口,继承了Collection接口,所以当然也可以使用Collection接口的一些方法,2.通过源码我们可以知道Set是一个接口,它不能给去实例化对象,所以,只能通过实现Set接口的实现类去使用Set接口,Set接口的实现类有其中就是因为不仅实现了Set接口还实现了SortedSet接口,才具有了可排序性。

2023-05-25 23:26:46 110

原创力扣506 - 相对名次

*给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都互不相同。运动员将根据得分决定名次，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：名次第 1 的运动员获金牌 "Gold Medal"。名次第 2 的运动员获银牌 "Silver Medal"。名次第 3 的运动员获铜牌 "Bronze Medal"。

2023-05-25 22:14:27 193

原创 TreeSet类的学习

1.如果要对自定义类型施行默认排序,就需要自定义的类去实现Comparable接口,在该接口中你可以通过重写compareTo方法,去实现指定自定义类中的属性进行排序。如下面的代码,我让Student类去实现Comparable接口,并重写compareTo方法//这个是学生对象,将会使用TreeSet以学生的年龄进行比较/*** 获取*//*** 设置*//*** 获取*/return age;/*** 设置*/@Override。

2023-05-24 22:57:56 199

原创力扣题库1464-数组中两元素的最大乘积

解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12。既然要求我们求一个数组中两个不同下标的数据乘积的最大值,那么这两个数据一定是数组中最大的那两个数据,既然这样只需要把数组从小到大(从大到小)排个序就可以直接使用下标进行计算。当你遇到一个很简单的题目的时候,就不能考虑你是否能做出来了,而是去根据自己所学考虑能否使用最少的时间,最简洁的语句写出最优质的代码 -

2023-05-23 23:33:42 93

原创 TreeSet类的排列练习

集合中还可以检测存入的元素是否重复,重复则不存入,这就让我们很容易想到在过去考试中,成绩单是怎么排名的,为什么是那样排序,为什么有时候你和某位同学的分数相同,但是你的名次却在他的下面,这个代码将告诉你在成绩单的后面,是怎样的排序逻辑！：判断差值为0和差值不为0的情况下的不同做法,差值为0总直接返回i当前的值完成比较,差值为0则继续使用三元运算符比较语文,数学,英语,年龄,姓名。的底层的可排序性 - 自然排序,需要你在自定义的类中去实现。//属性(姓名,年龄,语文成绩,数学成绩,英语成绩)

2023-05-23 22:31:09 187

原创 C语言经典例题100道(辗转相除求最大公约数和最小公倍数)

程序【16】题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析：（1）最小公倍数=输入的两个数之积除于它们的最大公约数，关键是求出最大公约数；（2）求最大公约数用辗转相除法（又名欧几里德算法）1）证明：设c是a和b的最大公约数，记为c=gcd(a,b),a>=b,令r=a mod b设a=kc，b=jc，则k，j互素，否则c不是最大公约数据上，r=a-mb=kc-mjc=(k-mj)c可知r也是c的倍数，且k-mj与j互素，否则与前述k，j互素矛盾,由此可知，b与

2023-01-12 16:06:28 2170

原创 C语言经典例题100道

程序【15】题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

2023-01-09 18:04:47 1947

原创 C语言经典例题100道(分解质因子)

程序【14】题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：(1)如果这个质数恰等于（小于的时候，继续执行循环）n，则说明分解质因数的过程已经结束，另外打印出即可。(2)但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n.重复执行第二步。(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

2022-12-17 19:48:46 864

原创 C语言经典例题100道(求找水仙花数字)

程序【13】题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

2022-12-16 21:27:53 1218

原创 C语言经典例题100道(求素数最全的方法在这里！！！)

程序【12】题目：判断 101 到 200 之间的素数。程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。一共七种方法，堪称完美！！！

2022-12-15 20:09:15 1520

原创 C语言经典例题100道

题目：古典问题（兔子生崽）：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？（输出前40个月即可）看到这里，我们可以很清楚的看到这是我们非常熟悉的一种数列-----斐波那契额数列程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....，即下个月是上两个月之和（从第三个月开始）。

2022-12-14 21:56:13 1559