YongChoir的博客

贪心计划-题目1 --跳跃游戏I2020 12.01 10:24YongChoir橘子汽水✨道阻且长，行则将至来源于力扣解法一：贪心从位置x开始可以跳的最远的步子maxStep为x + [x]，那么区间[x, x + [x]]都是我们可以到达的位置。那么我们就在这里面去走，并更新我们maxStep。如果在遍历过程中，maxStep能够到达最后一个位置，那么直接返回True。class Solution { public boolean canJump(int[] nums)

「每日一题」7.8 跳水板YongChoir2020-7-8 9:18「题目描述」你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例输入：shorter = 1longer = 2k = 3输出： {3,4,5,6}「解」将题目抽象一下：已知板子S长为s，板子L长为l (s <= l) 。 现在需要k个

????11. 盛最多水的容器2020 5.29 00:13YongChoir橘子汽水✨道阻且长，行则将至「题目描述」：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。**说明：**你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况

983.最低票价2020.05.06 23:48题目描述:    在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。    火车票有三种不同的销售方式：一张为期一天的通行证售价为 cost...

45. 跳跃游戏II2020.05.04 22:58题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一次位置。示例：输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步...

题目描述：解： 首先想一下什么形状能够接水呢？答：凹槽——两边高，中间低。那么我们假设有一面无穷高的柱子（或者墙），我们不断地插板子来蓄水。如下图：那么从图中可以抽象出，我们无穷高的柱子就是所有柱子里面最高的那一个。然后我们从左往最高柱子走，去计算雨水量。同样的，我们从右边开始往最高柱子走，再计算接水量，然后加起来就是总的接水量了。Code：package Array;...

题目：1111 题目具体理解可以参考weiwei大佬的解释解： 要想max(depth(A), depth(B))最小，那么最好的就是A B尽量的平分这个字符串。那么可以分奇偶来分配编号。 那么看到括号匹配就会想到栈结构，遇到’(‘就压栈，遇到’)‘就出栈。压栈的时候，要进行编号，如果高度是奇数为A组，高度是偶数为B组。遇到’)‘时，要弹出栈顶，这时候，’)'的编号就应该和与它配对的那个...

题目描述解：想象自己在跳格子，每次跳m-1个格子，跳到后，删去这个格子，后面的格子补上来（或者站在下一个格子）。那么每次跳m-1个，总会超过最后一个格子，因为这里是个圈，所以从头开始继续数格子，数满m-1为止。（想象这个圈就是一个循环链表）比如： 现在一共有4个格子，你现在站的位置index = 2；每次跳3格（m-1 = 2）然后如此重复，直到只有一个格子为止。那么很容易想...

题目描述解：先梳理题意： 其实就是“车”上下左右跑，遇到“象（B）”、吃一个“兵（p）”、“碰壁”就停止；其他情况就走就行了。然后统计能吃多少个兵。三停：B 直接停止p 计数，然后停止碰壁 直接停止那么直接按照上下左右四个循环就解决了。Code：package Array;public class numRookCaptures999车的可用捕获量 { pu...

题目描述：题目解释一开始我不太懂这个题是神马意思，后来明白一个数组就是一行，每行的数字就是这个格子有几个立方体。现在你可以看看你的小数字键盘。换做这里就是 [ [1,2,3],[4,5,6],[7,8,9] ].解:思路: 作减法 每重叠一次，就少两个面两个立方体重起来就少了2个面。仅仅讨论竖起来的重叠方向（好比柱子），那么重叠次数就是个数 - 1。考虑相邻的重叠，按行有...

典型的DP问题题目描述:解题：数组：       dp[ i ] 表示安排第i个人的最长预约时间。递推关系：题目限制服务的人不能相邻，那么dp[ i ]要安排上，那么不能           &nbsp...

压缩字符串题目描述：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/compress-string-l...

拼写单词题目表述：给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。注意：每次拼写时，chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。来源：力扣（LeetCode）链接：htt...

最长上升子序列题目描述：  给定一个无序的整数数组，找到其中最长上升子序列的长度解：法一：DP：  DP三件套：  1.数组定义：dp[i]：表示第i个位置之前的最长升序子序列的长度，那么dp[i-1]…dp[0]这些就都知道 当然初始dp[i]=1。  2.状态转移方程：dp[i] 是扫描到...

多数元素题目描述：  给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素示例：输入: [3,2,3]输出: 3输入: [2,2,1,1,1,2,2]输出: 2如果每记错的话好像是电科19考研的一道解答题。解：很简单的一道题，既然出现次数超过了一半，那么只要数组有序，那么最中间的那个数肯定就是所求。public in...

力扣1071——字符串的最大公因子（利用广义欧几里得除法）1.题目表述2.解1.题目表述字符串的最大公因子对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例：示例 1：输入：str1 = “ABCABC”, str2 = “...