jalr4ever

分类

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

/ 注册

全部文章（共26篇）

汉诺塔问题

题目开始时所有圆盘都放在左边的柱子上，按照汉诺塔游戏的要求我们要把所有的圆盘都移到右边的柱子上，请实现一个函数打印最优移动轨迹。给定一个int n，表示有n个圆盘。请返回一个string数组，其中的元素依次为每次移动的描述。描述格式为： move from [left/mid/right] to...

2019-10-27

0 690

约瑟夫环问题

约瑟夫环问题题目在罗马人占领乔塔帕特后，39 个犹太人与 Josephus 及他的朋友躲到一个洞中，39 个犹太人决定宁愿死也不要被敌人抓到，于是决定了一种自杀方式，41 个人排成一个圆圈，由第 1 个人开始报数，报数到 3 的人就自杀，然后再由下一个人重新报 1，报数到 3 的人再自杀，这样依...

2019-10-24

0 657

并发题 - 两个线程轮流打印 1 - 100

题目两个线程轮流打印 1 - 100，必须使用 ReentrantLock 实现思路使用 condition 和 reentrantlock 即可配合实现有序，一个线程中调用 condition.await，该线程就会加入该 condition 对应的等待队列，再从另一个线程唤醒 condit...

2019-09-26

0 1272

牛客 - 最大子序列

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

2019-09-24

0 721

牛客 - 机器人走路（招行 2020 秋招）

题目昨晚写的，题目有点忘记，输入一个字符串，1 - n 个点，然后每个点一个机器人，并且标记，'L' 或者 'R'，机器人碰到 'L' 往左走，碰到 'R' 往右走，并且每个机器人走 1000 次，最后每个点上的机器人有几个？并且，保证第 1 个点是 'R' ，第 n 个点是 'L' 思路最后...

2019-09-16

0 688

牛客 - 寻找合法字符串

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

2019-09-14

0 992

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

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

2019-09-13

0 968

剑指 - 字符串的排列

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

2019-09-01

36 2924

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

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

2019-09-01

6 1112

剑指 - 复杂链表的复制

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

2019-08-31

28 2544