上一页 1 2 3 4 5 6 ··· 15 下一页
摘要: 题目链接 解题思路:使用set,遍历数组,如果数组中存在该数,则直接返回True,否则加入set 代码 class Solution: def containsDuplicate(self, nums: List[int]) -> bool: has = set() for num in nums: 阅读全文
posted @ 2025-02-13 14:26 ouyangxx 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 题目链接 解题思路:使用优先级队列,大小是K,小根堆。遍历数组,当前数为num,如果num小于堆顶,那么num不可能是结果,如果num大于堆顶,那么就把堆顶元素弹出去,同时把num放入优先级队列,依次遍历完数组,堆顶元素就是答案。 为什么正确? 因为优先级队列保持着【当前最大的k个元素】,而堆顶则是 阅读全文
posted @ 2025-02-13 11:29 ouyangxx 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目链接 解题思路:来到index位置,决定偷,或者不偷。但是有一个问题,来到最后一个位置的时候,可以偷吗?因为房屋是一个圆圈,如果第一个位置偷了,那么最后一个位置就不能偷,那么暴力递归时,怎么知道呢? 将问题解耦成两个问题,第一个房间偷+第一个房间不偷。第一个房间偷,那么最后一个房间必不能偷;第一 阅读全文
posted @ 2025-02-13 10:39 ouyangxx 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 一、git status命令 作用:用于显示当前工作目录和暂存区的状态。 命令格式git status 显示内容详解 On branch master:当前所在的分支是master分支 Untracked files:尚【未跟踪】的文件,通常是新建的文件,此时可以使用git add file将其添加 阅读全文
posted @ 2025-01-20 11:31 ouyangxx 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 一、主要区域 工作目录 作用:本地系统中的文件夹 文件状态 未跟踪:文件刚添加到工作目录,还没有被Git管理(还没有git add) 已跟踪:Git已经对这个文件进行过管理,Git在本地仓库中有这个文件的历史记录。 未修改:该文件没有再做任何修改。 已修改:修改过了,但是没有使用git add来通知 阅读全文
posted @ 2025-01-15 16:11 ouyangxx 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 一、场景说明 本地有文件 想在github创建一个远程仓库 在本地修改,同时同步到远端 二、流程 设置用户名和邮箱 目的:标识每次提交者的身份 设置全局用户名:git config --global user.name "Your Name" 设置全局邮箱:git config --global u 阅读全文
posted @ 2025-01-14 20:51 ouyangxx 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 一、分类 系统级配置--system 作用范围:所有用户和仓库 位置:Git安装目录中的etc/gitconfig中 优先级:优先级最低 全局配置--global 作用范围:影响当前用户的所有仓库 位置:当前用户主目录下的.gitconfig文件中 优先级:只高于系统及配置 本地配置--local 阅读全文
posted @ 2025-01-14 11:30 ouyangxx 阅读(8) 评论(0) 推荐(0) 编辑
摘要: [题目链接](210. 课程表 II - 力扣(LeetCode)) 解题思路:和[课程表Ⅰ](207. 课程表 - ouyangxx - 博客园)思路一致,只不过每次都要收集答案。 代码 class Solution: class node: def __init__(self): self.pr 阅读全文
posted @ 2025-01-13 11:19 ouyangxx 阅读(5) 评论(0) 推荐(0) 编辑
摘要: [题目链接](208. 实现 Trie (前缀树) - 力扣(LeetCode)) 解题思路:前缀树,每个节点的内容:pre:经过该节点的数目;end:以该节点结尾的数目;nexts:下一条路径。前缀树有一个根节点,每次查找、插入、删除都要从这个节点开始。 插入时,遍历该字符串,先从根节点开始,查看 阅读全文
posted @ 2025-01-10 09:39 ouyangxx 阅读(6) 评论(0) 推荐(0) 编辑
摘要: [题目链接](207. 课程表 - 力扣(LeetCode)) 解题思路:拓扑排序。有一个可以完成的课程集合set1,有一个需要完成的课程集合set2。每次从set1中拿出一个课程,然后把其影响的节点的入度减减,如果减成了0,则该节点,变成了可以完成的课程,加入set1。依次做下去,如果set2空了 阅读全文
posted @ 2025-01-09 16:21 ouyangxx 阅读(12) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 15 下一页
点击右上角即可分享
微信分享提示