leetcode
文章平均质量分 71
田小江爱分享
程序媛,程序汪。目标是做一个有项目管理经验的技术专家。
展开
-
每日一道Leetcode算法——520.检测大写字母——2021.05.20
题干:给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的:全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写,比如"Google"。否则,我们定义这个单词没有正确使用大写字母。示例 1:输入: "USA"输出: True示例 2:输入: "FlaG"输出: False注意: 输入是由大写和小写拉丁字母组成的非空单词。解题思路:因为ASCII..原创 2021-05-21 00:28:08 · 269 阅读 · 0 评论 -
每日一道Leetcode算法—— Reverse String——2019.03.07
题干:中文:编写一个反转字符串的函数。输入字符串作为字符数组char[]提供。不要为另一个数组分配额外的空间,您必须使用O(1)额外内存在适当的位置修改输入数组。您可以假定所有字符都由可打印的ASCII字符组成。Example 1:Input: ["h","e","l","l","o"]Output: ["o","l","l&q原创 2019-03-07 21:46:50 · 164 阅读 · 0 评论 -
每日一道Leetcode算法——sql题——2019.02.26
一题: Rising Temperature中文:给定一个Weather表,编写一个SQL查询来查找温度高于之前(昨天)日期的所有日期ID。+---------+------------------+------------------+| Id(INT) | RecordDate(DATE) | Temperature(INT) |+---------+----------...原创 2019-02-26 10:49:45 · 165 阅读 · 0 评论 -
每日一道Leetcode算法——sql题——2019.02.15
一题:Combine Two Tables 中文:Table: Person+-------------+---------+| Column Name | Type |+-------------+---------+| PersonId | int || FirstName | varchar || LastName | varcha...原创 2019-02-15 17:42:12 · 423 阅读 · 0 评论 -
每日一道Leetcode算法——Middle of the Linked List——2019.02.13
题干:中文:给定具有头节点头的非空的单链表,返回链表的中间节点。 如果有两个中间节点,则返回第二个中间节点。Example 1:Input: [1,2,3,4,5]Output: Node 3 from this list (Serialization: [3,4,5])返回的节点的值为3.(该节点的判断序列化为[3,4,5])。 请注意,我们返回了一个ListNode对象...原创 2019-02-14 17:12:29 · 168 阅读 · 0 评论 -
每日一道Leetcode算法—— Robot Return to Origin——2019.02.14
题干:中文:在2D平面上有一个从位置(0,0)开始的机器人。给定其移动序列,判断该机器人在完成移动后是否在(0,0)处结束。移动序列由字符串表示,字符move [i]表示其第i个移动。有效移动是R(右),L(左),U(上)和D(下)。如果机器人在完成所有移动后返回原点,则返回true。否则,返回false。注意:机器人“面对”的方式无关紧要。 “R”将始终使机器人向右移动一次,“L...原创 2019-02-14 16:07:08 · 395 阅读 · 0 评论 -
每日一道Leetcode算法——Fair Candy Swap——2019.02.03
题干:中文:Alice和Bob有不同大小的糖果棒:A [i]是Alice拥有的第i个糖果棒的大小,B [j]是Bob拥有的第j个糖果棒的大小。由于他们是朋友,他们想交换一个糖果,以便交换后,他们都有相同的糖果总量。 (一个人拥有的糖果总量是他们拥有的糖果大小的总和。)返回一个整数数组ans,其中ans [0]是Alice必须交换的直板的大小,ans [1]是Bob必须交换的直板的大小。...原创 2019-02-14 15:35:34 · 254 阅读 · 1 评论 -
每日一道Leetcode算法——Fibonacci Number——2019.02.02
题干:中文: 给定矩阵A,返回A的转置。 矩阵的转置是在其主对角线上翻转的矩阵,切换矩阵的行和列索引。Example 1:Input: [[1,2,3],[4,5,6],[7,8,9]]Output: [[1,4,7],[2,5,8],[3,6,9]]Example 2:Input: [[1,2,3],[4,5,6]]Output: [[1,4],[2,5],...原创 2019-01-30 21:01:55 · 294 阅读 · 0 评论 -
每日一道Leetcode算法——Fibonacci Number——2019.02.01
题干:中文:Fibonacci数字,通常表示为F(n),形成一个称为Fibonacci序列的序列,这样每个数字是前两个数字的总和,从0和1开始。即, F(0)= 0,F(1)= 1 对于N> 1,F(N)= F(N-1)+ F(N-2)。 给定N,计算F(N)。Example 1:Input: 2Output: 1Explanation: F(2) = F(1)...原创 2019-01-30 20:30:51 · 294 阅读 · 0 评论 -
每日一道Leetcode算法——Flipping an Image——2019.01.19
题干:中文:给定二进制矩阵A,我们想要水平翻转图像,然后反转它,并返回结果图像。水平翻转图像意味着图像的每一行都是相反的。例如,水平翻转[1,1,0]会产生[0,1,1]。反转图像意味着每个0替换为1,每个1替换为0.例如,反转[0,1,1]会产生[1,0,0]。Example 1:Input: [[1,1,0],[1,0,1],[0,0,0]]Output: [[1,...原创 2019-01-30 17:26:06 · 141 阅读 · 0 评论 -
每日一道Leetcode算法——N-Repeated Element in Size 2N Array——2019.01.18
题干:中文:在大小为2N的阵列A中,存在N + 1个元素,并且这些元素中的一个元素重复了N次。返回重复N次的元素。Example 1:Input: [1,2,3,3]Output: 3Example 2:Input: [2,1,2,5,3,2]Output: 2Example 3:Input: [5,1,5,2,5,3,5,4]Output: ...原创 2019-01-30 16:28:46 · 155 阅读 · 0 评论 -
每日一道Leetcode算法——Sort Array By Parity——2019.01.31
中文:给定一个非负整数数组A,返回一个由A的所有偶数元素组成的数组,后跟A的所有奇数元素。 您可以返回满足此条件的任何答案数组。 Example 1:Input: [3,1,2,4]Output: [2,4,3,1]The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.Note:...原创 2019-01-30 16:00:39 · 136 阅读 · 0 评论 -
每日一道Leetcode算法——Find All Numbers Disappeared in an Array——2019.01.30
中文:给定一个整数数组,其中1≤a[i]≤n(n 为数组的大小),一些元素出现两次,其他元素出现一次。查找未出现在此数组[1,n]中的包含的所有元素。你可以在没有额外空间和时间复杂度为O(n)的情况下完成吗?返回的列表不计入额外空间。Example:Input:[4,3,2,7,8,2,3,1]Output:[5,6]英文:Given an array of...原创 2019-01-30 15:29:21 · 162 阅读 · 0 评论 -
每日一道Leetcode算法——sql语句题——2019.01.01
1.leetcode-182题:写一个可以查询重复email的sql。Write a SQL query to find all duplicate emails in a table named Person.+----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || ...原创 2019-01-29 20:53:26 · 416 阅读 · 0 评论 -
每日一道Leetcode算法——Path Sum——2019.01.13
中文:给定二叉树和求和,确定树是否具有根到叶路径,使得沿路径的所有值相加等于给定的总和。注意:叶子是没有子节点的节点。例:鉴于以下二叉树和sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \7 2 1返回true,因为存在根到叶路径5-> 4-> 11...原创 2019-01-29 17:09:56 · 291 阅读 · 0 评论 -
每日一道Leetcode算法——Self Dividing Numbers——2019.01.29
中文:自分割数是一个可被其包含的每个数字整除的数字。例如,128是自分割数,因为128%1 == 0,128%2 == 0,128%8 == 0。此外,不允许自分割数包含数字零。给定数字的下限和上限,输出每个可能的自划分数的列表,如果可能,包括边界。Example 1:Input:left = 1, right = 22Output: [1, 2, 3, 4, 5, 6, 7,...原创 2019-01-29 16:31:29 · 248 阅读 · 0 评论 -
每日一道Leetcode算法—— Two Sum——2019.01.22
中文:给定一个整数数组,返回两个数字的索引,使它们相加到特定目标。您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素。例:数组nums = [2,7,11,15],target = 9,因为nums [0] + nums [1] = 2 + 7 = 9,返回[0,1]。英文:Given an array of integers, return indice...原创 2019-01-26 21:35:00 · 210 阅读 · 0 评论 -
每日一道Leetcode算法—— Maximum Width Ramp——2019.01.20
中文:给定整数数组A,斜坡是元组(i,j),其中i <j且A [i] <= A [j]。这种斜坡的宽度是j-i。在A中找到斜坡的最大宽度。如果不存在,则返回0。Example 1:Input: [6,0,8,2,1,5]Output: 4Explanation: 最大宽度斜坡达到 (i, j) = (1, 5): A[1] = 0 and A[5] = 5....原创 2019-01-26 21:09:33 · 283 阅读 · 0 评论 -
每日一道Leetcode算法—— Min Stack——2019.01.26
中文:设计一个支持push,pop,top和在当前时间内检索最小元素的堆栈。push(x) - 将元素x推入堆栈。pop() - 删除堆栈顶部的元素。top() - 获取顶部元素。getMin() - 检索堆栈中的最小元素。Example:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);...原创 2019-01-26 20:29:55 · 194 阅读 · 0 评论 -
每日一道Leetcode算法—— Single Number——2019.01.25
题目:中文:给定一个非空的整数数组,除了一个元素外,每个元素都会出现两次。找出只出现一次的唯一元素。注意:您的算法应具有线性运行时复杂性。你能不用额外的内存来实现吗? Example 1:Input: [2,2,1]Output: 1Example 2:Input: [4,1,2,1,2]Output: 4英文:Given a non-empty array...原创 2019-01-25 15:58:03 · 250 阅读 · 0 评论 -
每日一道Leetcode算法—— Palindrome Number——2019.01.24
中文:确定一个整数是否是回文。当它向前读取和向后读取一样时,这个整数是回文数。Example 1:Input: 121Output: trueExample 2:Input: -121Output: falseExplanation: 从左到右读取,他为-121,从右到左读取,他为121-,所以它不是一个回文数。Example 3:Input: 10Output...原创 2019-01-25 10:45:21 · 138 阅读 · 0 评论 -
每日一道Leetcode算法—— Best Time to Buy and Sell Stock——2019.01.23
中文:假设您有一个数组,其中第i个元素是第i天给定股票的价格。 如果您只被允许完成最多一笔交易(即买入并卖出一股股票),请设计一个算法以找到最大利润。 请注意,在购买之前不能出售股票。Example 1:Input: [7,1,5,3,6,4]Output: 5Explanation: 在第二天购买,价格为1,并且在第五天卖出,价格为6,最大利润为6-1=5Example 2:...原创 2019-01-23 21:10:57 · 146 阅读 · 0 评论 -
每日一道Leetcode算法——Squares Of A Sorted Array——2019.01.21
中文:给定一个整数数组A按递增顺序排序,返回每个数字的平方数组,也按有序递增顺序返回。英文:Given an array of integers A sorted in non-decreasing order, return an array of the squares of each number, also in sorted non-decreasing order....原创 2019-01-21 14:57:54 · 155 阅读 · 0 评论 -
每日一道Leetcode算法—— Unique Morse Code Words——2019.01.17
中文:国际莫尔斯电码定义了一种标准编码,其中每个字母映射到一系列点和短划线,如下所示:“a”映射到“.-”,“b”映射到“-...”,“c”映射到“-。-。“, 等等。为方便起见,下面给出了英文字母26个字母的完整表格:[".-","-...","-.-.","-..",".","..-.","--.","....",".原创 2019-01-18 12:00:11 · 212 阅读 · 0 评论 -
每日一道Leetcode算法—— Unique Email Addresses——2019.01.16
问题:英文:Every email consists of a local name and a domain name, separated by the @ sign.For example, in alice@leetcode.com, alice is the local name, and leetcode.com is the domain name.Beside...原创 2019-01-16 15:30:55 · 708 阅读 · 0 评论 -
每日一道Leetcode算法——Jewels and Stones——2019.01.14
你得到的字符串J代表珠宝的类型,S代表你拥有的宝石。 S中的每个分子都是你拥有的一种宝石。你想知道你有多少宝石是规定类型的珠宝。J中的字母保证每个都不同,J和S中的所有字符都是字母。字母区分大小写,因此“a”被认为是与“A”不同类型的宝石。Example 1:Input: J = "aA", S = "aAAbbbb"Output: 3Example 2:Input: ...原创 2019-01-15 19:12:04 · 189 阅读 · 0 评论 -
每日一道Leetcode算法——Length of Last Word——2019.01.15
中文:汉语给定字符串s由大写、小写字母和空格字符''组成,返回字符串中最后一个单词的长度。如果最后一个单词不存在,则返回0。注意:单词定义为字符序列仅由非空格字符组成。 English:Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the ...原创 2019-01-15 14:54:04 · 166 阅读 · 0 评论 -
每日一道Leetcode算法——如何判断一个链表是否有环,并求出环的入口和环的长度——2019.01.12
判断一个链表是否有环有两种办法:一种最经典是定义两个指针,一个指针每次向前走一步,一个指针每次向前走两步,如果两个指针最终重合。则证明有环。一种是创建一个hash表,将每次走过的结点放入hash表中,如果结点在hash表中,则表示存在环。判断链表的入口:假设两个指针第一次相遇点为m,此时令一个指针从头结点向下走,每次走一步,令另一个指针从相遇点往下走,每次走一步,两个指针相遇的位置...原创 2019-01-11 17:04:57 · 762 阅读 · 0 评论 -
每日一道Leetcode算法——移动零——2019.01.27
中文:给定一个数组nums,写一个函数将所有0移动到它的末尾,同时保持非零元素的相对顺序。Example:Input: [0,1,0,3,12]Output: [1,3,12,0,0]注意:您必须就地执行此操作,而无需复制阵列。最小化操作总数。英文:Given an array nums, write a function to move all 0's to the end...原创 2019-01-28 16:15:34 · 301 阅读 · 0 评论 -
每日一道Leetcode算法——383.赎金信——2019.01.28
中文:给定一个任意赎金票据字符串和另一个包含所有杂志字母的字符串,写一个函数,如果赎金票据字符串可以从杂志上构建,它将返回true;否则,它将返回false。杂志字符串中的每个字母只能在赎金票据中使用一次。注意:您可以假设两个字符串仅包含小写字母。canConstruct("a", "b") -> falsecanConstruct("aa", "ab") -> fa...原创 2019-01-28 17:21:37 · 554 阅读 · 1 评论 -
每日一道Leetcode算法——455.分发饼干——2019.11.26
题干:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj。如果 sj >= gi,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。注意:你可以假设胃口...原创 2019-11-26 15:10:10 · 584 阅读 · 0 评论