leetcode刷题记录
虎娃娃huwawa
在读 只求你有快乐人生
展开
-
力扣12. 整数转罗马数字(c++)
我又改用c++了。。题目描述:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 X原创 2020-10-10 12:23:08 · 426 阅读 · 0 评论 -
leetcode刷题111.二叉树的最小深度
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。递归调用需要判断是不是叶子节点是叶子节点才能停止,否则要继续计算比如只有一个子节点的节点不能停止,必须要继续计算子节点的深度# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.le原创 2020-08-13 17:07:43 · 151 阅读 · 0 评论 -
leetcode69:x的平方根(python)
二分查找题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。方法一白痴本人想出来的傻方法无脑循环从1到x/2循环class Solution: def mySqrt(self, x: int) -> int: if x==1: return 1 if x==0: return 0原创 2020-07-31 11:31:49 · 204 阅读 · 0 评论 -
leetcode刷题记录27删除排序数组中的重复项
题解:class Solution: def removeDuplicates(self, nums: List[int]) -> int: i=0 for j in range(1,len(nums)): if nums[j]!=nums[i]: i=i+1 nums[i]=nums[j] ret原创 2020-07-12 16:03:21 · 111 阅读 · 0 评论 -
leetcode刷题记录21合并两个有序链表
题解:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 # Definition for singly-linked list. class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = nextclass Solution: def mergeTwoLists(self, l1: ListNod原创 2020-07-12 16:01:30 · 117 阅读 · 0 评论 -
leetcode刷题记录 20有效公共前缀
题解:class Solution: def isValid(self, s: str) -> bool: false=False true=True strans="" try: strans+=s[0] except: return true for i in range(1,len(s)): if s[i]==')' or s[i]=='}'原创 2020-07-12 15:58:40 · 108 阅读 · 0 评论 -
leetcode刷题记录14最长公共前缀
题解:class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: ssum="" try: l = len(strs[0]) except: return ssum for i in range(len(strs)): if len(strs[i])<l:原创 2020-07-12 15:56:42 · 121 阅读 · 0 评论 -
leetcode刷题记录13罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII&nbs转载 2020-07-12 15:53:51 · 135 阅读 · 0 评论 -
leetcode刷题9回文数(python)
题目描述判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗?来源:力扣(LeetCode)1.普通方法解决class Sol原创 2020-06-26 11:54:13 · 188 阅读 · 0 评论 -
leetcode 7整数反转(python)
题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2的31次方, 2的31次方 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源:力扣(LeetCode)import mathclass Solution(object): def r原创 2020-06-25 10:40:07 · 120 阅读 · 0 评论 -
leetcode 两数相加 python实现
题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807来源:力扣(LeetCode)官方实现java:http原创 2020-06-15 18:55:58 · 374 阅读 · 0 评论 -
leetcode:两数之和 python实现
leetcode:两数之和 python实现题目描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。来源:力扣(LeetCode)参照官方文档实现, 刚学python,详细记录不会的点方法一:暴力解题,双重循环脑子里只有这一种方法。。收获:1. list的长度函数len()2. range()class Solution(object)原创 2020-06-15 09:38:19 · 229 阅读 · 0 评论