学习内容；第九，十，十二章基本完成
算法题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); } }
