/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/class Solution {//on my ownpublic:ListNode* deleteDuplicates(ListNode* head) {ListNode* cur=head;ListNode* ret1=head;while(cur){while(cur->next!=NULL && cur->val==cur->next->val){cur=cur->next;}ret1->next=cur->next;ret1=cur->next;cur=cur->next;}return head...
Leetcode[300.实现Trie]-前缀树 题目： Trie（发音类似 “try”）或者说 前缀树 是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。 请你实现 Trie 类： Trie() 初始化前缀树对象。 void insert(String word) 向前缀树中插入字符串 word 。 boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false...
368.最大整除子集 给你一个由 无重复 正整数组成的集合 nums ，请你找出并返回其中最大的整除子集 answer ，子集中每一元素对 (answer[i], answer[j]) 都应当满足： answer[i] % answer[j] == 0 ，或 answer[j] % answer[i] == 0； 如果存在多个有效解子集，返回其中任何一个均可。 示例 1：输入：nums = [1,2,3] 输出：[1,2] 解释：[1,3] 也会被视为正确答案。示例 2：输入：nums = [1,2,4,8] 输出：[1,2,4,8...
可通过的代码：class Solution { public:int rangeBitwiseAnd(int m, int n) {int ret = 0;for (int i = 0; m!=0 && n!=0 && i<31; n>>=1, m>>=1, i++){ret += ((m%2!=0)&&m==n? (1<<i): 0);}return ret;} }; 在VS2013下测试成功(n=1, m=1, 输出1)，提交到网上测试失败(n=1, m=1, 提示输出0)的代码：class Solution { public:int rangeBitwiseAnd(int m, int n) {int ret = 0;for (int i = 0; i < 31; ++ i){ret |= (((n-m)>(1<<...
题目分析：对于给定的字符串，执行逆转操作。解题思路：先统计字符串的长度，然后遍历字符串，将字符串的前后元素一一对调即可实现。实现程序C++版本class Solution { public:// 字符交换操作void my_swap(char *s, char *t){char temp = *s;*s = *t;*t = temp;}// 字符串逆转操作string reverseString(string s) {int length = s.size();int i = 0; int j = length - 1;// 遍历执行逆转while (i < j){my_swap(&s[i], &s[j]);i++;j...
题目描述思路分析Java代码代码链接题目描述 给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例 给定 nums = [2, 7, 11, 15], target = 9 ,因为 nums[0] + nums[1] = 2 + 7 = 9 , 所以返回 [0, 1]思路分析可以暴力解可以利用了java集合中map 哈希表的特性，遍历数组，将元素...
zigzag型输出字符串。The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H N A P L S I I G Y I R And then read line by line: "PAHNAPLSIIGYIR" Write the code that will take a string and make this conversion given a number of rows:string convert(string text, int nRows)...
分类：数组-数组的遍历 题目描述：给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 思路：先进行排序。class Solution:def thirdMax(self, nums: List[int]) -> int:set_nums=list(set(nums)) #set方法是对元素进行去重，处理之后是一个字典形式，使用list是将其转化为列表set_nums.sort() #对处理后的数据进行排序return set_nums[-1] if len(set_nums)<3 else set_nums[-3]list(set(a)) ：se...
题目说明：所有电子邮箱都是小写字母。 方法： # Write your MySQL query statement below SELECT Email FROM Person GROUP BY Email HAVING COUNT(Email)>1;
本文总结单调栈算法。 原问题 学习一个算法，我们需要清楚的是：这个算法最原始的问题背景是什么样的？ 下一个更小元素 给定一个数组 nums，返回每个元素的下一个更小的元素的下标 res，即 res[i] 记录的是 nums[i] 右端第一个比它小的元素的下标（不存在则为 -1 ）。 例如 nums = [2,1,2,4,3]，那么 res = [1, -1, -1, 4, -1] . 从左往右扫描数组，栈底到栈顶维持升序（不要求严格），当扫描当前元素 nums[i] = x 时，如果需要出栈...
leetCode2. 两数相加1.题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。2.思路分析1. 两条单链表存储两个数字，并且逆序排列，很符合我们的整数计算规则，及从最低位开始算，依次到最高位 2. 逆序排列的链表第一位刚好是整数的最低位...
题目暴力搜索struct Node {vector<int> a;int sum;int index;Node(){}Node(int index,int sum,vector<int> a){this->index = index;this->sum = sum;this->a = a;}};class Solution { public:queue<Node> q; vector<vector<int>> combinationSum(vector<int>& candidates, int target) {vector<vector<int>> ans;for(int i=0;i<candidates.size();i++){vector<int> a;a.push_back(candidates[i]);q.push(Node(i,candidates[i],a))...
题目82. 删除排序链表中的重复元素 II：题解： 看错题：删除多余的重复节点 emmm...记住了题目在路上想的，结果记错了，实现了删除多余的重复节点的功能，如下虽然但是，把代码还是放一下吧 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) :...
Question： Given a collection of integers that might contain duplicates, nums, return all possible subsets.Note: The solution set must not contain duplicate subsets. For example, If nums = [1,2,2], a solutionis:[[2],[1],[1,2,2],[2,2],[1,2],[] ] Algorithm：BFS广度优先搜索，然后删除重复的Accepted Code：class Solution { public:vector<vector<int>> res;vector<vector<int>> subsetsWithDup(vector<int>& nu...
题目描述 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。 解题思路 维护一个map，在遍历数组时，更新包含当前数字之前所有数的和出现的次数，这样每遍历到一个位置，将当前和减去k，若map中出现了此和，则...