【leetcode刷题】

LeetCode刷题之旅（简单-17）： x 的平方根

2019年6月18日目录题目：解决方法1：模拟二分查找法思路：性能结果：解决方法2：讨巧解法...性能结果：解决方法3：先确定左右边界，中值平方值比较思路：性能结果：解决方法4：二分查找小结：题目：解决方法1：模拟二分查找法publicclassmySqrt{publicstaticvoidmain(String[]args){intx=2147395599;intresult=mySqrt(x)
一枚野生程序猿·2020-08-03 11:44

LeetCode刷题之旅（简单-15）：加一

2019年6月11日目录题目：错误思路：数据类型转换，运算解决方法1：递归检测进位思路：性能结果：解决方法2：思路简洁的解法思路：性能结果：小结：题目：错误思路：数据类型转换，运算publicstaticint[]plusOne(int[]digits){//1.数组转stringStringBuildernumString=newStringBuilder();for(inti:digits){
一枚野生程序猿·2020-08-03 11:44

LeetCode刷题之旅（简单-13）：最大子序和

2019年6月8日目录题目：解决方法1：暴力累计遍历法思路：性能结果：解决方法2：动态规划思路：性能结果：解决方法3：分治法（类似二分法）思路：性能结果：解决方法4：其他网友的解法：利用中间数组过渡比较思路：性能结果：小结：题目：解决方法1：暴力累计遍历法publicclassMaximumSubordinateSum{publicstaticvoidmain(String[]args){List
一枚野生程序猿·2020-08-03 11:43

LeetCode刷题之旅（简单-9）：移除相同元素

2019年5月19日目录题目：移除相同元素解决方法一：快指针遍历，慢指针赋值索引性能结果：算法分析小结：解决方法二：比较元素与目标值，一致则与末尾元素交换性能结果：算法分析小结：题目：移除相同元素解决方法一：快指针遍历，慢指针赋值索引packageleetCode;/***Date:2019/5/1916:03**@authormoubin.mo*/publicclassRemovingDupli
一枚野生程序猿·2020-08-03 11:43

LeetCode刷题总结：（4）栈和队列的相关问题

关于栈的应用一般是找最近对应关系这一类的问题，关于队列的问题一般是作为广度优先搜索的辅助数据结构这样。总之，一般来说，关于栈和队列的应用一般都是作为用于解决其他问题的一种辅助数据结构这样。20.有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效
西安真的好热·2020-08-03 08:34

LeetCode刷题笔记_3_ 无重复字符的最长子串

题目出自LeetCode3.无重复字符的最长子串其他题解或源码可以访问：tongji4m3描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重
tongji4m3·2020-08-03 08:44

leetcode刷题 Day22（相交链表）

题目：解题思路：分别开两个循环遍历两个链表，当到达链表尾时，指向另一个链表头继续遍历，这样相当于用两个将两个链表合并成一个链表，例如A：4-1-8-4-5-5-0-1-8-4-5B：5-0-1-8-4-5-4-1-8-4-5，这样就可以找到链表相交的节点，并且时间复杂度为O(N)，空间复杂度为O(1)，符合题意。代码：/***Definitionforsingly-linkedlist.*publ
知名退堂鼓演奏家·2020-08-03 07:55

leetcode刷题 Day18

题目：思路：将数组进行排序，遍历一个数作为中间数，选取中间数两边的数字，组成三元组，假如三元组大于0，则右侧内移一位，反之左侧内移一位，等于0时返回三元组，循环继续。错误一：问题分析：遍历中间数时没有设置去重条件，所以导致返回结果有重复值；代码：classSolution{publicList>threeSum(int[]nums){//三数之和Arrays.sort(nums);//数组排序Li
知名退堂鼓演奏家·2020-08-03 07:55

leetcode刷题 Day21

题目：思路：暴力解决方法时间复杂度为O(n2)，双循环遍历即可，但是好像不能这样做，因为执行用时:363ms,在ContainerWithMostWater的Java提交中击败了34.81%的用户内存消耗:44.2MB,在ContainerWithMostWater的Java提交中击败了71.84%的用户所以，时间复杂度太高，需要改变思路；此面积受到较短线段与两线段之间距离的影响，选取最前端线段和
知名退堂鼓演奏家·2020-08-03 07:55

LeetCode刷题笔记：字节跳动-挑战字符串

欢迎大家光临我的个人博客http://www.chenjingjiu.cn，大家一起交流学习1.无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例一：输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例二：输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例三：输入:"pwwkew"
陈京九·2020-08-03 07:26

数据研发笔试Leetcode刷题笔记10：矩阵中的路径

文章目录1题目描述2解题思路3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加
Lynn Wen·2020-08-03 07:41

LeetCode刷题总结（C语言版）_查找类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。二分查找：intsearchInsert(int*nums,intnumsSize,inttarget){intlow=0;inthigh=numsSi
wangwangmoon_light·2020-08-03 06:22

LeetCode刷题总结（C语言版）字符串类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧122.买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交
wangwangmoon_light·2020-08-03 06:22

LeetCode刷题时遇到error: control reaches end of non-void function [-Werror=return-type]的解决方法

在leetcode刷题中，自己定义的一个新函数时，会遇到这样的错误：error:controlreachesendofnon-voidfunction[-Werror=return-type]比如：void
WaiterXiaoYY·2020-08-03 06:12

leetcode刷题记录

1.TwoSum（2016.10.11）题意：给一组数，寻找其中和为target的两个数，返回他们的index。解法：暴力可过，map可过（技巧是边维护边遍历，这样可以剔除相同数不同index的情况），set可过（也是边维护边遍历）。2.AddTwoNumbers（2016.10.12）题意：将两个用链表反向存储的数做加法，求结果。e.gl1:7->8->9，l2:7->1->4->5，sum=l
AlmostFree·2020-08-03 05:09

leetcode刷题（86）——739.二分查找

给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示：你可以假设
伯努力不努力·2020-08-03 05:09

LeetCode刷题 -- 部分周赛题

哈哈，今天整活上瘾了.复习了一下最近两场周赛感觉能做出来但是实际没有做出来的题目感觉有几点不足，希望以后可以逐渐改过来：1.基础知识不扎实，有时候会在细节上栽跟头2.有时候容易脑子一热，想到一部分就开始写，简单题还能处理，中等或困难就有点难搞了，太局部，不全面3.心态还是需要调整一下，不能提交没过就心里有点紧张~~希望今年内可以AK一次吧，哈哈，加油，废话不多，上题目。199期第三题给你二叉树的根
DogTwo·2020-08-02 23:00

LeetCode刷题 -- 部分周赛题

哈哈，今天整活上瘾了.复习了一下最近两场周赛感觉能做出来但是实际没有做出来的题目感觉有几点不足，希望以后可以逐渐改过来：1.基础知识不扎实，有时候会在细节上栽跟头2.有时候容易脑子一热，想到一部分就开始写，简单题还能处理，中等或困难就有点难搞了，太局部，不全面3.心态还是需要调整一下，不能提交没过就心里有点紧张~~希望今年内可以AK一次吧，哈哈，加油，废话不多，上题目。199期第三题给你二叉树的根
DogTwo·2020-08-02 23:00

菜鸟LEETCODE刷题之路：2.两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路：循环两个指针按位置相加，并记录进位值，将相加的结果存在链表L1中，遇到一条链表结束后，循环结束，若L2链表较长，将L2链表的后半
bb4526872·2020-08-02 23:47

LeetCode刷题--简单篇

目录1.两数之和7.整数反转9.回文数1.两数之和题目链接：https://leetcode-cn.com/problems/two-sum/给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums
DNMTOOBA·2020-08-02 21:52

Leetcode刷题遇到的问题:C++篇

我在Leetcode上刷题时,经常会因为一些不注意的小问题而困恼,现将其记录下来.1.二维数组:来源:我通过刷"329.矩阵中的最长递增路径"出现的错误.问题:当我们用vector定义一个二维数组,在对这个二维数组进行操作前,我之前一般都是先将其行数和列数赋值给某个变量,然后判断行数和列数是否等于0之后才进行下一步操作.如:vector>vecintrow=vec.size()intcolumn=
zll19950614·2020-08-02 21:29

leetcode刷题 双向链表 （C++)

classListsNode{public:intval;ListsNode*next;ListsNode*pre;ListsNode(intv,ListsNode*n,ListsNode*p):val(v),next(n),pre(p){}};classMyLinkedList{public:ListsNode*root;ListsNode*trail;intsize;/**Initialize
ZhuKaifindslove·2020-08-02 20:15

Leetcode刷题全记录，每题都有长进（hot 100 438-739）

438找到字符串中所有字母异位词一道字符串的题目，也是一类新方法的使用滑动窗口法滑动窗口算法的思路是这样：我们在字符串S中使用双指针中的左右指针技巧，初始化left=right=0，把索引闭区间[left,right]称为一个「窗口」。我们先不断地增加right指针扩大窗口[left,right]，直到窗口中的字符串符合要求（包含了T中的所有字符）。此时，我们停止增加right，转而不断增加lef
zcz5566719·2020-08-02 20:30

java and python学习——第三周leetcode刷题

本周仍旧是按照顺序做leetcode上的题目，可能是因为不经常用这两种语言，所以在编题的时候稍微有点生疏。所以下个星期我准备再返回头好好看一下我自学的java和python的内容，再回头看一下前两周做过的题目。将基础的每一步都做得扎实一点，学以后的东西就会事半功倍，否则我怕会越来越困难。当然，每周做的题目都会比上一周难一点，但是不会难太多，我都是按照难易顺序一道一道刷的，下面就是本周做的五道题目。
yongyi_yang·2020-08-02 19:50

leetcode刷题（67）——79. 单词搜索

一、题目给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定word="ABCCED",返回true给定word="SEE
TheManba·2020-08-02 19:31

Leetcode刷题记之学生地理信息报告

学生地理信息报告：实现对大洲(continent)列的透视表操作题目来源：Leetcode618什么叫做对continent列的透视表操作？即，按照continent列对学生信息进行汇总，期望输出结果：对照原数据表，可以明确一个大致的解题思路：行转列①尝试行转列SELECT(CASEWHENcontinent='America'THENnameELSENullEND)AS'America',(CA
April_Started___·2020-08-02 19:58

LeetCode刷题-数据库（MySQL）-177. 第N高的薪水

177.第N高的薪水一、题目描述编写一个SQL查询，获取Employee表中第n高的薪水（Salary）。IdSalary110022003300例如上述Employee表，n=2时，应返回第二高的薪水200。如果不存在第n高的薪水，那么查询应返回null。getNthHighestSalary(2)200来源：力扣（LeetCode）链接：https://leetcode-cn.com/prob
Asa_Wong·2020-08-02 19:16

LeetCode刷题-数据库（MySQL）- 619.只出现一次的最大数字

表my_numbers的num字段包含很多数字，其中包括很多重复的数字。你能写一个SQL查询语句，找到只出现过一次的数字中，最大的一个数字吗？num88331456对于上面给出的样例数据，你的查询语句应该返回如下结果：num6注意：如果没有只出现一次的数字，输出null。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/biggest-singl
Asa_Wong·2020-08-02 19:16

leetcode刷题——Trie

前言在之前的多叉树学习中，我们学会了基本的遍历与搜索，今天来看一个N叉树的经典应用——前缀树。什么是字典树在面试中，我们经常会看到这样的题目：说一下搜索框中的自动补全技术是如何实现的？Word中的单词检查是怎样做到的？IP路由是什么原理（最长前缀匹配）？这些题目都涉及到了前缀的匹配问题，以及查找到数据集中同一前缀的单词问题（1）。我们最开始的思路是使用哈希表的技术，将所有值hash到内存中，直接匹
joker1993·2020-08-02 19:27

if执行结构的小感悟

前景是这样的，我在leetcode刷题的时候，无意中复习了一下执行结构的区别，接下来看代码：这是一个排列算法，数组中只有0、1、2，采用三指针进行排序逻辑结构就是判断当前的指针是0还是1还是2，各种情况有对应的操作
devin Shawn·2020-08-02 18:04

Leetcode刷题78-520. 检测大写字母(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/detect-capital/]520.DetectCapital1.Question2.Answer3.大神们的解决方案4.我的收获1.QuestionGivenaword,youneedtojudgewhethertheusageofcapitalsinitisrightornot.Wedefinetheus
胡云层呀·2020-08-02 18:50

LeetCode刷题笔记 200（涉及到深度优先、广度优先）

题目：岛屿数量给定一个由‘1’（陆地）和‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3答案：参考链接：https://leetcode-cn.com/problems/nu
qq_34623223·2020-08-02 18:45

LeetCode刷题记录——第748题（最短完整词）

题目描述如果单词列表（words）中的一个单词包含牌照（licensePlate）中所有的字母，那么我们称之为完整词。在所有完整词中，最短的单词我们称之为最短完整词。单词在匹配牌照中的字母时不区分大小写，比如牌照中的“P”依然可以匹配单词中的“p”字母。我们保证一定存在一个最短完整词。当有多个单词都符合最短完整词的匹配条件时取单词列表中最靠前的一个。牌照中可能包含多个相同的字符，比如说：对于牌照“
人工智障1025·2020-08-02 17:03

LeetCode刷题之旅——221. 最大正方形

221.最大正方形在一个由0和1组成的二维矩阵内，找到只包含1的最大正方形，并返回其面积。示例:输入:10100101111111110010输出:4题解：方法一：暴力法由于正方形的面积等于边长的平方，因此要找到最大正方形的面积，首先需要找到最大正方形的边长，然后计算最大边长的平方即可。暴力法是最简单直观的做法，具体做法如下：遍历矩阵中的每个元素，每次遇到11，则将该元素作为正方形的左上角；确定正
boyames·2020-08-02 17:30

LeetCode刷题之旅——13. 罗马数字转整数

13.罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。
boyames·2020-08-02 17:30

LeetCode刷题之旅——（数据库）182. 查找重复的电子邮箱

182.查找重复的电子邮箱编写一个SQL查询，查找Person表中所有重复的电子邮箱。示例：±—±--------+|Id|Email|±—±--------+|1|[email protected]||2|[email protected]||3|[email protected]|±—±--------+根据以上输入，你的查询应返回以下结果：±--------+|Email|±--------+|[email protected]|±--------+说明：所有电子邮箱都
boyames·2020-08-02 17:30

LeetCode刷题之旅——（数据库）181. 超过经理收入的员工

181.超过经理收入的员工Employee表包含所有员工，他们的经理也属于员工。每个员工都有一个Id，此外还有一列对应员工的经理的Id。±—±------±-------±----------+|Id|Name|Salary|ManagerId|±—±------±-------±----------+|1|Joe|70000|3||2|Henry|80000|4||3|Sam|60000|NUL
boyames·2020-08-02 17:29

【手绘漫画】图解LeetCode之删除排序链表中的重复元素进阶版（LeetCode 82题）

文章目录图解LeetCode刷题计划1、写在前面2、题目3、正文4、代码图解LeetCode刷题计划1、写在前面手绘漫画系列正式上线！！！“图解LeetCode刷题计划”来了！！！
我是管小亮·2020-08-02 17:17

石器时代 —— Leetcode刷题日记 （三 面试题相关）

随机刷题vivo2020算法题B卷运矿石每次可以挖到多个矿石，每个矿石的重量都不一样，挖矿结束后需要通过一款平衡矿车运送下山；平衡矿车有左右2个车厢，中间只有1个车轮沿着导轨滑到山下，且矿车只有在2个车厢重量完全相等且矿石数量相差不超过1个的情况下才能成功运送矿石，否则在转弯时可能出现侧翻假设小v挖到了n（n#include#include#include#include#include//INT
Life Recoder·2020-08-02 16:22

LeetCode刷题之旅——(数据库）175. 组合两个表

LeetCode刷题之旅——(数据库）175.组合两个表难度：简单题目：**表1:Person±------------±--------+|列名|类型|±------------±--------+|
boyames·2020-08-02 16:09

石器时代 —— Leetcode刷题日记（精选算法200题）

文章目录156.上下翻转二叉树递归法迭代157.用Read4读取N个字符158.用Read4读取N个字符II159.至多包含两个不同字符的最长子串161.相隔为1的编辑距离163.缺失的区间186.翻转字符串里的单词II243.最短单词距离244.最短单词距离II245.最短单词距离III250.统计同值子树255.验证前序遍历序列二叉搜索树156.上下翻转二叉树有二叉树：其中所有的右节点要么是具
Life Recoder·2020-08-02 16:11

leetcode刷题——（1）

ComplexNumberMultiplicationGiventwostringsrepresentingtwocomplexnumbers.Youneedtoreturnastringrepresentingtheirmultiplication.Notei2=-1accordingtothedefinition.Example1:Input:"1+1i","1+1i"Output:"0+2i
平_繁·2020-08-02 16:00

【LeetCode刷题】数据库之中等题：1205. 每月交易II

题目：分析：该题分了两种情况，分别是approved，和chargebasks的情况，而且出现了两个日期，因此直接采用join是行不通的，只能用合并的方式。结果中的年月用date_format(date,format)实现。解法：查出满足state='approved’条件的各类信息。selectcountry,state,amount,date_format(trans_date,"%Y-%m"
阿三的学习之路·2020-08-02 15:18

leetcode刷题：整数反转（Java）

题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。classSolution{publicintreverse(intx){longte
MistyWood·2020-08-02 12:34

Leetcode刷题笔记（C++）—— 栈队列

Leetcode刷题笔记（C++）——栈队列整理一下刷题过程中的思路，在这里进行一下总结与分享。
CV小菜鸟·2020-08-02 10:39

Leetcode刷题笔记 758.判断二分图

758.判断二分图时间：2020年7月16日知识点：dfs、bfs题目链接：https://leetcode-cn.com/problems/is-graph-bipartite/题目给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以
chenjialun_corner·2020-08-01 14:02

Java 为什么不支持泛型数组

缘由之前leetcode刷题的时候，某道题试图新建一个HashMap的数组，总是编译出错，然后突然反应过来，Java里是不能按照像通常新建基本类型的数组一样，直接新建泛型数组的。
winterszhang·2020-08-01 11:05

LeetCode刷题之链表

正在学习数据结构与算法的菜鸟，记录下在LeetCode上刷题时的一些感受，并附上C语言代码。以下使用C代码均通过LeetCodeOJ系统的检测，没有通过的会特别声明，但肯定是能通过微软的VS中的编译器的。面试题24.反转链表这个题目是我做的第一个题目，给我最大的收获就是学会使用双指针解决问题，很多链表题目几乎都需要双指针。定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例
Chneny辰星·2020-08-01 10:17

【leetcode刷题笔记】：剑指 Offer 53 - II. 0～n-1中缺失的数字

1.leetcode刷题记录：数组简单题一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。
Activewaste·2020-08-01 09:54

Leetcode刷题记之给定数字的频率查询中位数

给定数字的频率查询中位数题目来源：Leetcode方法一：解题思路：中位数顺序=(总个数+1)/2解答：SELECTAVG(number)medianFROM(SELECTa.Number,a.Frequency,SUM(b.frequency)cumttlFROMNumbersa,NumbersbWHEREa.Number>=b.NumberGROUPBYa.NumberORDERBYa.Num
April_Started___·2020-08-01 06:05
上一页 80 81 82 83 84 85 86 87 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他