给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，单点查值。 Input 第一行输入一个数字 nn。 第二行输入 nn 个数字，第 ii 个数字为 aiai，以空格隔开。 接下来输入 nn 行询问，每行输入四个数字 optopt、ll、rr、cc，以空格隔开。 若 opt=0opt= ...
分类：
其他好文 时间：
2020-07-12 13:57:38
阅读次数：
38
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0 ...
分类：
其他好文 时间：
2020-07-12 12:37:51
阅读次数：
47
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类：
其他好文 时间：
2020-07-12 12:32:19
阅读次数：
71
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 # Definition for singly-linked ...
分类：
编程语言 时间：
2020-07-12 12:24:13
阅读次数：
62
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] class Solution: def subsetsWithDu ...
分类：
其他好文 时间：
2020-07-12 11:51:25
阅读次数：
48
Acwing2 01背包问题 有 NN 件物品和一个容量是 VV 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别 ...
分类：
其他好文 时间：
2020-07-12 10:24:32
阅读次数：
49
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： 所有数字（包括目标数）都是正整数。 解集不能包含重复的组合。 示例 1: 输入: cand ...
分类：
其他好文 时间：
2020-07-11 21:11:18
阅读次数：
43
传送门：题目39 题目40 我觉得比较好的题解：https://leetcode-cn.com/problems/combination-sum/solution/hui-su-suan-fa-jian-zhi-python-dai-ma-java-dai-m-2/ 观察发现[2 2 3]、[2 3 ...
分类：
其他好文 时间：
2020-07-11 12:29:36
阅读次数：
68
壹 ? 引 整理下今天做的算法题，题目难度不高，但在优化角度也是费了一些功夫。题目来自219. 存在重复元素 II，问题描述如下： 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k ...
分类：
Web程序 时间：
2020-07-11 00:00:58
阅读次数：
89
package LeetCode_680 /** * 680. Valid Palindrome II * https://leetcode.com/problems/delete-operation-for-two-strings/description/ * * Given two words ...
分类：
其他好文 时间：
2020-07-10 09:29:42
阅读次数：
68
