学习内容;第九,十,十二章基本完成
算法题1;给定一个矩阵 A, 返回 A 的转置矩阵。
矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。
示例 1:
输入:[[1,2,3],[4,5,6],[7,8,9]]
输出:[[1,4,7],[2,5,8],[3,6,9]]
示例 2:
输入:[[1,2,3],[4,5,6]]
输出:[[1,4],[2,5],[3,6]]
class Solution {
public int[][] transpose(int[][] A) {
int [][]B=new int [A[0].length][A.length];
for(int a=0;a<A[0].length;a++){
for(int b=0;b<A.length;b++){
B[a][b]=A[b][a];
}
}
return B;
}
}
算法题2;数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。
示例 1:
输入:[1,2,5,9,5,9,5,5,5]
输出:5
示例 2:
输入:[3,2]
输出:-1
示例 3:
输入:[2,2,1,1,1,2,2]
输出:2
class Solution {
public int majorityElement(int[] nums) {
for(int a=0;a<nums.length;a++){
int b=0;
for(int c=0;c<nums.length;c++){
if(nums[a]==nums[c]){
b++;
}
}
if(b>nums.length/2){
return nums[a];
}
}
return -1;
}
}
泛型容器题
public static void main(String[] args) {
stack ss=new stack();
Scanner r=new Scanner(System.in);
System.out.println("请输入汉字以quit结尾");
while(true){
String bb=r.next();
if(bb.equals("quit")){
break;
}
ss.push(bb);
}
System.out.println(ss.lll);
while(!ss.isEmpty()){
System.out.print(ss.pop()+" ");
}
}
}
求一组数交集并集差集
import java.util.ArrayList;
import java.util.Arrays;
public class Seve {
public static void main(String[] args){
ArrayList<Integer>A=new ArrayList<Integer>();
ArrayList<Integer>B=new ArrayList<Integer>();
ArrayList<Integer>C=new ArrayList<Integer>();
for(int a=1;a<=4;a++){
A.add(a);
}
for (int b=1;b<=11;b+=2)
B.add(b);
for (int c=0;c<A.size();c++){
for(int d=0;d<B.size();d++){
if(A.get(c)==B.get(d)){
C.add(A.get(c));
}
}
}
ArrayList<Integer>D=new ArrayList<Integer>(B);
D.add(2);
D.add(4);
ArrayList<Integer>E=new ArrayList<Integer>(B);
E.removeAll(A);
ArrayList<Integer>F=new ArrayList<Integer>(E);
System.out.println("交集为"+C);
System.out.println("并集为"+D);
System.out.println("差集为"+F);
}
}