![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
莉娅酱の胖次是我のぁ舔舔
张恒
展开
-
leetcode刷题详解 难度:简单 Java实现 编号190、颠倒二进制位 位运算详解
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-bits著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。编号190、颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。示例 1:输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 000000101001010000011110100.原创 2020-11-22 10:07:26 · 126 阅读 · 0 评论 -
leetcode刷题详解 难度:简单 Java实现 编号617. 合并二叉树 递归
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-binary-trees著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。合并二叉树给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:注意: 合并必须.原创 2020-11-12 19:13:11 · 116 阅读 · 0 评论 -
leetcode刷题详解 难度:中等 Java实现 编号47. 全排列2 剪枝去除重复结果
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。编号47. 全排列2 剪枝给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。示例 1:输入:nums = [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]示例 2:输入:nums = [1,2,3]输出:[[1,2,3],[1,3.原创 2020-11-04 18:53:44 · 187 阅读 · 0 评论 -
leetcode刷题详解 难度:中等 Java实现 编号46. 全排列1 可以重复
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。编号46. 全排列1给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]解题步骤详情在代码中的注释里 /** * * @p.原创 2020-11-04 18:03:01 · 117 阅读 · 0 评论 -
算法实验 01背包 暴力解法 java实现
01背包 暴力解法01背包问题正如其名,其本质就是真和假,0和1。每个物品只有要么被装进背包,要么没有装进背包这两种状态。其暴力解法也算是一种全排列问题。如上图所示,我们可以用一个数组used来表示这五个物品当前的状态。{0,0,0,0,0}该数组就表示这五个物品都没有被选中。{1,0,0,0,0}表示只有第一个物品被选中了。第一步 找到所有的可能性便是找到所有的可能性,其总数为 C0 5+ C1 5+ C2 5+ C3 5+ C4 5+ C5 5 = 25 = 32 。也就是找出其全排列。具原创 2020-11-04 17:38:58 · 670 阅读 · 0 评论 -
leetcode刷题详解 难度:简单 Java实现 编号1281. 整数的各位积和之差
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subtract-the-product-and-sum-of-digits-of-an-integer/著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。1281. 整数的各位积和之差给你一个整数 n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例 1:输入:n = 234输出:15解释:各位数之积 = 2 * 3 * 4 = 24各位数之和.原创 2020-11-01 19:04:11 · 311 阅读 · 2 评论 -
leetcode刷题详解 难度:简单 Java实现 编号1108. IP 地址无效化
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/defanging-an-ip-address著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。1108. IP 地址无效化给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。所谓无效化 IP 地址,其实就是用 “[.]” 代替了每个 “.”。示例 1:输入:address = “1.1.1.1”输出:“1[.]1[.]1[.]1”示例 .原创 2020-10-30 17:59:53 · 148 阅读 · 0 评论