LeetCode
weixin_43346653
这个作者很懒,什么都没留下…
展开
-
LeetCode 面试题 01.04. 回文排列
题目链接:https://leetcode-cn.com/problems/palindrome-permutation-lcci题目给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。示例1:输入:“tactcoa”输出:true(排列有"tacocat"、“atcocta”,...原创 2020-02-29 13:23:42 · 290 阅读 · 0 评论 -
LeetCode 面试题 01.03. URL化(Python)
题目URL化。编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。)示例1:输入:“Mr John Smith “, 13输出:“Mr%20John%20Smith”示例2:输入:” “, 5输出:”%20%20%2...原创 2020-02-27 21:53:57 · 231 阅读 · 0 评论 -
LeetCode 面试题 01.01. 判定字符是否唯一(Python)
题目实现一个算法,确定一个字符串 s 的所有字符是否全都不同。示例 1:输入: s = “leetcode”输出: false示例 2:输入: s = “abc”输出: true解法一:用set()函数处理astr字符串,判断len(astr)与len(set(astr))是否相等,相等则唯一,反之不唯一class Solution: def isUnique(self,...原创 2020-02-27 21:30:38 · 500 阅读 · 0 评论 -
LeetCode 171. Excel表列序号(Python)
题目给定一个Excel表格中的列名称,返回其相应的列序号。例如,A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...题目来源:https://leetcode-cn.com/problems/excel-sheet-column-number思路:创建一个字典dicts,观察规律,A ->...原创 2020-02-18 23:00:52 · 121 阅读 · 0 评论 -
LeetCode 168. Excel表列名称(Python)
题目给定一个正整数,返回它在 Excel 表中相对应的列名称。例如,1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB ...题目链接:https://leetcode-cn.com/problems/excel-sheet-column-title解法一:新建一个字典dicts,键为顺序值,值为大...原创 2020-02-18 21:59:38 · 875 阅读 · 0 评论 -
LeetCode 167. 两数之和 II - 输入有序数组(Python)
题目题目来源:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted解题思路:用二分查找的思想,因为数组已按升序排序class Solution: def twoSum(self, numbers: List[int], target: int) -> List[int]: # ...原创 2020-02-16 23:50:16 · 149 阅读 · 0 评论 -
LeetCode 627. 交换工资(MySQL)
题目给定一个 salary 表,如下所示,有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值(例如,将所有 f 值更改为 m,反之亦然)。要求只使用一个更新(Update)语句,并且没有中间的临时表。注意,您必只能写一个 Update 语句,请不要编写任何 Select 语句。例如:idnamesexsalary1Am25002Bf...原创 2020-02-16 16:35:13 · 143 阅读 · 0 评论 -
LeetCode 620. 有趣的电影(MySQL)
题目某城市开了一家新的电影院,吸引了很多人过来看电影。该电影院特别注意用户体验,专门有个 LED显示板做电影推荐,上面公布着影评和相关电影描述。作为该电影院的信息部主管,您需要编写一个 SQL查询,找出所有影片描述为非 boring (不无聊) 的并且 id 为奇数 的影片,结果请按等级 rating 排列。例如,下表 cinema:±--------±----------±-------...原创 2020-02-16 16:13:21 · 293 阅读 · 0 评论 -
LeetCode 面试题10- I. 斐波那契数列(Python)
题目写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,...原创 2020-02-15 20:40:43 · 264 阅读 · 0 评论 -
LeetCode 面试题06. 从尾到头打印链表(Python)
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof解法一:新建列表,依次遍历链表并将链表的值加入列表,使用reverse()函数反向列表中元素,返回反向后的列表# Definition for singly-linked list.# class ListN...原创 2020-02-15 20:18:48 · 177 阅读 · 0 评论 -
LeetCode 面试题05. 替换空格(Python)
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof解法一:使用Python的replace()函数。replace()语法:str.replace(old,new[,max]),将字符串old替换成new,替换次数不超过max次class Solution: def replaceSp...原创 2020-02-15 17:36:16 · 218 阅读 · 0 评论 -
LeetCode 面试题04. 二维数组中的查找(Python)
题目注意:本题与主站 240 题相同:https://leetcode-cn.com/problems/search-a-2d-matrix-ii/来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof解法一:暴力,依次遍历二维数组,时间复杂度m*nclass Sol...原创 2020-02-15 14:06:15 · 707 阅读 · 1 评论 -
LeetCode 面试题03. 数组中重复的数字(Python)
面试题03. 数组中重复的数字(Python)题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000...原创 2020-02-15 12:50:57 · 412 阅读 · 0 评论