给定一个矩阵matrix， 按照“之” 字形的方式打印这个矩阵， 例如： 1 2 3 4 5 6 7 8 9 10 11 12“之” 字形打印的结果为： 1， 2， 5， 9， 6， 3， 4， 7， 10， 11，8， 12 。【要求】 额外空间复杂度为O(1)。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt();...

一个日志文件记录了多条包含用户ID和登录登出的时间三个字段的记录，计算在线人数峰值和持续时间，峰值可能有多个，要求返回峰值及对应起止时间。该问题对应LC原题链接: *************

题目描述 : 给定一个奇数位升序，偶数位降序的链表，将其重新排序。 输入: 1->8->3->6->5->4->7->2->NULL 输出: 1->2->3->4->5->6->7->8->NULL 要求: 时间复杂度为O(N)，空间复杂度O(1)。思路: 1. 按奇偶位置拆分链表，得1->3->5->7->NULL和8->6->4->2->NULL2. 反转偶链表，得1->3->5->7->NULL和2->4-&gt...

题目描述: 数组A中给定可以使用的1~9的数，返回由A数组中的元素组成的小于n（n > 0）的最大数。例如：A = {1, 2, 4, 9}，n = 2533，返回2499。测试用例: A = {1, 2, 4, 9} n = 2533 输出 = 2499 A = {4, 2, 9, 8} n = 988822 输出 = 988499 A = {9, 8} n = 9 输出 = 8 A = {9, 6, 3, 5} n = 56449 输出 = 56399 思路: 实际上数只有十个,那我们贪心就好了,我们首先匹配这个数 ,如果每一位都在这个数组中存在,就修改最小的一...