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
37. 解数独（回溯算法） 37. 解数独（回溯算法）
37. 解数独 题目 解题思路 代码 题目编写一个程序，通过填充空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3
2021-02-17 力扣
回溯算法中排列组合和子集三个的问题总结 回溯算法中排列组合和子集三个的问题总结
回溯算法中排列组合和子集三个的问题总结 什么是排列、组合 总结 什么是排列、组合排列和组合本质区别在于：决策的顺序对结果有没有影响。下面举例说明现在有8个人，他们的名字分别为：现在有 3 个奖杯，本别为 Golden 金牌，Silve
2021-02-16 力扣
77. 组合（回溯算法） 77. 组合（回溯算法）
77. 组合 题目 解题思路 代码 题目给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。 解题思路来理解一下题目：输入 n = 4, k = 2，输出如下结果， 顺序无所谓，但是不能包含重复（按照组合的定义，
2021-02-16 力扣
46. 全排列（回溯算法） 46. 全排列（回溯算法）
46. 全排列 题目 解题思路 代码 题目给定一个 没有重复 数字的序列，返回其所有可能的全排列。 解题思路画出决策树我们只需要套用模板，把叶子结点的值加入res就可以了。 注意： 排列问题每次通过 contains 方法来排除在 t
2021-02-16 力扣
78. 子集（回溯算法） 78. 子集（回溯算法）
78. 子集 题目 解题思路 代码 题目给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 解题思路画出决策树，然后直接套用模板就可以
2021-02-16 力扣
51. N 皇后（回溯算法） 51. N 皇后（回溯算法）
51. N 皇后 题目 解题思路 代码 题目n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的
2021-02-16 力扣
887. 鸡蛋掉落（动态规划） 887. 鸡蛋掉落（动态规划）
887. 鸡蛋掉落 题目 解题思路 代码 题目你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 0 <= F
2021-02-16 力扣
518. 零钱兑换 II（动态规划） 518. 零钱兑换 II（动态规划）
518. 零钱兑换 II 题目 解题思路 代码 题目给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。注意: 你可以假设： 0 <= amount (总金额) <=
2021-02-15 力扣
416. 分割等和子集（动态规划） 416. 分割等和子集（动态规划）
416. 分割等和子集 题目 解题思路 代码 题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 解题思路这题可
2021-02-15 力扣
0-1背包问题基础版 0-1背包问题基础版
0-1背包问题基础版 一些概念 题目 解题思路 代码 一些概念 0-1 背包一个物品只能用一次 完全背包：物品数量为无限个 多重背包：物品数量有限制 多维费用背包：物品不仅有重量，还有体积，同时考虑这两种限制 其它：物品之间相
2021-02-15 力扣
312. 戳气球（动态规划） 312. 戳气球（动态规划）
312. 戳气球 题目 解题思路 代码 题目有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * n
2021-02-15 力扣
651. 4键键盘（动态规划） 651. 4键键盘（动态规划）
651. 4键键盘 题目 解题思路 代码 题目假设你有一个特殊的键盘包含下面的按键： Key 1: (A)：在屏幕上打印一个 'A'。 Key 2: (Ctrl-A)：选中整个屏幕。 Key 3: (Ctrl-C)：复制选中区域到
2021-02-15 力扣
14 / 21