题目链接：first-missing-positive/*** Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses constant space.**/ public class FirstMissingPositive {// 156 / 156 test cases passed. // Status: Accepted // Runtime: 235 ms // Submitted: 0 minutes agopublic int firstMissingPositive...
Given a digit string, return all possible letter combinations that the number could represent. A mapping of digit to letters (just like on the telephone buttons) is given below.Input:Digit string "23" Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. Note: Although the above answer is in lexicographical order, your answer could be in any order you want. 采用两种方式都可以实现DFS和BFS...
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0 输出：true 解释：链表中有一个环，其尾部连接到第一个节点。示例 3：输入：head = [1], pos = -1 输出：false 解...
Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example,[1,1,2] have the following unique permutations:[1,1,2], [1,2,1],and [2,1,1]. 原题链接：https://oj.leetcode.com/problems/permutations-ii/ 题目：给定一组包含重复元素的集合，返回所有可能的独立排列。思路：此题只要将之前的全排列那题稍作修改即可，首先将数组排序，这样，相同的元素就是相邻的了，...
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3, 4]. Return its length: 4.Your algorithm should run in O(n) complexity. [解题思路]数组，O(n)---->使用hash，空间换时间对于当前数N，我们检查N-1, N-2, N-3....N-K是否在hashmap中对于当前数N，我们检查N+1, N+2, ...
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0class Solution: def searchInsert(self, nums, target): """ :type nums: List[int] :type target: ...
Question830. Positions of Large GroupsSolution题目大意：字符串按连续相同字符分组，超过3个就返回首字符和尾字符思路 ：举例abcdddeeeeaabbbcdend start end-start a 0 0 b 1 0,1 1-0=1 c 2 1,2 2-1=1 d 3 2,3 3-2=1 d 4 3 d 5 3 e 6 3,6 6-3=3 3,5 e 7 6 e 8 6 e 9 6 a 10 6,10 10-6=4 6,9 a 11 10 b 12 10,12 12-10=2 b 13 12 b 14 12 c 15 12,15 15-1...
题意：寻找一个整数数组A中的三个数，使得它们与为0思路：使用 unordered_map , key键存储两层for循环后得到的与值，再将unordered_map的所有key值与A里的所有值相与，若为0则将 A.second 加到cnt中。class Solution { public:int countTriplets(vector<int>& A) {int cnt = 0;unordered_map<int , int> tri;for(auto i:A)for(auto j : A)++tri[i&j];for(auto k:A)for(auto t:tri)if((k & t.first) == 0)cnt += t.second;return cn...
压缩字符串给你一个字符数组 chars ，请使用下述算法压缩：从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ：如果这一组长度为 1 ，则将字符追加到 s 中。否则，需要向 s 追加字符，后跟这一组的长度。示例 1： 输入：chars = ["a","a","b","b","c","c","c"] 输出：返回 6 ，输入数组的前 6 个字符应该是：["a","2","b","2","c","3"] 解释： "aa" 被 "a2" 替代。"bb" 被 "b2" 替代。"ccc" 被 "c3" 替代...
/*** Definition for a binary tree node.* public class TreeNode {* public int val;* public TreeNode left;* public TreeNode right;* public TreeNode(int x) { val = x; }* }*/publicclass Solution {publicstring Tree2str(TreeNode t) {if (t == null){return"";}string result = t.val + "";string left = Tree2str(t.left);string right = Tree2str(t.right);if (left == "" && right == ""){return res...
标题：Anagrams通过率：24.3%难度：中等Given an array of strings, return all groups of strings that are anagrams.Note: All inputs will be in lower-case.leetcode没有表述清楚，本题就是一个字符串列表，找出回文字符。例子a=["abc","bca","cab","edf"]那么a中的前三个字符串是回文字符串，将他们排序后是一样的字符串，所以利用python的dict去储存字符串，key值就是排序过的字符串，最后将values长度大于一的vluse输出代码...
Leetcode之动态规划（DP）专题-53. 最大子序和（Maximum Subarray） 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 定义：dp[i] 表示从起点到index=i的这个段内的最大子序和。例如：dp[1] = 在[-2,1]这...
题目描述： 给你一个由 (、) 和小写字母组成的字符串 s。 你需要从字符串中删除最少数目的 ( 或者 ) （可以删除任意位置的括号)，使得剩下的「括号字符串」有效。 请返回任意一个合法字符串。 有效「括号字符串」应当符合以下 任意一条 要求： 空字符串或只包含小写字母的字符串 可以被写作 AB（A 连接 B）的字符串，其中 A 和 B 都是有效「括号字符串」 可以被写作 (A) 的字符串，其中 A 是一个有效的「括号字符串」 示例 1： 输...
Gas Station There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i to its next station (i+1). You begin the journey with an empty tank at one of the gas stations.Return the starting gas station‘s index if you can travel around the circuit once, otherwise return -...
原题地址 跟2Sum、3Sum、4Sum类似，都是：排序+搜索+剪枝令sum = num[i] + num[j] + num[k] + (-target)（将-target看做一个必选的数），那这道题就跟4Sum（参见这篇文章）几乎一样了，变成了寻找最接近0的和。需要剪枝的地方：1. 数字太小，肯定不是最优解2. 数字太大，肯定不是最优解3. 数字重复其他优化：寻找最后一个数字可以用二分查找 代码： 1int res;2 3void dfs(vector<int> &num, int ans, int pos, int left) {4if (lef...