Leetcode
菜鸟入手
奥力给!
Lucky_Z1111
不想掉发的程序员
展开
-
【12】【Python3】整数转罗马数字
算法:0、贪心算法1、2、3、代码:character = {'I': 1, 'V': 5, 'X': 10, 'L': 50, 'C': 100, 'D': 500, 'M': 1000}心得:1、2、3、原创 2020-07-03 17:41:01 · 307 阅读 · 0 评论 -
【13】【Python3】罗马数字转整数
基本算法思想:1、超前搜索一位,判断是加还是减2、累加代码:character = {'I': 1, 'IV': 3, 'V': 5, 'IX': 8, 'X': 10, 'XL': 30, 'L': 50, 'XC': 80, 'C': 100, 'CD': 300, 'D': 500, 'CM': 800, 'M': 1000}def romanToInt(s: str) -> int: cnt = 0 f原创 2020-07-03 11:12:49 · 273 阅读 · 0 评论 -
【Leetcode】面试题57 - II. 和为s的连续正数序列 Python
思路:等差数列求和代码:def findContinuousSequence(target: int): res = [] # Solution 1 迭代 for i in range(1, target // 2 + 1): length = (-2 * i + 1 + ((2 * i - 1) ** 2 + 8 * target) ** ...原创 2020-03-06 23:19:47 · 179 阅读 · 0 评论 -
1103. 分糖果 II(Python3)
代码:def distributeCandies(candies: int, people: int) -> list: # d = [0 for _ in range(people)] d = [0] * people temp = 1 while candies > 0: for i in range(people): ...原创 2020-03-05 08:52:56 · 337 阅读 · 1 评论 -
面试题 10.01. 合并排序的数组
题目:给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。初始化A 和 B 的元素数量分别为m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出:[1,2,2,3,5,6]代码:方法一:基本双指针法class Sol...原创 2020-03-03 19:25:50 · 188 阅读 · 0 评论 -
206. 反转链表
1、解题思路2、代码【图源Leetcode 206 题解 侵删】【Leetcode-206-题解】# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Nonecla...原创 2020-03-02 15:05:40 · 110 阅读 · 0 评论 -
225. 用队列实现栈(Python3 用 List 实现 Stack)
解题思路基本的FILO数据结构,由于Python没有队列,使用List来模拟需要注意的是,在执行pop和top时要判断堆栈是否为空。代码classMyStack:def__init__(self):"""Initializeyourdatastructurehere."""se...原创 2020-03-01 17:37:16 · 243 阅读 · 1 评论