利用dfs计算全排列 1）计算四种运算符的可重复取（4取3）的全排列 2）计算4个数字的全排列，注意有可能四张牌相同 3）遍历每一种运算符排列和数字排列，有符合的情况则立即输出 import java.util.*; public class Main {     public static void main(String[] args) {        &nbs...

一种是按照数学方法，辗转推算，知道新的A等于1。 思路：取每个最大埃及分数     B/A 的商：D,余数为：k     B = A*D + K;     B/A = D+K/A < D+1     所以 A/B > 1/(D+1);     那么最大的埃及分数：D = D+1,然后计算下一个埃及分数 A/B - 1/D     下一个 A...

可以使用动态规划和暴力寻找子串。 动态规划：注意双层循环的方向要是相反的，这样才是由短到长扩散开。 import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(Sy...

还是dfs，这是第二次自己递归调用栈一步一步调试出来的。注意，递归调用dfs，需要克隆栈状态和出栈顺序。 import java.util.*; public class Main {     static List<List<Integer>> result = new ArrayList<>();     public static void ...

最长公共子串，同 https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506 类似，只是此题只输出长度（上一题输出子串） 可以用动态规划，可以用双指针。 import java.util.*; public class Main {     public static void main(String[] args) {    &nb...

Java使用正则表达式的一个demo。 import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);   ...

变态题，有名字重复的场景发生，例子没有 这里把名字和加入顺序作为map的key，这样就必然不会有map加入重复key导致数据丢失 垃圾题目！！！如果不给看错误原因，鬼知道 import java.util.*; public class Main {     public static void main(String[] args) {         Scanner&...

非常典型的一道dfs的题，通过dfs递归调用解决遍历问题。 import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);  &nb...

时常看不懂华为机试题的题目！！！ import java.util.*; public class Main {     static Map<String, String> commMap = new HashMap<>();     public static void main(String[] args) {  ...

此题是最长子串，子串，子串。可以用动态规划，可以用双指针。 注意和最长子序列区分， https://www.nowcoder.com/practice/3959837097c7413a961a135d7104c314 import java.util.*; public class Main {     public static void main(String[] args) {     &n...

非常典型的一道动态规划的题，做个记录。 import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);    &...

直接手撸一个链表，借助一个map来统计已经创建过节点的值（题目说了，没有重复值）。但是，感觉题目有点问题。 题目输入的数据对建立的都是连续的链表。比如2->1，2->3，则有2->3->1，相当于新来的是一个插入操作，题目的从节点都是新创建的。但是，可能发生这种2->5，3->4，此时没有形成连续的链表，这时候新关系2->3，此时从节点3(还有其自己的从节点)是已经存在的，那么5和4怎么连接呢？我的代码中的下面这个语句块用于加载/创建从节点，将其替换为只创建的语句块，同样可以ac。 // 加载或者创建 if (map.contain...

贪心算法，将名字中出现的字母按照频率排序，频率越高的权重越高。 import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);  &...

参考一位大佬的题解，还是基于dfs的思想来猜测0位置可以填的数有哪些，如果导致后序不行，则需要回溯。 import java.util.*; public class Main {     public static void main(String[] args) {         Scanner sc = new Scanner(...