- 博客(651)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 到目前为止的解题汇总目录
已解决 300/1893- 简单 126 中等 142 困难 32 2020.09.20 - 2020.12.11 AC 300道 、 过去一年内共提交1,000次 （81天） continue
2020-12-11 16:16:20
375
原创 破冰行动 ( 绘制 map 记录 + 递归 )
在一个矩阵中，输入limit （冷却时间）和 route（行动轨迹），除了出生点之外都是结冰层，需要破冰才能行走，破冰之后走到下一步，上一块可通区域从。
2023-04-14 21:12:06
394
1
原创 HJ45 名字的漂亮度 （ 遍历统计 ）
给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。给出多个字符串，计算每个字符串最大可能的“漂亮度”。
2023-02-03 18:40:56
157
原创 [编程题]字符串压缩功能 ( 栈 )
利用字符重复出现的次数，实现字符串压缩功能。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）
2023-02-03 15:52:01
225
原创 HJ23 删除字符串中出现次数最少的字符 （ 模拟 / 哈希表 ）
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
2023-02-03 15:25:36
259
原创 WY12 藏宝图 （ 双指针 ）
牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。
2023-02-03 14:44:43
235
原创 171. Excel 表列序号/ 168. Excel表列名称 （ 26进制转换变形 ）
A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...
2023-02-03 13:16:49
199
原创 39. 组合总和（ 回溯+去重 ）
LeetCode：39. 组合总和通过下标控制回溯的位置.不难想到使用回溯法来解决这类问题，关键在于如何去重[2,3,6,7] 7从整个解空间来看，第一个节点dfs的搜索结果会出现在第二节点dfs的搜索结果中，从第一个结点开始dfs会遍历出[2,3,2]的结果，第二个节点遍历会遍历出[3,2,2]的结果来如何避免这种情况 则只要在由3开始遍历的时候不去深度遍历包含2的那一条分支 所以只要在循环中跳过第一个节点2就可以避免[3,2,2]这个重复的解 所以可以指定回溯之后的开始遍历节点来去重 ；
2022-03-22 14:53:02
614
原创 2038. 如果相邻两个颜色均相同则删除当前颜色 （ 贪心/博弈 ）
LeetCode：2038. 如果相邻两个颜色均相同则删除当前颜色两个人的选择是独立的，不会影响对方。即做出的选择不会增加对方的选择。遇到连续三个的A/B，结果加一即可。AC Codepublic class Solution { public bool WinnerOfGame(string colors) { int[] ans = { 0, 0 }; char c = 'K'; int cnt = 1; //
2022-03-22 10:07:55
214
原创 653. 两数之和 IV - 输入 BST（ 树的深度遍历 + 哈希表 ）
LeetCode：653. 两数之和 IV - 输入 BST创建一个 ISet 集合用于保存已经遍历过的数据.深度遍历树，当遍历到一个数后，用目标数字减去当前节点数字，在集合中是否存在1.如果存在则找到答案，返回true2.如果没有找到就将当前的数字加入到集合中。继续遍历下一个节点。AC Codepublic class Solution { ISet<int> set = new HashSet<int>(); public bool FindT
2022-03-21 16:59:21
278
原创 229. 求众数 II ( 摩根投票法 )
LeetCode：229. 求众数 II动画演示出现次数超过 n / k 的数最多只有 k − 1 个所以n / 2 只有一个候选人，n / 3 有两个候选人，n / 4 有三个候选人.这题是 n / 3 ，所以初始化两个候选人 new { cnt = 0, res = 0 } , new { cnt = 0, res = 0}规则a. 数与其中一个候选人的相同, 该候选人的票数 + 1b. 票数为0, 更换候选人.c. 数与两个候选人都不同, 两个候选人的票数 - 1
2022-03-02 11:01:54
354
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人