###题目 Jump Game ###解题方法 这道题可以用贪心算法的思想解决，类似于Jump Game II。 ###代码 class Solution: def canJump(self, nums: List[int]) -> bool: curEnd = 0 curFarthest = 0 ...
分类：
其他好文 时间：
2020-11-12 13:58:21
阅读次数：
5
题目连接 82. 删除排序链表中的重复元素 II 题目思路 这个题要求我们把所有重复出现的元素都删除，与前面的题目不一样的是这里不要求保留其中一个。 在看示例的时候发现如果连续出现两个重复元素的话，正常的双指针会出现重复元素。 那么我们要进行判断 当前位置是重复元素 当前位置元素只出现一次 对于第二 ...
分类：
编程语言 时间：
2020-11-11 16:44:19
阅读次数：
15
题目连接 92. 反转链表 II 题目分析 题目要求我们用一趟扫描完成旋转，我们只需要先把[m,n]这段区间内的链表定位了就容易做了。当我们完成定位后就是普通的三指针反转链表 代码实现 /** * Definition for singly-linked list. * public class L ...
分类：
其他好文 时间：
2020-11-11 16:43:05
阅读次数：
18
树链剖分模板题 1，将树从x到y结点最短路径上所有节点的值都加上z 2，求树从x到y结点最短路径上所有节点的值之和 3，将x为根节点的子树内所有节点的值加上z 4，求x为根节点的子树内所有节点值之和 （以下都基于这个题目展开讲解） 如果没有操作3和4，这题可以用树上差分和lca解决，也是模板题 树上 ...
分类：
其他好文 时间：
2020-11-08 17:23:20
阅读次数：
18
class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> res = new ArrayList<>(); res.add(new ArrayList<>()); for(int i = ...
分类：
其他好文 时间：
2020-11-08 16:53:04
阅读次数：
16
思路 方法一：辅助队列保存对应层数 我们可以用广度优先搜索解决这个问题。 我们可以想到最朴素的方法是用一个二元组 (node, level) 来表示状态，它表示某个节点和它所在的层数，每个新进队列的节点的 level 值都是父亲节点的 level 值加一。 最后根据每个点的 level 对点进行分类 ...
分类：
其他好文 时间：
2020-11-01 21:30:46
阅读次数：
22
/* 21.BINNING Function Partitions an input set into disjoint subsets by assigning a bin number to each row. BINNING( <binning_param> => <expression> [ ...
分类：
数据库 时间：
2020-11-01 21:16:40
阅读次数：
21
A. 挑战 时间限制： 1.0 秒 空间限制： 512 MB 原题地址 题目描述 企鹅豆豆在玩一款叫做 Slay the spire 的游戏。为了简化游戏，我们将游戏规则魔改如下： 主角一开始血量为 HH，游戏里一共有 NN 个房间，每个房间里有一些怪物，第 ii 个房间需要受到 DiDi 的伤害才 ...
分类：
其他好文 时间：
2020-11-01 09:55:56
阅读次数：
18
在网友的国度中共有?n?种不同面额的货币，第?i?种货币的面额为?a[i]，你可以假设每一种货币都有无穷多张。 为了方便，我们把货币种数为?n、面额数组为?a[1..n]?的货币系统记作?(n,a)。 在一个完善的货币系统中，每一个非负整数的金额?x?都应该可以被表示出，即对每一个非负整数?x，都存 ...
分类：
其他好文 时间：
2020-10-29 10:47:05
阅读次数：
40
use 3D version to calculate how much water the model can contain this problem need use dfs,from the edge part which mustn't be answer,for the edge can ...
分类：
移动开发 时间：
2020-10-29 10:06:29
阅读次数：
25
