摘要:
链接 给定一个整数n,代表汉诺塔游戏中从小到大放置n个圆盘,假设开始所有圆盘都在左边的柱子上,那么用最优的办法把所有圆盘都移动到右边的柱子上的过程,就称为最优移动轨迹。给定一个整型数组arr, 其中只含有1、2和3,代表所有圆盘目前的状态,1代表左柱,2代表中柱,3代表右柱,a[i]的值代表第i+1 阅读全文
posted @ 2021-10-19 18:08
Tianyiya
阅读(71)
评论(0)
推荐(0)
摘要:
给定一个正数数组arr,返回该数组能不能分成4个部分,并且每个部分的累加和相等,切分位置的数不要。 例如: arr=[3, 2, 4, 1, 4, 9, 5, 10, 1, 2, 2] 返回true 三个切割点下标为2, 5, 7. 切出的四个子数组为[3,2], [1,4], [5], [1,2, 阅读全文
posted @ 2021-10-19 16:11
Tianyiya
阅读(515)
评论(0)
推荐(0)
摘要:
据说著名犹太历史学家 Josephus 有过以下故事:在罗马人占领乔塔帕特后,39 个犹太人与 Josephus 及他的朋友躲到一个洞中,39 个犹太人决定宁愿死也不要被敌人抓到,于是决定了一种自杀方式,41 个人排成一个圆圈,由第 1 个人开始报数,报数到 3 的人就自杀,然后再由下一个人重新报 阅读全文
posted @ 2021-10-19 15:59
Tianyiya
阅读(202)
评论(0)
推荐(0)
摘要:
import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.PriorityQueue; /** * author:左程云 */ public class SDEan 阅读全文
posted @ 2021-10-19 15:53
Tianyiya
阅读(54)
评论(0)
推荐(0)
摘要:
链接 已知一个消息流会不断地吐出整数1∼N,但不一定按照顺序吐出。如果上次打印的数为i,那么当i+1出现时,请打印i+1及其之后接收过的并且连续的所有数,直到1∼N全部接收并打印完,请设计这种接收并打印的结构 import java.util.HashMap; import java.util.Ma 阅读全文
posted @ 2021-10-19 15:52
Tianyiya
阅读(85)
评论(0)
推荐(0)
摘要:
链接 给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有字母都不相同)。 import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public s 阅读全文
posted @ 2021-10-19 15:01
Tianyiya
阅读(67)
评论(0)
推荐(0)
摘要:
给你一个字符串 s ,每一次操作你都可以在字符串的任意位置插入任意字符。 请你返回让 s 成为回文串的 最少操作次数 。 「回文串」是正读和反读都相同的字符串。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/minimum-insertion 阅读全文
posted @ 2021-10-19 14:50
Tianyiya
阅读(54)
评论(0)
推荐(0)
摘要:
使用下面描述的算法可以扰乱字符串 s 得到字符串 t : 如果字符串的长度为 1 ,算法停止 如果字符串的长度 > 1 ,执行下述步骤: 在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串 s ,则可以将其分成两个子字符串 x 和 y ,且满足 s = x + y 。 随机 决定是 阅读全文
posted @ 2021-10-19 14:17
Tianyiya
阅读(47)
评论(0)
推荐(0)
摘要:
链接 数组异或和的定义:把数组中所有的数异或起来得到的值。给定一个整型数组arr,其中可能有正、有负,有零,求其中子数组的最大异或和 从高位向低位选择 import java.util.Scanner; public class Main { private static int solve(int 阅读全文
posted @ 2021-10-19 14:06
Tianyiya
阅读(130)
评论(0)
推荐(0)

浙公网安备 33010602011771号