LeetCode
文章平均质量分 73
dingkm666
这个作者很懒,什么都没留下…
展开
-
leetcode刷题937-7
leetcode刷题937-7题目:Goat Latin题目解析:当遇到辅音字母开头的单词,在该单词的最后加上"ma";当遇到非辅音字母开头的单词时,将首字母放到该字母的最后在加上ma;且要根据非辅音字母开头的单词的出现次数n在“ma”后再加上n个“a".感想:这题我是参考别人的代码,我做了详细的解析。解题思路:首先我们要懂得字符串的基本操作,不然会给这道题增加很大的难度。1.应该将辅...原创 2018-11-25 18:37:05 · 275 阅读 · 0 评论 -
leetcode刷题937-16 | 620. Not Boring Movies
目录1.Not Boring Movies(620)题目描述题目类型样例参考代码思路代码测试结果1.Not Boring Movies(620)题目描述X市新开了一家电影院,很多人都想去这家电影院。电影院还会发放一张海报,标明电影的评级和描述。请编写一个SQL查询来输出ID为奇数且描述不“无聊”的电影。通过评级对结果排序。题目类型单表查询...原创 2019-04-12 21:03:46 · 163 阅读 · 0 评论 -
leetcode刷题937-15 | 21. Merge Two Sorted Lists
目录题目大意示例思路参考代码题目大意合并两个排序的链表,并将其作为一个新列表返回。新列表应该通过拼接前两个列表的节点来创建。示例输入:[1,2,4] [1,3,4]输出:[1,1,2,3,4,4]思路要合并两个链表,需要创建新的链表存储结果,接下来就时要判断链表1和链表2中的元素大小,按小到大的顺序依次闯入新的链...原创 2018-12-09 18:27:19 · 136 阅读 · 0 评论 -
leetcode刷题937-13 | Design HashSet
目录 问题描述示例感想代码时间复杂度比较问题描述设计一个不使用任何内置哈希表库的哈希集。 实现以下功能: 1.插入操作 2.移出操作 3.判断操作(判断是否含有关键字)示例MyHashSet hashSet = new MyHashSet();hashSet.add(1);hashSet.add(2);hashSet.contains(1); /...原创 2018-12-06 20:41:52 · 278 阅读 · 0 评论 -
leetcode刷题937-12 | Implement Queue using Stacks
题目解读:使用堆栈实现以下操作:1.push(x):将元素x加入队列2.pop():取出第一个元素3.peek():求第一个元素的值4.empty():判空操作示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); // returns 1queue.pop()...原创 2018-12-03 22:26:56 · 163 阅读 · 0 评论 -
leetcode刷题937-14 | 257 Binary Tree Paths
目录 题目解析示例思路题目解析给你一个二分树,返回根到结点的所有路径 示例输入: [1,2,3,null,5]输出: ["1->2->5","1->3"] 思路首先我们要知道的是返回的是一个char数组,采用深度优先的方法对二分树遍历,根据叶子结点的 参考代码/** * Definition for a bina...原创 2018-12-08 21:27:06 · 125 阅读 · 0 评论 -
leetcode刷题937-11 | 290.Word Pattern
问题描述:给定一个模式patter和一个字符串str,查找str是否遵循相同的模式。 在这里follow表示完全匹配,以便在模式中的字母和str中的非空单词之间有一个双连字符。示例1: 输入:pattern = "abba", str = "dog cat cat dog" 输出:true示例2: 输入:pattern = "abba", str = "dog cat cat fish" ...原创 2018-11-30 23:25:59 · 193 阅读 · 0 评论 -
leetcode刷题937-9 | 58 Length of Last Word
leetcode刷题937-9 | 58 Length of Last Word问题描述:给你一个含有字母大小写和空格的字符串,要求输出最后一个的单词的长度。 如果最后一个单词不存在,则返回0示例: 输入:“Hello World” 输出: 5解题思路:判断哪个单词时最后一个单词具体方法:1.顺序读取字符串,记录每个单词的长度,并根据最后一个单词的特性(后面没有空格也没有字符,或后...原创 2018-11-27 22:04:07 · 130 阅读 · 0 评论 -
leetcode刷题937-8 | 605 Can Place Flowers
leetcode刷题937-8 | 605 Can Place Flowers问题描述: 假设你有一个很长的花坛,里面有些是种的,有些不是。然而,鲜花不能种植在相邻的地块上——它们会争夺水源,最终都将死去。给定一个花坛(表示为包含0和1的数组,其中0表示空,1表示不空)和一个数字n,如果可以在其中种植n朵新花而不违反无邻接花规则,则返回true。示例1: 输入:flowerbed=[1,0...原创 2018-11-26 22:53:56 · 115 阅读 · 0 评论 -
leetcode刷题937-10 | 434. Number of Segments in a String
leetcode刷题937-10 | 434. Number of Segments in a String问题描述:算出在一个字符串中,含有多少部分(即被空格分为几部分)示例1: 输入:"Hello, my name is John" 输出:5示例2: 输入: "Hello , my name is John" 输出:6问题难度:easy解题思路:利用循环顺序读取字符,判断哪...原创 2018-11-28 21:59:59 · 348 阅读 · 1 评论 -
leetcode刷题937-5
leetcode刷题937-5题目:Arranging Coins感想:这道题是一道简单题,想要做出来很容易,但关键在于怎么提高运行效率,我分别用了两种不同的方法做出来,如下面的代码,前一个的运行效率很高,后一个的运行效率就很慢。这让我体会到了一点,一个好的算法(数学公式)可以有效的提高代码的运行效率基本思路(运行快):寻找出题目中隐含的规律,找到适合的公式进行解题,在该题中有sum=...原创 2018-11-25 18:31:10 · 123 阅读 · 0 评论 -
leetcode刷题937-4
leetcode刷题937-4 感想:看是很简单的一道题,藏了许多坑,下面的代码是我参考的。做题逻辑:首先求出数组a和b的长度,一是为了确定结果数组的长度,二是为了实现的加法运算,因为加法运算存在进位问题,所以要我创建了一个变量取表示这个进位,在进行加法时进位也加上,还有数组是char型,还要考虑如何进行二进制的加法运算。难点:数组长度可以不等 结果的数组长度确定 ...原创 2018-11-25 18:30:03 · 152 阅读 · 0 评论 -
leetcode刷题937-3
leetcode刷题937-3感想:再明白题目意思后,我想对于学习过链表的程序员来说,不算太难题目解析:删除链表中的某一个结点做题逻辑:输入的参数即是要删除的链表中的点,我们可以从linknode的数据结构中可以知道linknode包括node的值和下一个node的值,则我们可以linknode声明创建nextnode,然后将nextnode的值赋值给node,把nextnode的nex...原创 2018-11-25 18:29:12 · 265 阅读 · 0 评论 -
leetcode刷题937-2
leetcode刷题937-2感想:开始做的时候,认为这道题挺简单的,我首先想到的方法是对数组使用二重循环进行比较就可以完成的,可是发现超时了。时间达到1860ms。看了其他人的想法,发现再进行比较先对数组进行排序,可以大大减小时间复杂度,再使用一个循环进行判断是否有相等的元素,最后的运行时间为6ms。我们做题目的目的不仅通过测试,而且要追求代码的质量题目解析:对给出的随机数组判断是否有相...原创 2018-11-25 18:28:37 · 196 阅读 · 0 评论 -
leetcode刷题937-1
leetcode刷题937-1(1-bit and 2-bit)感想:第一次刷题有点蒙,对操作不熟悉 选择了比较熟悉的C语言进行编写,以后还会尝试其他语言 英文题目给很难读懂,努力克服! 题目解析:题目要求判断最后一个输出是不是1比特的字符判断依据是 最后一个输出是单独...原创 2018-11-25 18:27:58 · 160 阅读 · 0 评论 -
leetcode刷题937-6
leetcode刷题937-6题目:Count Binary Substrings(统计子串的数目)要求:子串必须是连续的组合例如(10,1100,111000)感想:之前做过类似的题,之前没有做好笔记,所以今天做这道题时,脑子里一下感觉要比较好多次,很复杂。但当找到解题逻辑时,就发现这中题就时纸老虎。解题逻辑:按我们大脑的方法,按照顺序读取数组,出现连续组合的就加1,那么问题来了,怎...原创 2018-11-25 18:36:25 · 134 阅读 · 0 评论 -
SQL_leetcode整理
目录1.Not Boring Movies(620)题目描述题目类型样例参考代码思路代码测试结果2.Rank Scores(178)题目描述题目类型样例参考思路代码测试结果3.Delete Duplicate Emails(196)题目描述题目类型样例参考思路代码测试结果4.Consecutive Num...原创 2019-04-13 20:00:32 · 804 阅读 · 0 评论