Seven-Lover

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #顺时针打印矩阵#

import java.util.ArrayList; public class Solution { public static ArrayList<Integer> printMatrix(int[][] matrix) { ArrayList<Integer...

Java

2021-10-16

0 546

题解 | #数组中的逆序对#

借助归并排序，只在merge函数的第一个while循环里添加一个ans计数变量即可，其他的不用动。因为当前左半段和右半段都是有序的，所以，如果arr[i]>arr[j]了，那么arr[i]到arr[mid]者几个数，都肯定比arr[j]大，所以这mid-i+1个数，都与arr[j]构成逆序...

Java

2021-09-30

0 450

题解 | #二进制中1的个数#

/* 思路：最多32位，每次无符号右移一位，观察二进制的最后一位是否为1，若是1则计数加1 为什么是无符号右移？答：有符号负数右移时高位会一直填充1，导致死循环。采用无符号，无论是正数还是负数右移，都是填充0 可以优化的地方？答：学习自HashMap，...

Java

2021-09-29

0 419

题解 | #数字在升序数组中出现的次数#

/* 二分搜索到后，分别向两边扩展。看有多少相等的 */ public class Solution { public int GetNumberOfK(int [] array , int k) { if(array.length==0) return 0; ...

Java

2021-09-29

0 423

题解 | #按之字形顺序打印二叉树#

import java.util.*; /* 在BFS层次打印的基础上，维护一个深度变量dep。每次将子数组list添加到总数组all中的时候，深度就加1. 当dep为奇数的时候，使用ArrayList.add(obj)来在尾部追加当dep为偶数的时候，使用ArrayList...

Java

2021-09-29

0 460