![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
fustcyasdy
这个作者很懒,什么都没留下…
展开
-
leetcode 1711. 大餐计数
大餐 是指 恰好包含两道不同餐品 的一餐,其美味程度之和等于 2 的幂。 你可以搭配 任意 两道餐品做一顿大餐。 给你一个整数数组 deliciousness ,其中 deliciousness[i] 是第 i 道餐品的美味程度,返回你可以用数组中的餐品做出的不同 大餐 的数量。结果需要对 109 + 7 取余。 注意,只要餐品下标不同,就可以认为是不同的餐品,即便它们的美味程度相同。 pack...原创 2021-07-08 11:17:00 · 76 阅读 · 0 评论 -
01 背包问题
问题描述: 给定 n 件物品,物品的重量为 weight[i],物品的价值为 value[i]。现挑选物品放入背包中,假定背包能承受的最大重量为 W,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大? 每个动态规划都从一个网格开始 动态规划——二维空间 令dp[i] [k] 表示前i件物品放入容量为k的背包中所获取的最大价值 初始条件:i=0或者k=0,dp[i] [k] 均为0 状态转移方程,对于编号为i的物品: 如果选择放入背包,那么当前背包的最大价值为当前第i件物品的价值与减去原创 2021-06-10 18:54:46 · 95 阅读 · 0 评论 -
leetcode 872 叶子相似的树
package com.example.lettcode.tree; import java.util.ArrayList; import java.util.List; /** * @Class LeafSimilar * @Description 872 叶子相似的树 * 请考虑一棵二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 * 举个例子,如上图所示,给定一棵叶值序列为 (6, 7, 4, 9, 8) 的树。 * 如果有两棵二叉树的叶值序列是相同,那么我们就原创 2021-05-12 10:50:20 · 61 阅读 · 0 评论 -
leetcode 24 移除元素
package com.example.lettcode.dailyexercises; /** * @Class RemoveElement * @Description 24 移除元素 * 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 * 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 * 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 * <p> * 说明原创 2021-04-19 19:24:17 · 53 阅读 · 0 评论 -
leetcode 153 寻找旋转排序数组中的最小值
已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,2] 若旋转 4 次,则可以得到 [0,1,2,4,5,6,7] 注意,数组 [a[0], a[1], a[2], ..., a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], ..., a[n-2]] 。 给你一个元素值 互不相同 的原创 2021-04-08 10:47:02 · 82 阅读 · 0 评论 -
leetcode 1006 笨阶乘
package com.example.lettcode.dailyexercises; /** * @Class Clumsy * @Description 1006 笨阶乘 * 通常,正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。 * 例如,factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * * 3 * 2 * 1。 * <p> * 相反,我们设计了一个笨阶乘 clumsy:在整数的递减序列中, * 我们以一个固定顺序的操作符原创 2021-04-01 14:52:56 · 61 阅读 · 0 评论 -
lettcode 90 子集II
package com.example.lettcode.dailyexercises; import java.util.*; /** * @Class SubsetsWithDup * @Description 90 子集II * 给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。 * 解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。 * <p> * 示例 1: * 输入:nums = [1,2,2] * 输原创 2021-03-31 11:05:54 · 62 阅读 · 0 评论 -
剑指offer 38 字符串的排列
package com.example.lettcode.test; import java.util.ArrayList; import java.util.List; /** * @Class Permutation * @Description 剑指offer 38 字符串的排列 * 输入一个字符串,打印出该字符串中字符的所有排列。 * 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 * <p> * 示例: * 输入:s = "abc" * 输出:["abc原创 2020-07-27 16:48:10 · 94 阅读 · 0 评论 -
leetcode 785 判断二分图
/** * @Class IsBipartite * @Description 785 判断二分图 * 给定一个无向图graph,当这个图为二分图时返回true。 * 如果我们能将一个图的节点集合分割成两个独立的子集A和B, * 并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 * graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。 * 每个节点都是一个在0到graph.length-1之间的整数。 * 这图中没有自环和平行原创 2020-07-16 13:57:37 · 99 阅读 · 0 评论 -
lettcode 221. 最大正方形
相关代码 class Solution { public int maximalSquare(char[][] matrix) { int maxSquare = 0; if(matrix == null || matrix.length == 0 || matrix[0].length == 0){ return 0; } int row = matrix.length; int col =.原创 2020-05-16 10:17:38 · 134 阅读 · 0 评论 -
Leetcode 78.Subsets
1、题目描述 2、解题思路 直接从后遍历,遇到一个数就把所有子集加上该数组成新的子集,遍历完毕即是所有子集(大神的思路) public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> results = new ArrayList<>(); ...原创 2019-11-30 15:44:32 · 87 阅读 · 0 评论