摘要: 358.K 距离间隔重排字符串 知识点:哈希表;贪心;堆;队列 题目描述 给你一个非空的字符串 s 和一个整数 k,你要将这个字符串中的字母进行重新排列,使得重排后的字符串中相同字母的位置间隔距离至少为 k。 所有输入的字符串都由小写字母组成,如果找不到距离至少为 k 的重排结果,请返回一个空字符串 阅读全文
posted @ 2022-04-07 19:11 Curryxin 阅读(1364) 评论(0) 推荐(0) 编辑
摘要: 深搜和广搜 1.概念 深度优先搜索(Depth First Search, DFS):“不撞南墙不回头” 广度优先搜索(Breath First Search, BFS):“一石激起千层浪” 2.DFS 2.1 特点 深度优先搜索的主要思路是从一个未访问过的节点开始,沿着一条路一直走,直到走到头后没 阅读全文
posted @ 2022-04-07 11:47 Curryxin 阅读(999) 评论(0) 推荐(0) 编辑
Live2D