- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
404
原创 LeetCode 921. 使括号有效的最少添加
LeetCode 921. 使括号有效的最少添加：C++题目描述题目解析 题目描述 给定一个由 ‘(’ 和 ‘)’ 括号组成的字符串 S，我们需要添加最少的括号（ ‘(’ 或是 ‘)’，可以在任何位置），以使得到的括号字符串有效。 从形式上讲，只有满足下面几点之一，括号字符串才是有效的： 它是一个空字符串，或者 它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者 它可以被写作 (A)，其中 A 是有效字符串。 给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。
2021-08-05 00:55:48
148
原创 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
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人