随笔分类 - lettcode
摘要：01 背包问题 问题描述： 给定 n 件物品，物品的重量为 weight[i]，物品的价值为 value[i]。现挑选物品放入背包中，假定背包能承受的最大重量为 W，问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 每个动态规划都从一个网格开始 动态规划——二维空间 令dp[i] [
阅读全文
摘要：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返回结果后，链表必须 保持其原始结构 。 示例 1： 输入：interse
阅读全文
摘要：给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。 示例 2: 输入: nums = [0,1,0] 输出: 2 说明: [
阅读全文
摘要：package com.example.lettcode.dynamicprogramming; import java.util.HashSet; import java.util.Set; /** * @Class CheckSubarraySum * @Description 523 连续的子
阅读全文
摘要：package com.example.lettcode.bits; /** * @Class IsPowerOfFour * @Description 342 4的幂 * 给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。 * 整数 n 是
阅读全文
摘要：在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在，可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线，这些直线需要同时满足满足： nums1[i] == nums2[j] 且绘制的直线不与任何其他连线（非水平线）相交。 请注意，连线即使在端点也
阅读全文
摘要：给你一个二维矩阵 matrix 和一个整数 k ，矩阵大小为 m x n 由非负整数组成。 矩阵中坐标 (a, b) 的 值 可由对所有满足 0 <= i <= a < m 且 0 <= j <= b < n 的元素 matrix[i][j]（下标从 0 开始计数）执行异或运算得到。 请你找出 ma
阅读全文
摘要：package com.example.lettcode.bits; /** * @Class CountTriplets * @Description 1422 形成两个异或相等数组的三元组数目 * 给你一个整数数组 arr 。 * 现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i
阅读全文
摘要：package com.example.lettcode.dynamicprogramming; /** * @Class NumWays * @Description 1269 停在原地的方案数 * 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。 * 每一步操作中，你可以将指针
阅读全文
摘要：package com.example.lettcode.tree; import java.util.ArrayList; import java.util.List; /** * @Class LeafSimilar * @Description 872 叶子相似的树 * 请考虑一棵二叉树上所有
阅读全文
摘要：package com.example.lettcode.dailyexercises; /** * @Class RemoveElement * @Description 24 移除元素 * 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组
阅读全文
摘要：已知一个长度为 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] 注意，数
阅读全文
摘要：package com.example.lettcode.dailyexercises; /** * @Class Clumsy * @Description 1006 笨阶乘 * 通常，正整数 n 的阶乘是所有小于或等于 n 的正整数的乘积。 * 例如，factorial(10) = 10 * 9
阅读全文
摘要：package com.example.lettcode.dailyexercises; import java.util.*; /** * @Class SubsetsWithDup * @Description 90 子集II * 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数
阅读全文
摘要：package com.example.lettcode.dailyexercises; import java.util.Arrays; import java.util.Comparator; /** * @Class MaxEnvelopes * @Description 354 俄罗斯套娃信
阅读全文
摘要：package com.example.lettcode.dailyexercises; /** * @Class FlipAndInvertImage * @Description 832 翻转图像 * 给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。 * 水平翻转图片就是将
阅读全文
摘要：package com.example.lettcode.dailyexercises; /** * @Class IsToeplitzMatrix * @Description 766 托普利茨矩阵 * 给你一个 m x n 的矩阵 matrix 。如果这个矩阵是托普利茨矩阵，返回 true ；否
阅读全文
摘要：package com.example.lettcode.dailyexercises; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * @Class AddToArrayForm *
阅读全文
摘要：package com.example.lettcode.dailyexercises; import java.util.Arrays; /** * @Class MaximumProduct * @Description 628 三个数的最大乘积 * 给定一个整型数组，在数组中找出由三个数组成的
阅读全文
摘要：1584 连接所有点的最小费用 给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi]. 连接点 [xi, yi]和点[xj, yj]的费用为它们之间的曼哈顿距离 ：|xi-xj|+|yi- yj|，其中|val|表示val 的绝对值。 请你返回将所有
阅读全文
浙公网安备 33010602011771号