力扣数据结构
文章平均质量分 92
你不许走~
我的梦想是和团队一起使用C++开发一款大型多人在线游戏,梦想很遥远,但终究会实现
展开
-
做过的二叉树题目思路总结
思路1:依据广度优先搜索的性质:广度优先搜索最先找到的叶子节点的深度就是二叉树的最小深度思路2:(我的方法)回溯+深度优先搜索+维护一个二叉树最小深度min_depth,每次找到叶子节点,就将此时的深度和最小深度做比较,若该深度小于最小深度,则更新二叉树最小深度。原创 2023-09-16 18:07:46 · 41 阅读 · 0 评论 -
哈希表:整数转罗马数字
本题难度不大,但是我想到的方法代码实在太冗余。我没想到用pair数组存放整数和对应的罗马数字,这导致我无论是用unordered_map、map还是multimap难以用一个for循环就结束题目,这是因为unordered_map、map是有序哈希表,其默认对key(即map的第一个参数)进行升序排序,而如果用map存放整数及其对应的罗马数字,就应对map容器进行降序排序,否则for循环遍历到的第一个是1,如果想强行用map容器做也不是不可以,就自定义一个函数让其进行降序排列。原创 2023-08-14 00:22:20 · 59 阅读 · 0 评论