RangeSumQueryMutable RangeSumQueryMutable题目介绍307. 区域和检索 - 数组可修改 给你一个数组 nums ,请你完成两类查询。 其中一类查询要求 更新 数组 nums 下标对应的值 另一类查询要求返回数组 nums 中索引 left 和索引 right 之间( 包含 )的nums元素的 和 ,其中 left <= right 实现 NumArray 类: NumArray(int[ 2024-10-14 Leetcode
AdditiveNumber AdditiveNumber题目介绍306. 累加数 累加数 是一个字符串,组成它的数字可以形成累加序列。 一个有效的 累加序列 必须 至少 包含 3 个数。除了最开始的两个数以外,序列中的每个后续数字必须是它之前两个数字之和。 给你一个只包含数字 '0'-'9' 的字符串,编写一个算法来判断给定输入是否是 累加数 。如果是,返回 true ;否则,返回 false 2024-10-12 Leetcode
局域网互访虚机 局域网互访虚机 宿主机配置 虚机配置 kvm配置 宿主机配置找到/etc/network/interfaces,在后面添加 123456789auto br0 //添加的桥接网卡,新的名字iface br0 inet staticaddress 10.0.1.60 //宿主机IPnetmask 255.255.254.0broadcast 10.0.1 2022-01-08 Linux
SingleNumberII 只出现一次的数字 II 题目介绍 题目解法 题目介绍只出现一次的数字 II给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1: 12输入:nums = [2,2,3,2]输出:3 示例 2: 12输入:nums = [0,1,0,1,0,1,99]输出:99 提示: 1 <= nums.length 2022-01-08 Leetcode
CopyListWithRandomPointer CopyListWithRandomPointer复制带随机指针的链表 题目介绍 题目解法 题目介绍复制带随机指针的链表给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指 2022-01-05 Leetcode
SingleNumber 只出现一次的数字 题目介绍 题目解法 题目介绍只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 12输入: [2,2,1]输出: 1 示例 2: 12输入: [4,1,2,1,2]输出: 4 题目解法1234567891011121314 2022-01-02 Leetcode
Candy 分发糖果 题目介绍 题目解法 题目介绍分发糖果n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求,给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。 示例 1: 123输入:ratings = [1,0,2]输出:5解释:你可以分别给第 2022-01-01 Leetcode
GasStation 加油站 题目介绍 题目解法 题目介绍加油站在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。 说明: 如果题目有解,该答案即为唯一答案。 输入数组均为 2021-12-26 Leetcode
CloneGraph 克隆图 题目介绍 题目解法 题目介绍克隆图给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。 图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。 1234class Node { public int val; public List<Node> neighbors;} 测试用例格式: 简单起见, 2021-12-25 Leetcode
PalindromePartitioning 分割回文串 题目介绍 题目解法 题目介绍分割回文串给你一个字符串 s,请你将 s 分割成一些子串,使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1: 12输入:s = "aab"输出:[["a","a","b"],["aa"," 2021-09-21 Leetcode