fFee-ops's Blog
  文章分类
力扣 243 杂 18 数据结构与算法 10 Mybatis 7 SpringMVC 11 JUC 12 JavaWeb 14 Apollo 5 Netty 8 Spring 10 ServiceMesh 5 踩坑 87 java 32 Linux 23 SpringBoot 9 Docker 1 Dubbo 8 zookeeper 18 ElasticSearch 9 前端 5 Eureka 6 JVM底层原理 24 Git 4 Hystrix 8 操作系统 60 私密文章 9 MySQL 24 Redis 30 RabbitMQ 12 Maven 3 Nginx 15 Shiro 2 RocketMQ 11 数据库系统 12 Skywalking 6 SpringCloud 31 SpringCloudAlibaba 15 kafka 7 TIDB 4 Python基础 1 Vue 5 被引用 5 MyCat 4
1312. 让字符串成为回文串的最少插入次数（动态规划） 1312. 让字符串成为回文串的最少插入次数（动态规划）
1312. 让字符串成为回文串的最少插入次数 题目 解题思路 代码 题目给你一个字符串 s ，每一次操作你都可以在字符串的任意位置插入任意字符。 请你返回让 s 成为回文串的 最少操作次数 。 「回文串」是正读和反读都相同的字符串。
2021-02-07 力扣
516. 最长回文子序列（动态规划） 516. 最长回文子序列（动态规划）
516. 最长回文子序列 题目 解题思路 代码 题目给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。 解题思路两种思路：1、第一种思路模板是一个一维的 dp 数组（用在本题比
2021-02-07 力扣
72. 编辑距离（动态规划） 72. 编辑距离（动态规划）
72. 编辑距离 题目 解题思路 代码 题目给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符
2021-02-07 力扣
1143. 最长公共子序列（动态规划） 1143. 最长公共子序列（动态规划）
1143. 最长公共子序列 题目 解题思路 代码 题目给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除
2021-01-30 力扣
376. 摆动序列（动态规划） 376. 摆动序列（动态规划）
376. 摆动序列 题目 解题思路 代码 题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一
2021-01-27 力扣
354. 俄罗斯套娃信封问题（动态规划） 354. 俄罗斯套娃信封问题（动态规划）
354. 俄罗斯套娃信封问题 题目 解题思路 代码 题目给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请
2021-01-25 力扣
646. 最长数对链（动态规划） 646. 最长数对链（动态规划）
646. 最长数对链 题目 解题思路 代码 题目给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这
2021-01-25 力扣
300. 最长递增子序列（动态规划） 300. 最长递增子序列（动态规划）
300. 最长递增子序列 题目 解题思路 代码 题目给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组
2021-01-25 力扣
213. 打家劫舍 II（动态规划） 213. 打家劫舍 II（动态规划）
213. 打家劫舍 II 题目 解题思路 代码 题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统
2021-01-24 力扣
198. 打家劫舍（动态规划） 198. 打家劫舍（动态规划）
198. 打家劫舍 题目 解题思路 代码 题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给
2021-01-24 力扣
70. 爬楼梯（动态规划） 70. 爬楼梯（动态规划）
70. 爬楼梯 题目 解题思路 代码 题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。 解题思路观察一下题目，其实这是一个斐波那契
2021-01-22 力扣
677. 键值映射（Trie） 677. 键值映射（Trie）
677. 键值映射 题目 解题思路 代码 题目实现一个 MapSum 类，支持两个方法，insert 和 sum： MapSum() 初始化 MapSum 对象 void insert(String key, int val) 插入
2021-01-21 力扣
15 / 21