leetcode(C++)
leetcode算法图示讲解
H W
这个作者很懒,什么都没留下…
展开
-
LeetCode: 根据字符出现频率排序:C++
LeetCode: 根据字符出现频率排序:C++题目描述题目思路代码 题目描述 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 题目思路 使用到:unordered_map、vector、sort方法 1 利用unordered_map<char, int> map 存放每个字符以及出现的次数:[ b: 1 ] [ a:3 ] ... 2 利用vector<pair<char, int>> 将map中的数据存在vector容器中,依次进行push_bac原创 2021-08-05 13:20:51 · 398 阅读 · 0 评论 -
LeetCode 921. 使括号有效的最少添加
LeetCode 921. 使括号有效的最少添加:C++题目描述题目解析 题目描述 给定一个由 ‘(’ 和 ‘)’ 括号组成的字符串 S,我们需要添加最少的括号( ‘(’ 或是 ‘)’,可以在任何位置),以使得到的括号字符串有效。 从形式上讲,只有满足下面几点之一,括号字符串才是有效的: 它是一个空字符串,或者 它可以被写成 AB (A 与 B 连接), 其中 A 和 B 都是有效字符串,或者 它可以被写作 (A),其中 A 是有效字符串。 给定一个括号字符串,返回为使结果字符串有效而必须添加的最少括号数。原创 2021-08-05 00:55:48 · 138 阅读 · 0 评论 -
LeetCode 25. K 个一组翻转链表 :C++
LeetCode 25. K 个一组翻转链表 :C++题目表述代码思路 题目表述 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 代码思路 1 借助栈,进行逆序 2 先算出组数以及余数 3 然后每组依次入栈,再依次出栈插入新链表 4 最后将余数节点插入新链表 /** * Definition for singly-linked原创 2021-08-04 23:47:36 · 93 阅读 · 0 评论