- 博客(2)
- 收藏
- 关注
原创 leetcode 72.编辑距离
编辑距离可以说是动态规划算法中经典的、知名的题目了,题目难度也不小,是一道很好的动态规划的题目。很可能会出现在面试中动态规划的考察上。 题目 给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 示例 1: 输入: word1 = “horse”, word2 =...
2019-11-14 11:23:04 187
原创 Java 字符串与字符串常量池
字符串常量池存在的意义就是实现字符串的共享,节省内存空间。像 Integer 等部分基本类型的包装类也实现了常量池技术,但是它们都是直接在 Java 源码层面实现的,而字符串常量池是在 JVM 层面使用 C 语言实现的。字符串常量池的底层实现其实就是一个哈希表,可以把它理解成不能自动扩容的 HashMap。
2019-11-01 19:43:17 426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人