1,removeDuplicates(I) int removeDuplicatesI(vector<int>& nums){ // 重新组织数组,同 removeDuplicates2IV ; ;i<nums.size();++i){ && nums[i] == nums[i-]) continue; nums[index++] = nums[i]; } return index; } int removeDuplicatesII(vector<int&g…

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <Windows.h> #include <iostream> #include <vector> #include <string> #include <unordered_set> #include <unordered_map> #include <al…

1,Vaild Palindrome bool isPalindrome(string& s) { transform(s.begin(), s.end(), s.begin(), tolower); // 把字符全部转换成小写 ; ; while (left < right) { if (!isalnum(s[left])) ++left; else if (!isalnum(s[right])) --right; else if (s[left] != s[right]) return…

链表测试框架示例: // leetcodeList.cpp : 定义控制台应用程序的入口点.vs2013 测试通过 // #include "stdafx.h" #include <Windows.h> #include <iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr){}; }; v…

树的测试框架: // leetcodeTree.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <iostream> #include <queue> #include <stack> #include <vector> using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right;…

1.[LeetCode448]:448. 找到所有数组中消失的数字 题目分析: 1-n之间有重复的,有没出现的,有出现一次.使用hashmap,空间复杂度为O(n) 方法一:哈希表,但是空间复杂度超过了O(n) 思想: 可以用hashmap存储数据,建立映射. 从1-n去遍历,看hashmap中有没有出现元素. 有出现,下一个继续遍历,没有传入数组. 方法二: 使用数组本身,这样空间就不会多用 思想: 已知元素的范围是1-n,数组下标的范围是0-n-1.从头开始遍历,比如说4,把它转换为对应的下…

1,Triangle int mininumTotal(vector<vector<int>>& triangle) { ; i >= ; --i) { ; j < i + ; ++j) { // 从下往上依次保存当前路径的最小值,上层只会用到下层的最小值 triangle[i][j] += min(triangle[i + ][j], triangle[i + ][j + ]); } } ][]; } triangle 2,Maximum SubArray /…

目录 Leetcode数组题*3 66.加一 题目描述 思路分析 88.合并两个有序数组 题目描述 思路分析 167.两数之和Ⅱ-输入有序数组 题目描述 思路分析 Leetcode数组题*3 66.加一 题目描述 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123. 链接:ht…

[js]Leetcode每日一题-数组异或操作 [题目描述] 给你两个整数,n 和 start . 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length . 请返回 nums 中所有元素按位异或(XOR)后得到的结果. 示例1: 输入:n = 5, start = 0 输出:8 解释:数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 . "^" 为按位异或 XO…

[js]Leetcode每日一题-解码异或后数组 [题目描述] 未知 整数数组 arr 由 n 个非负整数组成. 经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1] .例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] . 给你编码后的数组 encoded 和原数组 arr 的第一个元素 first(arr[0]). 请解码返回原数组 arr .可以证明答案存在并且是唯…