leetcode刷题记录
文章平均质量分 53
大鹏爱分享
这个作者很懒,什么都没留下…
展开
-
LeetCode(3):罗马数字转整数
题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做 IIII,而是 IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4原创 2021-11-26 15:06:25 · 164 阅读 · 0 评论 -
LeetCode(2):两数之和
题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。例如:[3,3,5,2],6 返回【0,1】方法一:思路: 遍历数组nums种的每一个数X,判断target-X是否也存在于nums待处理问题:1、target-x=x,且x只有一个...原创 2021-11-11 17:00:57 · 4961 阅读 · 0 评论 -
LeetCode(1):反转链表
方法一:迭代思路:在遍历链表时,将当前节点的next指针 改为 指向前一个节点。待处理问题:1、当前节点没有引用其前一个节点,因此必须事先存储其前一个节点。2、在更改引用之前,需要存储后节点。最后返回新的头引用(新链的头节点)。class Solution: def reverseList(self, head: ListNode) -> ListNode: ...原创 2021-11-10 17:02:58 · 351 阅读 · 0 评论