描述 如果序列 X_1, X_2, ..., X_n 满足下列条件，就说它是斐波那契式的： n >= 3 对于所有 i + 2 <= n，都有 X_i + X_{i+1} = X_{i+2} 给定一个严格递增的正整数数组形成序列 arr ，找到 arr 中最长的斐波那契式的子序列的长度。如果一个不存在，返回  0 。 （回想一下，子序列是从原序列 arr 中派生出来的，它从 arr 中删掉任意数量的元素（也可以不删），而不改变其余元素的顺序。例如， [3, 5, 8]&nb...

线程安全和线程不安全

386. 字典序排数 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1： 输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9]我主要四练习COmparator的用法，如果用会Comparator，那么此类其他字符类的排序也是可以的，时间空间复杂度没考虑； 代码 class Solution { public List<Integer> lexicalOrder(int n) { List<Integer> list = new Arra...

题意，输出每个队的排行。 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static public void main(String[] args) { Map<String,team> map=new TreeMap<String,team>(); TreeSet<team> set=new TreeSet<>(new comp()); Scanner sc=new Scanner(System.in); int n=Integer.p...

为什么这样遍历也行 在看不懂其他复杂的算法下，自己写了个简单遍历，这样也行？ 实在不懂，有没有大佬解释一下。 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in); int n=Integer.parseInt(scanner.nextLine()); PriorityQueue<double[]> q=new PriorityQueue<>((a1,b) -> { double x=...

阿里实习机试可以跳出用本地IDE吗

还是努力啊，没找到工作不放弃

4.06 0分 第一道输出最高权数的前几位字符串题目欢迎大家补充， 我贴贴我的代码 package com.letcode; import java.util.*; public class Comparedemo { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int a=Integer.parseInt(sc.nextLine()); int b=Integer.parseInt(sc.nextLine()); HashMap<String,Word> map=new Ha...

只要数据结构处理好，DFS深度遍历简单的很。 思路 这里就是一个简单的深度遍历运用。但是如何和深度遍历是个问题。 都知道，深度遍历只要触发到一个条件，便返回，可这个条件直接判断则比较麻烦。 所以，如果能把数据结构弄好，那么遍历就变得很简单。 将每个点进行图表示，每一个结点对应一个对象，同时把能访问到的下一个结点进行构造给当前对象，遍历的时候便深度遍历下一个结点，如果遍历到当前结点，其对应横纵坐标是目标点，则完成，保存数据，输出结果， 这里保存数据通过依次遍历父节点，直到父节点为空，便得到了路径，最后输出即可。 。 import java.util.*; // 注意类名必须为 Main, 不要有...

思路 直接模拟 如何利用好Java的库来缩短编写时间 请叫我调库大师 代码  import java.util.*; import java.lang.*; // import java.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { //获取输入 Scanner in = new Scanner(System.in); String s1=in.next(); String s2=in.next(); //合并字符串 String s=s...

HJ29 字符串加解密这个题都不能，秒解，太废了。

思路 这里思路参考了一部分https://blog.nowcoder.net/n/3b8f1d7bd4c3457ebd86558b73a5a673?f=comment 因为无法一步知道一个人的左右最长队列，所以先尽可能的考虑到每个人都可能作为中间最高那个人，然后找该人两边的左递增右递队员身高数列。 这里主要是找到每个人的最长左递增右递减队员长度。所以不妨拆开每个人来分析，最后汇总判断。寻找最长队员长度的时候，有点类似于贪心，比如找右边较高者，若存在一位，则把左边的递增队员纳入他的子列，同时判断哪个子队员最长，找出最长的之队员即可。 其实这个题如何判断最长递增数列这种解题思想值得掌握。这个可以变...

主要复习知识点 import java.util.*; public class Main{ public static void main(String[] args){ Scanner in=new Scanner(System.in); TreeMap<Integer,Integer> map=new TreeMap<>(); String a=in.next(); int num=Integer.valueOf(a)*2; int pre=0; for(int i=0;i<num;i++){ if(i%2==0){ String b=in.next(); ...

letcode 打卡https://leetcode-cn.com/problems/complex-number-multiplication/solution/fu-xi-split-he-jian-dan-de-zheng-ze-by-h-monc/