jalr4ever

题解

五题(5) 基础特性(1) 常见算法(2) 并发题解(1) 题解（未发布题号）(1)

/ 注册

全部文章 / 题解（共16篇）

牛客 - 最大子序列

题目对于字符串x和y, 如果擦除x中的某些字母(有可能全擦掉或者都不擦)能够得到y,我们就称y是x的子序列。例如."ncd"是"nowcoder"的子序列,而"xt"不是。现在对于给定的一个字符串s,请计算出字典序最大的s的子序列。输入包括一行,一个字符串s,字符串s长度length(1 ≤...

2019-09-24

0 921

牛客 - 寻找合法字符串

题目给出一个正整数n，请给出所有的包含n个'('和n个')'的字符串，使得'('和')'可以完全匹配。例如：'(())()'，'()()()' 都是合法的； '())()('是不合法的。输入描述: 输入为1个正整数输出描述: 输出为所有合法的字符串，用英文逗号隔开示例1 输入：2 输出：(()...

2019-09-14

0 1157

牛客 - 字符串是否由子串拼接

题目给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。思路暴力解，可以过： import java.io.*; public class Main { ...

2019-09-13

0 1176

剑指 - 字符串的排列

题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。思路先学习回溯的基本套路，这里使用回溯法解...

2019-09-01

36 3196

剑指 - 二叉搜索树与双向链表

题目输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。思路理解题意：虽然不能创建新的结点，但可以利用额外的数据结构来存储二叉排序树：左孩子 < 根结点 < 右孩子，所以根据中序遍历，左中右，可以遍历到一个有序的序...

2019-09-01

6 1250

剑指 - 复杂链表的复制

剑指 - 复杂链表的复制题目输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路用一个 hashmap 建立新旧链表节点的对...

2019-08-31

28 2759

剑指 - 二叉树中和为某一值的路径

剑指 - 二叉树中和为某一值的路径题目输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 思路回溯法的最佳实践！注意题的要义是根结点到叶子结...

2019-08-31

8 1422

剑指 - 二叉搜索树的后序遍历序列

题目输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路二叉搜索树，举例如下：结合图中分析：一棵 BST ：左孩子 < 根结点 < 右孩子一棵 BST 的左子树或者右子树都是 B...

2019-08-26

41 3334

剑指 - 合并两个有序链表

剑指 - 合并两个有序链表题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路按照归并排序的去写即可，只不过现在归并从数组变成了链表节点，下面的代码可能比较冗余，但还是比较容易理解的 public class MergeTwoOrderList...

2019-08-25

5 1608

剑指 - 链表倒数第 K 个节点

剑指 - 链表中倒数第k个结点题目输入一个链表，输出该链表中倒数第k个结点。思路两种方案，不过空间复杂度都为 O(n)，可以考虑一种计数后再次遍历，空间复杂度 O(1)，但写起来比较麻烦，这里就记录比较容易实现和理解的两种方案了 public class LinkListKthNode { ...

2019-08-25

2 890