文章 2018-08-13 来自:开发者社区

「比较含退格的字符串」python之leetcode刷题|008

题目 给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 示例 1: 输入:S = "ab#c", T = "ad#c" 输出:true 解释:S 和 T 都会变成 “ac”。 示例 2: 输入:S = "ab##", T = "c#d#" 输出:true 解释:S 和 T 都会变成 “”。 示例 3: 输入:...

文章 2018-08-12 来自:开发者社区

「只出现一次的数字」python之leetcode刷题|007

题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 解答 这道题是中等难度的题目,刚开始我一看,哎,这么简单,顺手就写了起来 c...

文章 2018-08-11 来自:开发者社区

「判断路线成圈」python之leetcode刷题|005

题目 初始位置 (0, 0) 处有一个机器人。给出它的一系列动作,判断这个机器人的移动路线是否形成一个圆圈,换言之就是判断它是否会移回到原来的位置。 移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R(右),L(左),U(上)和 D(下)。输出应为 true 或 false,表示机器人移动路线是否成圈。 示例 1: 输入: "UD" 输出: true...

文章 2018-08-10 来自:开发者社区

「翻转字符串」python之leetcode刷题|004

题目1 编写一个函数,其作用是将输入的字符串反转过来。 示例 1: 输入: "hello" 输出: "olleh" 示例 2: 输入: "A man, a plan, a canal: Panama" 输出: "amanaP :lanac a ,nalp a ,nam A" 解答 class Solution(object): def reverseString(self, s): ...

文章 2018-08-09 来自:开发者社区

「翻转图像」python之leetcode刷题|003

镇楼 题目 给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。 示例 1: 输入: [[1,1,0],[1,0,1]...

文章 2018-01-28 来自:开发者社区

Python解答LeetCode

古有科举八股,今有LeetCode。 八股定格式而取文采心意,LeetCode定题目且重答案背诵。 美其名曰:"practice makes perfect." 为何今不如古? 非也非也, 科举为国取士,leetcode为Google筛码工,各取所需也。 摘自知乎 https://www.zhihu.com/question/32322023 LeetCode官网 https://leetco.....

文章 2017-11-15 来自:开发者社区

【LeetCode】【Python解决问题的方法】Best Time to Buy and Sell Stock II

Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like...

文章 2017-11-14 来自:开发者社区

leetcode:Count and Say【Python版】

一次AC 字符串就是:count+char 1 class Solution: 2 # @return a string 3 def countAndSay(self, n): 4 str = "1" 5 for i in range(n-1): 6 tmp = str 7 str ...

文章 2017-11-14 来自:开发者社区

leetcode:Same Tree【Python版】

1、p或q为None的情况用开始的两个if语句进行判断; 2、类中递归调用函数需要使用self进行调用; 3、代码很简洁,最后几行通过同时为None和同时非None的条件进行判断; 1 # Definition for a binary tree node 2 # class TreeNode: 3 # def __init__(self, x): 4 # ...

文章 2017-11-14 来自:开发者社区

leetcode:Path Sum【Python版】

1、类中递归调用函数需要加self # Definition for a binary tree node # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注