C++
文章平均质量分 51
qq_28033719
这个作者很懒,什么都没留下…
展开
-
[Leetcode学习-java&c++]Push Dominoes
问题:难度:medium说明:给出一个字符,字符只包含 'L' 'R' '.' 三种字符,其实整个数组是表示一个多米诺骨牌状态, L 表示当前的骨牌处于 左倒 状态, R 表示骨牌 右倒 状态,. 表示树立,没有倒下的状态。要求当前给出的数组状态,求出最终的多米诺骨牌状态,设定所有骨牌倒下运动速度一样。题目连接:https://leetcode.com/problems/push-dominoes/输入范围:n == dominoes.length 1 <= n <原创 2021-07-22 10:46:35 · 97 阅读 · 0 评论 -
[Leetcode学习-java&c++]Custom Sort String
问题:难度:medium说明:给出两个字符串,要求将str 字符串按照 order 的相对顺序进行排序,所有的输入字符都是 [a-z]* ,然后不在 order 字符集的 str 字符就按照随意顺序排序即可。题目连接:https://leetcode.com/problems/custom-sort-string/输入范围:orderhas length at most26, and no character is repeated inorder. strhas leng...原创 2021-07-15 10:28:14 · 121 阅读 · 0 评论 -
[Leetcode学习-java&c++]Isomorphic Strings
问题:难度:easy说明:比较下两个字符串是不是同构的,就是两个字符串,如果不一定完全一致,但是构造形式相似就行。题目连接:https://leetcode.com/problems/isomorphic-strings/输入范围:1 <= s.length <= 5 * 104 t.length == s.length sandtconsist of any valid ascii character.输入案例:Example 1:Input: s ...原创 2021-07-13 15:25:09 · 118 阅读 · 0 评论 -
[Leetcode学习-c++&java]Reduce Array Size to The Half
问题:难度:media说明:给出一个数组,里面包含重复元素,将任意种同值元素移除,剩下的数组元素长度 <= 原来数组的一半,求最小移除同值元素数量。题目连接:https://leetcode.com/problems/reduce-array-size-to-the-half/输入范围:1 <= arr.length <= 10^5 arr.lengthis even. 1 <= arr[i] <= 10^5输入案例:Example 1:.原创 2021-07-06 17:20:30 · 137 阅读 · 0 评论 -
[Leetcode学习-c++&java]Convert Sorted List to Binary Search Tree
问题:难度:media说明:给出一个链表,然后将链表元素值处理为一颗高度平衡二分查询树。题目连接:https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/输入范围:The number of nodes inheadis in the range[0, 2 * 104]. -105<= Node.val <= 105输入案例:Input: head = [-10,-3...原创 2021-07-06 15:49:07 · 103 阅读 · 0 评论 -
[Leetcode学习-c++&java]Candy
问题:难度:hard说明:给出一个孩子分数列表,然后你分配糖果,要求每个孩子得到的糖果比相邻的孩子分数低的要多,要求返回最少所需糖果数量。规则:1、每个孩子至少有一个糖果2、高孩子比相邻的低分孩子糖果都多题目连接:https://leetcode.com/problems/candy/输入范围:n == ratings.length 1 <= n <= 2 * 104 0 <= ratings[i] <= 2 * 104输入案例:Exa原创 2021-06-28 15:31:04 · 158 阅读 · 0 评论 -
[Leetcode学习-c++&java]Count and Say
问题:难度:medium说明:给出一个整型数组,然后将求出最长连续的(元素前后相差数值1)子序列区间,要明确是 子序列 连续。题目连接:https://leetcode.com/problems/longest-consecutive-sequence/输入范围:0 <= nums.length <= 105 -109<= nums[i] <= 109输入案例:...原创 2021-06-07 12:13:58 · 117 阅读 · 0 评论 -
[Leetcode学习-c++&java]Longest Consecutive Sequence
问题:难度:medium说明:给出一个字符串数组,然后将数组内两个没有字母重叠的字符串长度相乘,求最长的得数。题目连接:https://leetcode.com/problems/longest-consecutive-sequence/输入范围:2 <= words.length <= 1000 1 <= words[i].length <= 1000 words[i]consists only of lowercase English letters.原创 2021-06-07 10:09:23 · 82 阅读 · 0 评论 -
[Leetcode学习-c++&java]Maximum Product of Word Lengths
问题:难度:medium说明:给出一个字符串数组,然后将数组内两个没有字母重叠的字符串长度相乘,求最长的得数。题目连接:https://leetcode.com/problems/maximum-product-of-word-lengths/输入范围:2 <= words.length <= 1000 1 <= words[i].length <= 1000 words[i]consists only of lowercase English lett.原创 2021-05-28 11:16:58 · 114 阅读 · 0 评论 -
[Leetcode学习-c++&java]Minimum Moves to Equal Array Elements II
问题:难度:medium说明:给出两个链表,然后每个链表节点都只存放一个数字,要求将两个链表当做两个数字,进行相加,然后返回结果。题目连接:https://leetcode.com/problems/add-two-numbers-ii/输入范围:The number of nodes in each linked list is in the range[1, 100]. 0 <= Node.val <= 9 It is guaranteed that the l.原创 2021-05-20 16:04:11 · 82 阅读 · 0 评论 -
[Leetcode学习-c++&java]Minimum Moves to Equal Array Elements II
问题:难度:medium说明:给出一个数组,然后只允许数组元素 + 1 或者 - 1,每一次都算一个操作,那么求出让数组所有元素数值都一样的时候,需要多少次操作。题目连接:https://leetcode.com/problems/minimum-moves-to-equal-array-elements-ii/输入范围:n == nums.length 1 <= nums.length <= 105 -109<= nums[i] <= 109输入案例.原创 2021-05-20 09:19:49 · 73 阅读 · 0 评论 -
[Codewar练习-js&c++]N Linear(N线性)
问题:段位:4说明:假设一个数组 arr 和 另一个数组 arr2,里面的元素是这样的规律:1、arr[ 0 ] = 1;2、每一个 arr[ i ] 都存在 arr2[0]* arr[ i ] + 1 、arr2[1] * arr[ i ] + 1、arr2[2] * arr[ i ] + 1 ..... 的元素在数组里面。3、arr 是从小到大排序的数组4、arr 的元素不重复然后输入一个数 n,要求返回 arr 从下标 1 开始的 第 n 个元素值这个是...原创 2021-04-21 17:28:22 · 294 阅读 · 0 评论 -
[Codewar练习-java&js]Hamming Numbers(汉明数字)
问题:段位:4说明:假设一个数组 arr,里面的元素是这样的规律:1、arr[ i ] = ;3、arr 是从小到大排序的数组4、arr 的元素不重复例子就是: arr =[1, 2, 3, 4, 5, 6, 8, 9, 10, ...]然后输入一个数 n,要求返回 arr 从下标 1 开始的 第 n 个元素值题目连接:https://www.codewars.com/kata/526d84b98f428f14a60008da相关算法:输入案例:...原创 2021-04-21 15:16:47 · 366 阅读 · 0 评论 -
[Codewar练习-java&c++]Twice linear(双线性)
问题:段位:4说明:假设一个数组 arr,里面的元素是这样的规律:1、arr[ 0 ] = 1;2、每一个 arr[ i ] 都存在 2 * arr[ i ] + 1 和 3 * arr[ i ] + 1 的元素在数组里面。3、arr 是从小到大排序的数组4、arr 的元素不重复例子就是: arr =[1, 3, 4, 7, 9, 10, 13, 15, 19, 21, 22, 27, ...] (1 存在 2 * 1 + 1 和 3 * 1 + 1 的元素,3 和 4...原创 2021-04-21 14:40:23 · 440 阅读 · 0 评论 -
[Leetcode学习]Combination Sum I ~ IV(混合加)
问题:难度:medium说明:四个题目都是从一个集合内,把所有元素都进行一定规则的相加,然后获得结果(结果集合或者结果数),其实很重要的就是dfs,或者说全排列的处理算法。题目链接:Combination Sum I:https://leetcode.com/problems/combination-sum/Combination Sum II:https://leetcode.com/problems/combination-sum-ii/Combination Sum III原创 2020-08-22 22:50:43 · 108 阅读 · 0 评论 -
[Leetcode学习-c++&java]Flatten Nested List Iterator
问题:难度:medium说明:给出一个嵌套的 list, 现在需要把所有嵌套的元素都逐个遍历,写一个迭代器处理。题目连接:https://leetcode.com/problems/flatten-nested-list-iterator/submissions/输入范围:1 <= nestedList.length <= 500 The values of the integers in the nested list is in the range[-106, 1.原创 2021-04-14 15:25:24 · 112 阅读 · 0 评论 -
[Leetcode学习-c++&java] Deepest Leaves Sum(最深子叶节点和)
问题:难度:medium说明:给出一个二叉树,然后将二叉树最深的子叶值相加,返回总和。题目连接:https://leetcode.com/problems/deepest-leaves-sum/输入范围:The number of nodes in the tree is in the range[1, 104]. 1 <= Node.val <= 100输入案例:Example 1:Input: root = [1,2,3,4,5,null,6,7,..原创 2021-04-12 15:27:56 · 109 阅读 · 0 评论 -
[Leetcode学习-c++&java] Letter Combinations of a Phone Number(电话号码-字母组合)
问题:难度:medium说明:按照平时的电话号码来按按键,获得对应的字母,那么平时的电话按键是这样的:1 - "" 2 - "abc" 3 - "def"4 - "ghi" 5 - "jkl" 6 - "mno"7 - "pqrs" 8 - "tuv" 9 - "wxyz"那么输入如果是 23 就是按了 2 3 对应的电话按钮,会出现2 和 3 两个按钮的字母组合,如案例展示。其中 1 是什么都没有题目连接:https://leetcode.com/problem...原创 2021-04-08 19:09:55 · 194 阅读 · 0 评论 -
[Leetcode学习-c++&java] Minimum Operations to Make Array Equal(单数数组平均值)
问题:难度:medium说明:给出一个数字,比如 3,然后就列举一个单数的数组:[1 , 3 , 5]开始进行操作,可以选择两个元素,让其中一个 + 1 另一个就要 - 1,那么让这个单数数组的所有元素值都一样需要多少次这样的操作题目连接:https://leetcode.com/problems/minimum-operations-to-make-array-equal/输入案例:Example 1:Input: n = 3Output: 2Explanation:原创 2021-04-07 16:02:35 · 185 阅读 · 0 评论 -
[Leetcode学习-c++&java]Wiggle Subsequence(震荡序列)
问题:难度:medium说明:题目给出一个数组,然后找到按数组顺序的子序列,要求子序列是震荡的,震荡的意义是子序列后一个元素对相邻前一个元素之间的差值是正负相间:1 2 1 2 这样的数组就是震荡的,因为差值是 1 -1 12 6 1 8 也是 两两差值是 4 -5 7。此外注意是子序列,不是子串(数组内连续的子序列)题目连接:https://leetcode.com/problems/wiggle-subsequence/输入案例:Example 1:Input:.原创 2021-03-19 10:31:46 · 410 阅读 · 0 评论 -
[Leetcode学习-c++&java]Generate Random Point in a Circle(创建圆内随机数)
问题:难度:medium说明:水题,给出半径 r,和圆心 x, y,然后返回一个点坐标,要求坐标在圆内,其实这个就考一下三角函数题目连接:https://leetcode.com/problems/generate-random-point-in-a-circle/输入案例:Example 1:Input: ["Solution","pick","pick","pick"][[[[1,1,5,5]]],[],[],[]]Output: [null,[4,1],[4,1],原创 2021-03-18 10:33:36 · 250 阅读 · 0 评论 -
[Leetcode学习-c++&java]Reorder Data in Log Files(比较日志数据)
问题:难度:easy说明:感觉不像是 leetcode 的 easy 题,题目实际要求其实是:输入给出一个 String[] ,日志里面都是 ' ' 空格字符隔开,只有 小写字母和 数字,空格隔开各个字符串都是 先小写字母 + 后数字, 然后 String[i] 第一个 空格前面的字符串作为符号,将 符号后面的所有 空格以及字母字符 按照 ASCII码表排序,而将所有数字字符 的 排序认为比小写字母还要后,相当于 ASCII 码表里面,数字的码表值比 小写字母大:"11 z0" 和...原创 2021-03-05 17:53:54 · 116 阅读 · 0 评论 -
[Leetcode学习-c++&java]Maximum Frequency Stack(最大频次栈)
问题:难度:hard说明:要求设计一个统计频次的栈,push() 往栈内存放元素,pop() 返回栈内频次最多的元素,并移除该元素,如果频次一样,就返回最靠近栈顶的一个。题目连接:https://leetcode.com/problems/maximum-frequency-stack/submissions/输入范围:Calls toFreqStack.push(int x)will be such that0 <= x <= 10^9. It is guara...原创 2021-03-01 17:53:07 · 210 阅读 · 0 评论 -
[Leetcode学习-c++&java]Shortest Unsorted Continuous Subarray(找一个最短的排序距离)
问题:难度:medium说明:给出一个数组,然后找到里面不是 从小到大 升序的子序列,然后计算出最短的一个,包含了所有不是升序子序列的需要排序的 子串(连续子序列)。题目连接:https://leetcode.com/problems/shortest-unsorted-continuous-subarray/输入范围:1 <= nums.length <= 104 -105<= nums[i] <= 105输入案例:Example 1: 比如说.原创 2021-02-26 10:15:40 · 134 阅读 · 0 评论 -
[Leetcode学习-c++&java]Score of Parentheses(括号计分)
问题:难度:medium说明:给出一个只有 "(" 和 ")" 的字符数组,然后规则是:1、两个字符是连续的 "(" ")" 【就是 "()"】 就计 1 分2、然后如果是包含的 "(())" 那么就计分是 1 * 2,如果是 "((()))" 就是 1 * 2 * 2,括号包含了内部的括号就将里面分数 * 23、如果是 ()() 就 1 + 1 相邻直接分数相加题目连接:https://leetcode.com/problems/score-of-parentheses/sub原创 2021-02-25 11:19:04 · 189 阅读 · 0 评论 -
[Leetcode学习-c++&java]Set Matrix Zeroes(行列填充 0 )
问题:难度:medium说明:给一个二维数组,将数组内有 0 的单元对应的行列都修改为 0,有点像炸弹人。题目连接:https://leetcode.com/problems/set-matrix-zeroes/输入范围:m == matrix.length n == matrix[0].length 1 <= m, n <= 200 -231<= matrix[i][j] <= 231- 1// 这很明显你不能用其他数值做标记,不过这个没有妨碍空...原创 2021-02-24 15:01:54 · 133 阅读 · 0 评论 -
[Leetcode学习-c++&java]Broken Calculator(限定操作)
问题:难度:medium说明:给出数字 X,然后将 X 变为 Y,其中 X 操作:X 可以 乘 2X 可以 减 1。题目连接:https://leetcode.com/problems/broken-calculator/输入范围:1 <= X <= 10^9 1 <= Y <= 10^9输入案例:Example 1:Input: X = 2, Y = 3Output: 2Explanation: Use double o...原创 2021-02-22 10:35:43 · 71 阅读 · 0 评论 -
[Leetcode学习-c++&java]Arithmetic Slices
问题:难度:medium说明:等差数组,输入一个数组,要求找出所有长度 >= 3 的不重复的等差子串(连续子序列)。题目连接:https://leetcode.com/problems/arithmetic-slices/输入案例:Example:A = [1, 2, 3, 4]return: 3, for 3 arithmetic slices in A: [1, 2, 3], [2, 3, 4] and [1, 2, 3, 4] itself.我的代码:刷原创 2021-02-18 17:37:38 · 84 阅读 · 0 评论 -
[Leetcode学习-c++&java]Longest Harmonious Subsequence
问题:难度:easy说明:和谐数组,就是里面最大数是最小数差距为 1。题目连接:https://leetcode.com/problems/longest-harmonious-subsequence/输入范围:1 <= nums.length <= 2 * 104 -109<= nums[i] <= 109输入案例:Example 1:Input: nums = [1,3,2,2,5,2,3,7]Output: 5Explanation: .原创 2021-02-04 19:03:55 · 81 阅读 · 0 评论 -
[Leetcode学习-c++&java]Find the Most Competitive Subsequence
问题:难度:medium说明:给出一个数组 nums,和一个长度 K,要求返回一个长度 K 的数组,该数组属于原数组 nums 的子序列,然后要求返回数组是最具有竞争力,其实就是子序列的数字相对原数组顺序,每一位都是最小的。题目连接:https://leetcode.com/problems/find-the-most-competitive-subsequence/输入范围:1 <= nums.length <= 105 0 <= nums[i] <= 1原创 2021-01-22 12:26:08 · 172 阅读 · 0 评论 -
[Leetcode学习-c++&java]Longest Palindromic Substring
问题:难度:medium说明:给出一个字符串,找出最长回文子串,子串是字符串集合连续的子集。题目连接:https://leetcode.com/problems/longest-palindromic-substring/输入范围:1 <= s.length <= 1000 sconsist of only digits and English letters (lower-case and/or upper-case),输入案例:Example 1:Inp.原创 2021-01-20 10:48:46 · 73 阅读 · 0 评论 -
[Leetcode学习-c++&java]Max Number of K-Sum Pairs
问题:难度:medium说明:给出一个数组,还有K,求数组内 有多少个 两两相加 得到 K值 的对数,每找到一对,就移出数组,那么数组内可以弄出多少对这样的元素。题目连接:https://leetcode.com/problems/max-number-of-k-sum-pairs/输入范围:1 <= nums.length <= 105 1 <= nums[i] <= 109 1 <= k <= 109输入案例:Example 1:原创 2021-01-19 09:52:52 · 105 阅读 · 0 评论 -
[Leetcode学习-c++&java]Count Sorted Vowel Strings
问题:难度:medium说明:给出一个数字 N,然后根据 a e i o u 五个元音字母进行组合,组合一个 N 长度的字符串。然后每个原音后面只能够组合 按 aeiou 排序的 自己位置或后面位置的字母,如 a 拼接 aa ae ai ao au,而 e 拼接 ee ei eo eu,按照 aeiou 顺序,每个字母后面只能跟一个和他一样的或者位置比他后的元音字母。题目连接:https://leetcode.com/problems/count-sorted-vowel-strings/原创 2021-01-18 10:15:20 · 166 阅读 · 0 评论 -
[Leetcode学习-c++&java]树状数组 Create Sorted Array through Instructions
树状数组leetcode每日一题遇上了一道线段树问题,没看过模板的我可以懵逼一早上了,不过只要看懂了树状数组的模板就可以很轻松解决这个问题,毕竟也确实只是个模板题,就看你有没有涉及过,如果自己硬生生憋出树状数组的结构也确实厉害。树状数组学习:https://oi-wiki.org/ds/fenwick/1、结构性质数组内,从索引 1 开始,每两个相邻索引值连接,然后索引值大的提到索引值小的上一层 ,假设是 C 层,然后再把在 C 层的索引值再两两相连,依然是索引值大的提到上一层,假设原创 2021-01-12 11:28:42 · 160 阅读 · 0 评论 -
[Loj.ac-java&c++] Treap - 旋转树(树堆 / 平衡树)
问题:说明:https://oi-wiki.org/ds/treap/来 写 一 个 Treap。问题链接:https://loj.ac/problem/104提交记录:https://loj.ac/submission/860484(不知道审核完了没)输入案例:传了一份测试数据:https://download.csdn.net/download/qq_28033719/12609664我的代码:知识准备1、树堆:是一种平衡树,由二叉搜索树(BST)...原创 2020-07-13 14:49:00 · 334 阅读 · 1 评论 -
[Leetcode学习-c++&java]Remove Duplicates IN String&Array&List
介绍:去掉集合中,相邻重复元素的问题,无论集合是 string(string 是 char 数组来的) array list 都有相似思路,就是用三指针来解决,所以都放到一块了,首先是 list 的指针处理,引出了对 array string 这两种集合的处理思路。List:问题:难度:medium说明:给一个数字 N,然后返回可以 1 ~ N 以内 从 数组索引 1 开始,可以组成多少个完美数组,其中:完美数组每一个元素符合: arr[i] 可以被 i 整除,或者 i 可以被.原创 2021-01-06 19:11:05 · 254 阅读 · 0 评论 -
[Leetcode学习-c++&java]Beautiful Arrangement
问题:难度:medium说明:给一个数字 N,然后返回可以 1 ~ N 以内 从 数组索引 1 开始,可以组成多少个完美数组,其中:完美数组每一个元素符合: arr[i] 可以被 i 整除,或者 i 可以被 arr[i] 整除。题目连接:https://leetcode.com/problems/beautiful-arrangement/输入范围:1 <= n <= 15输入案例:Example 1:Input: n = 2Output: 2Expl.原创 2021-01-04 12:51:05 · 128 阅读 · 0 评论 -
[Leetcode学习-c++&java]Reach a Number
问题:难度:medium说明:假设你有一个无限坐标轴,然后你 第 N 步 可以一次移动 N 个位置(从 1 开始),给出一个坐标 T,求最少多少步可以移动到坐标 T。题目连接:https://leetcode.com/problems/reach-a-number/输入范围:targetwill be a non-zero integer in the range[-10^9, 10^9].输入案例:Example 1:Input: target = 3Output:..原创 2020-12-28 19:53:39 · 92 阅读 · 0 评论 -
[Leetcode学习-c++&java]Next Greater Element I ~ III
问题:Next Greater Element I难度:easy说明:题目给出数组 A 是数组 B 的一个子串,然后要求找到 A 里面元素,在 B 里面所在位置,然后从 B 里面那个位置开始,找到第一个比该元素值大的元素,然后返回所有比 A 大元素的集合。题目连接:https://leetcode.com/problems/next-greater-element-i/输入范围:All elements innums1andnums2are unique. The leng...原创 2020-12-24 14:47:22 · 154 阅读 · 0 评论 -
[poj.org- C++&Java]Bad Hair Day(看牛)
问题:说明:牛排成一排,然后全部往右看,高的牛会挡住矮的牛视线,矮的牛会被高的牛看到,求 Σ0 ~ N 被高的牛看到牛匹数。问题链接:http://poj.org/problem?id=3250提交记录:http://poj.org/showsource?solution_id=22224843http://poj.org/showsource?solution_id=22225108输入案例:输入:牛数量:6牛的高度分别为10374122被看到的.原创 2020-12-22 18:11:18 · 176 阅读 · 0 评论