设计学生类Student和它的一个子类Undergraduate(算法初阶)
设计一个学生类Student和它的一个子类Undergraduate，要求如下：
- Student类有name和age属性，一个包含两个人参数的构造器，用于给两属性赋值，一个show()方法打印Student的属性信息。
- 本科生类Undergraduate增加一个degree(学位)属性。有一个包含三参数的构造器，前两个参数用于给集成的属性赋值，第三个参数给degree专业见值，一个show()方法用于打印Undergraduate的属性信息。
- 在测试类中分别打印Undergraduate和Student对象，调用它们的show()
解答：
package T1;
public class Test {
public static void main(String[] args) {
Student stu = new Student("student", 100);
stu.show();
Undergraduate undergraduate = new Undergraduate("Undergraduate", 20, "本科");
undergraduate.show();
}
}
class Student {
private String name;
private int age;
public Student() {
super();
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public double getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public void show() {
System.out.println("名字：" + this.name + "\t年龄：" + this.age);
}
}
class Undergraduate extends Student {
private String degree;
public Undergraduate(String name, int age, String degree) {
super(name, age);
this.degree = degree;
}
public void show() {
System.out.println("名字：" + super.getName() + "\t年龄：" + super.getAge() + "\t学位:" + this.degree);
}
}
用0到9生成十位数的所有排列组合(图算法、算法高阶)
用 0到9 生成 十位数的所有排列组合，数字0不能在第一个，这个生成的十位数，不能有重复的数字。
class java_234859 {
public static void main(String[] args) {
String str[] = { "0", "1", "2", "3", "4", "5", "6", "7", "8", "9" };
permutation(str, 0, str.length);
}
static void swap(String[] str, int start, int end) {
String tmep = str[start];
str[start] = str[end];
str[end] = tmep;
}
static void permutation(String[] str, int start, int end) {
if (start == end - 1) {
for (int i = 0; i < end; i++) {
System.out.print(str[i]);
}
System.out.println();
} else {
for (int i = start; i < end; i++) {
if (i == 0 && str[0].equals("0"))
continue;
swap(str, start, i);
permutation(str, start + 1, end);
swap(str, start, i);
}
}
}
}
最接近的三数之和(数组、双指针)
给定一个包括 n 个整数的数组 nums_ 和 一个目标值 target。找出 nums _中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
示例：
输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
提示：
- 3 <= nums.length <= 10^3
- -10^3 <= nums[i] <= 10^3
- -10^4 <= target <= 10^4
解答：
class Solution {
int oneSumCloset(int[] nums, int i, int j, int start, int end, int target) {
if (start == i || start == j)
start = start + 1;
if (end == i || end == j)
end = end - 1;
if (start == end) {
return nums[start];
} else if (end == start + 1 || end == start - 1) {
if (Math.abs(nums[end] - target) > Math.abs(nums[start] - target)) {
return nums[start];
} else {
return nums[end];
}
} else {
int middle = (int) Math.floor((start + end) / 2);
if (nums[middle] > target) {
end = middle;
} else {
start = middle;
}
return oneSumCloset(nums, i, j, start, end, target);
}
}
public int threeSumClosest(int[] nums, int target) {
Arrays.sort(nums);
int minValue = 0;
boolean hasMin = false;
for (int i = 0; i < nums.length - 2; i++) {
for (int j = i + 1; j < nums.length - 1; j++) {
int twoSum = nums[i] + nums[j];
int rest = target - twoSum;
int restClost = oneSumCloset(nums, i, j, j + 1, nums.length - 1, rest);
int newValue = restClost + twoSum;
;
if (!hasMin) {
minValue = newValue;
hasMin = true;
} else {
int d1 = Math.abs(minValue - target);
int d2 = Math.abs(newValue - target);
if (d1 > d2) {
minValue = newValue;
}
}
}
}
return minValue;
}
}
本文内容到此结束了， 如有收获欢迎点赞👍收藏💖关注✔️，您的鼓励是我最大的动力。 如有错误❌疑问💬欢迎各位大佬指出。 主页：共饮一杯无的博客汇总👨💻
保持热爱，奔赴下一场山海。🏃🏃🏃
