LeetCode17. 电话号码的字母组合 题目描述 /** * 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 * 答案可以按 任意顺序 返回。 * <p> * 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 */ 思路分析 暴力解法如下 优化解法 递归 ...
分类：
其他好文 时间：
2021-05-24 08:46:05
阅读次数：
0
一、数组的身体结构 下标（ index ） 、长度（ length ）、原型方法（ __proto__ ） 1、 下标 (1)下标为数字、数字型字符串的时候他们之间通用，不区分, 记入数组，可通过下标访问，且记入length中 (2)下标为字母汉子型字符串的时候，记入数组，可通过下标访问访问，但不计 ...
分类：
编程语言 时间：
2021-05-24 08:44:32
阅读次数：
0
当自然数 n 依次取 1、2、3、……、N 时，算式 ?n/2?+?n/3?+?n/5? 有多少个不同的值？（注：?x? 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。） 输入格式： 输入给出一个正整数 N（2≤N≤10?4??）。 输出格式： 在一行中输出题面中算式取到的不同值的个 ...
分类：
编程语言 时间：
2021-05-24 08:34:57
阅读次数：
0
A Daily Topic # 3 序列最大收益 给定一个长度为 m 的整数序列 a1,a2,…,am。 序列中每个元素的值 ai 均满足 1≤ai≤n。 当一个值为 i 的元素和一个值为 j 的元素相邻时，可以产生的收益为 wi,j。 现在，我们可以从序列中删除最多 k 个元素，删除一些元素后，原 ...
分类：
其他好文 时间：
2021-05-24 08:34:05
阅读次数：
0
补题链接：Here 转移方程的具体含义我在代码注释里写出来了, 很好理解 这道题的难点在于如何表示状态, 一旦找到状态表示方法 只要根据题意做转移就行了 最后的答案就是 \(dp[n][0][0] + dp[n][1][0]\) 即最后一个位置有火的方案数加上最后一个位置没有火的方案数 注意不要忘了 ...
分类：
其他好文 时间：
2021-05-24 08:32:39
阅读次数：
0
给定一棵包含 nn 个节点的有根无向树，节点编号互不相同，但不一定是 1～n。 有 m 个询问，每个询问给出了一对节点的编号 x 和 y，询问 x 与 y 的祖孙关系。 输入格式 输入第一行包括一个整数 表示节点个数； 接下来 n 行每行一对整数 a 和 b，表示 a 和 b 之间有一条无向边。如果 ...
分类：
其他好文 时间：
2021-05-24 08:31:37
阅读次数：
0
外观数列是指具有以下特点的整数序列： d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 ...
分类：
编程语言 时间：
2021-05-24 08:25:54
阅读次数：
0
数据类型 java是一种强类型语言 数据类型： 不同数据类型的空间不同 数据类型分类： 基本数据类型：整数型（byte 1字节、short 2、int 4、long 8）、浮点型（float 4、double 8）、布尔型（boolean 1）、字符型（char 2）口诀：12484812 引用数据 ...
分类：
编程语言 时间：
2021-05-24 08:20:47
阅读次数：
0
简单题： 只出现过一次数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: ...
分类：
其他好文 时间：
2021-05-24 08:14:02
阅读次数：
0
在翻《深入理解Java虚拟机》的书时，又看到了2-7的 String.intern()返回引用的测试。其实要搞明白String.intern()，我总结了下面几条规则：一、new String都是在堆上创建字符串对象。当调用 intern() 方法时，编译器会将字符串添加到常量池中（stringTa ...
分类：
其他好文 时间：
2021-05-24 08:12:47
阅读次数：
0
