final—修饰符（关键字） 如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。 因此一个类不能既被声明为 abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。 被声明为final的变量必须在声明时给定初值，而在以后的 ...
分类：
其他好文 时间：
2020-07-26 01:05:08
阅读次数：
64
题目描述： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 代码实现：（暴 ...
分类：
其他好文 时间：
2020-07-26 00:27:50
阅读次数：
60
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/p ...
分类：
其他好文 时间：
2020-07-26 00:17:17
阅读次数：
57
DNA sequence HDU - 1560 题意： 给定N个DNA序列（仅由ATCG构成），求能使得这N个序列均为其子序列的最短公共序列，输出这个最小的长度。 思路： IDA*，估价函数即N个序列中未匹配个数的最大值。（因为最理想情况是，当前所尝试的字母X加入公共序列之后，能同时与这N个序列匹配 ...
分类：
其他好文 时间：
2020-07-25 23:40:46
阅读次数：
67
题目链接 https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9 ...
分类：
其他好文 时间：
2020-07-25 09:44:45
阅读次数：
60
给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m = ...
分类：
编程语言 时间：
2020-07-25 09:27:00
阅读次数：
73
在leetcode上遇到的题： 给定一个整数数组 A ，考虑 A 的所有非空子序列。对于任意序列 S ，设 S 的宽度是 S 的最大元素和最小元素的差。返回 A 的所有子序列的宽度之和。 例子： 输入：[2,1,3] 输出：6 解释： 子序列为 [1]，[2]，[3]，[2,1]，[2,3]，[1, ...
分类：
编程语言 时间：
2020-07-25 09:17:58
阅读次数：
77
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源：力扣（LeetCode）链 ...
分类：
其他好文 时间：
2020-07-24 22:16:21
阅读次数：
68
Escape HDU - 3533 题意： 小A要从$(0,0)\(逃到\)(n,m)$，他的精力值为$d$，每秒可以向东南西北四个方向走一格，或保持原地不动。但无论他是否移动，精力值每秒都会损失1点。路上他会遇到炮塔射击。给定$k$座炮塔的射击方向、射击间隔、子弹速度、坐标。第0秒小A开始逃跑，且 ...
分类：
其他好文 时间：
2020-07-24 21:45:27
阅读次数：
63
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 基础的二分查找，唯一需要注意的就是移位运算的优先级很低，需要加括号。 1 class Solution { 2 public: ...
分类：
其他好文 时间：
2020-07-24 21:36:41
阅读次数：
60
