Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情。
哈喽,各位小伙伴们好,我是喵手。
一、前言
正值金三银四好时节,又到了刷题月。xdm,有空的欢迎一起呀。无论你是挤公交还是坐地铁时间,随时随地皆可刷...你可以不用实操,你只需要看题思考,完后有空coding就好呀。接下来我要开启我的刷题之旅啦,喜欢的小伙伴欢迎点赞关注哦。
二、题目描述:
题目1:
打印出杨辉三角形(要求打印出10行如下图)。
11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1
题目2:
输入3个数a,b,c,按大小顺序输出。
三、思路分析:
题1分析:
这题其实就是找规律,先看成一个二维数组,只要是nums[i][j]中的i = j 或 j=0,i为任意值,两种情况展示1;接着就是从i=2开始,中间的值都有一个规律,那就是nums[i][j] = nums[i-1][j-1]+nums[i-1][j];只要你把握好这两种情况,依次将二维数组添加好,最后再进行打印输出即可。
题2分析:
这题其实就比较简单。
思路一:
- 你只需要比较三次,然后每次比较完都进行数的交换,一样可以得出3个数的排序顺序。也就是两两比较,所谓的枚举法。
思路二:
- 思路也可以换成for循环遍历。无非就是比较几个数,然后第一层控制比较总的次数,一个冒泡排序即可得出。就是利用双从for循环进行排序对比。
思路三:
- 就是利用Arrays提供的sort()排序方法,哈哈哈,投机取巧,图省事。
四、算法实现:
题1AC代码:
/**
* 杨辉三角
*/
public static int[][] yhsj(int n) {
int[][] nums = new int[n][n];
//先把i = j 或 j=0;值为1的先给进行添加
for (int i = 0; i < n; i++) {
nums[i][i] = 1;
nums[i][0] = 1;
}
//从i>=2开始,规律nums[i][j] = nums[i-1][j-1]+nums[i-1][j] 进行赋值
for (int i = 2; i < n; i++) {
for (int j = 1; j <= i - 1; j++) {
nums[i][j] = nums[i - 1][j - 1] + nums[i - 1][j];
}
}
return nums;
}
题2AC代码:
public static int[] compareNums(int[] nums) {
//两两比较
if (nums[0] > nums[1]) {
int temp = nums[0];
nums[0] = nums[1];
nums[1] = temp;
}
if (nums[0] > nums[2]) {
int temp = nums[0];
nums[0] = nums[2];
nums[2] = temp;
}
if (nums[1] > nums[2]) {
int temp = nums[1];
nums[1] = nums[2];
nums[2] = temp;
}
return nums;
}
五、总结:
综上,第一道题其实是很经典的题,还记得大学课本上就有这道题的变种题,比如打印是等边三角形形状的,这道是直角三角形形状的杨辉三角,其实思路都是一样,就是找规律,然后用代码表述规律出来即可。第二道就没啥好讲的,三个数要比较大小,最简单的就是两两比较,然而我还提供了别的思路,供大家参考。
如果你有更好的解题思路或者想法,欢迎评论区留言告诉我哦,喵手感激不尽。
六、文末:
好啦,以上就是我这期的全部内容,如果有任何疑问,欢迎下方留言哦,咱们下期见。
... ...
学习不分先后,知识不分多少;事无巨细,当以虚心求教;三人行,必有我师焉!!!
wished for you successed !!!
---------------------------------------------------------------------
⭐️若喜欢我,就请关注我叭。
⭐️若对您有用,就请点赞叭。
⭐️若有疑问,就请评论留言告诉我叭。
---------------------------------------------------------------------