上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 76 下一页
摘要: 链接 给定一个整数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)
摘要: 链接 给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 import java.util.HashMap; import java.util.Map; import java.util.Objects; im 阅读全文
posted @ 2021-10-18 23:47 Tianyiya 阅读(57) 评论(0) 推荐(0)
上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 76 下一页