数据结构刷题:第九天
一,有效的括号20. 有效的括号 - 力扣(LeetCode)https://leetcode.cn/problems/valid-parentheses/?plan=data-structures&plan_progress=ggfacv7 1,栈判断括号的有效性可以使用「栈」这一数据结构...
数据结构刷题篇:第二天
一,两数之和1. 两数之和 - 力扣(LeetCode)https://leetcode.cn/problems/two-sum/class Solution { public: vector<int> twoSum(vector<int>& nums, int t...
数据结构刷题训练营3
350. 两个数组的交集 II给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。示例 1:输入:nums1 = [1,2,2,1]...
数据结构刷题训练营2
1. 两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:num...
数据结构刷题训练营1
力扣是一个很不错的刷题平台!!跟着笔者走起来吧!!加油干!217. 存在重复元素给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。示例 1:输入:nums = [1,2...
【数据结构】刷题记录【字典树】
AcWing 124 前缀统计解题思路: 因为查询的是前缀,只需要将单词中的每个字母的cnt相加即可代码:#include<bits/stdc++.h> using namespace std; const int maxn=1e6+7; int son[maxn][26],c...
16数据结构与算法刷题之【滑动窗口】篇
leetcode3. 无重复字符的最长子串【中等】学习:leetcode题解题目链接:3. 无重复字符的最长子串题目内容:速记:抓住重点最长、子串,则表名我们要找到连续且无重复的,这时候我们就可以使用滑动窗口来进行解决。①set版本,使用集合开销较大。②数组版本,限定在0-128之间&...
15数据结构与算法刷题之【双指针】篇
剑指offer剑指 Offer II 018. 有效的回文【简单】题目链接: 剑指 Offer II 018. 有效的回文题目内容:给定一个字符串 s ,验证 s 是否是 回文串 ,只考虑字母和数字字符,可以忽略字母的大小写。思路:双指针判断法复杂度分析:时间复杂度:O(n) 空间复杂...
10数据结构与算法刷题之【排序算法】篇
牛客网寻找第K大【中等】题目链接:寻找第K大题目内容:有一个整数数组,请你根据快速排序的思路,找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ,请返回第 k 大的数(包括重复的元素,不用去重),保证答案存在。最佳思路:快排+二分+随机基...
09数据结构与算法刷题之【位运算】篇
知识点异或运算:能够快速找到差异。看到加减法,可以想到使用异或操作。 ①与加法相关联的情况 针对无进位的数字时,效果是相加,例如4 ^ 8 = 12 0100 ^ 1000 ------- 1100 若有进位,就是相减,例如:|5 ^ 7| = 2、|7 ^ 5| =...
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子