【leetcode刷题】

LeetCode刷题组队

原先是为了存储自己的学习代码和个人博客，后来整理了一下，分成了多语言模块，光这个多模块构建就废了不少劲（一直用Scala和sbt，gradle很少用了，为了加快编译速度，方便大家使用，JVM语言都使用gradle）。一开始只是使用Java和Scala写了一点，过年时学习Rust，不知道用来干嘛，就用来刷LeetCode熟悉语法了，那叫一个酸爽。为了方便格式统一，使用格式化对代码进行校准，对于Rus
梦境迷离·2020-08-06 12:07

2021秋招-数据结构-二叉树相关

leetcode树相关⭐LeetCode刷题总结-树篇(上)在LeetCode的标签分类题库中，和树有关的标签有：树（123道题）、字典树（17道题）、线段树（11道题）、树状数组（6道题）。
LBJ_King2020·2020-08-06 12:07

leetcode刷题-62不同路径2

题目一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。思路与61题的不同路径几乎相似，但在第一行和第一列数组设置上，需要将有障碍物的格子，将其及其后面的方格都设为0实
maoguai·2020-08-06 11:00

#LeetCode刷题#，#两数之和#，#哈希表#

LeetCode刷题第一题，两数之和与哈希表的运用题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
我爱扎西·2020-08-06 10:28

LeetCode刷题记录3------杨辉三角（简单）

题目描述：给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]思路：我们知道杨辉三角的一行，则可以通过相邻值计算出下面的一行,而且我们知道每一行的第一个元素和最后一个元素都是1，此外我们处理3个特殊的numRows输入，分别是0，1，2。可
CodeHui·2020-08-05 21:22

LeetCode按照怎样的顺序来刷题比较好？

知乎上有个帖子总结了LeetCode刷题顺序，接下来按照这个题目来总结题型LeetCode按照怎样的顺序来刷题比较好？516.最长回文子序列给定一个字符串s，找到其中最长的回文子序列。
virgilshi·2020-08-05 21:45

数据结构之动态规划问题

希望对读者朋友也能有帮助，文章基本框架如下：什么是动态规划小偷的背包问题LeetCode刷题什么是动态规划定义动态规划（英语：Dynamicprogramming，简称DP）是一种在数学、管理科学、计算机科学
小詹学 Python·2020-08-05 20:36

LeetCode刷题指南之排序篇--快速排序

//写法一classResulotion{public:voidquickSort(vector&arr,intleft,intright){if(left>=right)return;intp=partition(arr,left,right);quickSort(arr,left,p-1);quickSort(arr,p+1,right);}intpartition(vector&arr,in
wanzew·2020-08-05 20:34

LeetCode刷题总结（Python语言版）

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧009）回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。#-*-coding:utf-8-*-classSolution:defisPalindrome(self,x):ifx0andx%10==0):returnFalseelse:x=str(x)re
wangwangmoon_light·2020-08-05 20:00

Leetcode刷题顺序

目录Leetcode分类顺序ArrayStringMathTreeBacktrackingDynamicProgrammingLinkedListBinarySearchMatrixDFS&BFSStack&PriorityQueueBitManipulationTopologicalSortRandomGraphUnionFIndTrieDesignLeetcode前400重点250题划分说明重
yibox·2020-08-05 20:12

leetcode刷题顺序

Hash相关两数之和链表操作2：两数相加19：删除链表的倒数第N个节点61：旋转链表138：复制带随机指针的链表206：反转链表双指针/滑动窗口3：无重复字符的最长字串11：盛水最多的容器15：三数之和16：最接近的三数之和26：删除排序数组中的重复项42：接雨水121：买卖股票的最佳时机209：长度最小的子数组快慢指针遍历141：环形链表202：快乐数876：链表的中间结点区间合并56：区间合并
ammi3·2020-08-05 19:21

Leetcode刷题java之496.下一个更大的元素

执行结果：通过显示详情执行用时:9ms,在所有Java提交中击败了71.93%的用户内存消耗:38.8MB,在所有Java提交中击败了33.84%的用户题目：给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在
IDEA_TEYU_1112·2020-08-05 19:21

LeetCode刷题之设计题（持续更新）

1.LRU缓存机制146.LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是正数），否则返回-1。写入数据put(key,value)-如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的数据值
Fighting_初心·2020-08-05 19:10

Leetcode刷题：剑指offer【面试题27 二叉树的镜像】

文章目录思路1：递归思路2：非递归【面试题27二叉树的镜像】难度：简单请完成一个函数，输入一个二叉树，该函数输出它的镜像。Leetcode题目对应位置：面试题27：二叉树的镜像思路1：递归常规思路就是递归解法啦。（1）确定递归边界：root=null；（2）对每个root的操作：交换root.left和root.right；（3）递归向下交换左右子树根节点即可。时间复杂度：O(n)，n为二叉树节点
yaoyz105·2020-08-05 19:27

Leetcode刷题72（编辑距离）困难

题目描述：给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2:输入:word1="inte
Lucy girl·2020-08-05 18:45

Python小白 Leetcode刷题历程 No.31-No.35 下一个排列、最长有效括号、搜索旋转排序数组、在排序数组中查找元素的第一个和最后一个位置、搜索插入位置（有题干 有代码 有思路)

文章目录Python小白Leetcode刷题历程No.31-No.35下一个排列、最长有效括号、搜索旋转排序数组、在排序数组中查找元素的第一个和最后一个位置、搜索插入位置写在前面：No.31.下一个排列
_LanXiu·2020-08-05 18:22

Python小白 Leetcode刷题历程 No.1-No.5 两数之和、两数相加、无重复字符的最长子串、寻找两个有序数组的中位数、最长回文子串 （有题干 有代码 有思路心得）

文章目录Python小白Leetcode刷题历程No.1-No.5两数之和、两数相加、无重复字符的最长子串、寻找两个有序数组的中位数、最长回文子串写在前面：No.1.两数之和No.2.两数相加No.3.
_LanXiu·2020-08-05 18:21

leetcode初识

leetcode刷题因为现在面临着面试的压力，而且自己的数据结构和算法能力非常差，只能利用leetcode刷刷题来快速提高自己的能力，也记录下自己的刷题策略吧，希望能和大家一起交流下最优解法。
她是爱是暖是光·2020-08-05 18:01

LeetCode刷题攻略：常用数据结构（栈）

为了能够通过技术面试，“刷题”可以说是求职路上避不开的一道坎了。随着像LeetCode这样的刷题网站盛行，面试官也会尽量挑选一些不太热门的题目，或者领域内的题目，仅仅背题肯定是无法通过面试的。需要对大致会出现什么题目、有什么通用的解决方法有所了解，才能够对应题目快速想到最优解。这里还是必须推荐两本学习算法与数据结构极好的书籍：《算法（第四版）》和《算法导论》。前者更强调“数据结构”的建立，实践性比
Chenmodanwang·2020-08-05 18:27

LeetCode刷题困难级别

戳气球困难原理参考这篇文章：https://leetcode-cn.com/problems/burst-balloons/solution/c-dong-tai-gui-hua-qu-jian-dp-mo-ban-ti-by-wilson7/classSolution{public:intmaxCoins(vector&nums){nums.insert(nums.begin(),1);nums
qq_32468785·2020-08-05 17:13

leetcode刷题顺序

https://zhuanlan.zhihu.com/p/104983442作者：穷码农链接：https://www.zhihu.com/question/36738189/answer/908664455来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。原文章在这里：https://hackernoon.com/14-patterns-to-ace-any-codin
leobean18·2020-08-05 17:12

LeetCode刷题——279. 完全平方数

题目给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/perfect-squares思路这个题目和整数拆分类似，也是需要分割
愤怒的可乐·2020-08-05 17:02

Leetcode刷题

文章目录Stack42接雨水84.柱状图中的最大矩形二叉树遍历94.中序144.前序145.后序103.二叉树的锯齿形层次遍历173.二叉树迭代器Heap215.数组中的第k大元素239.滑动窗口的最大值Tree113.路径总和IIsort56.合并区间179.最大数dfs114.二叉树转为链表多线程1114.多线程打印Recursion938.二叉搜索树的范围和Arrays33.搜索旋转数组(总
JamesonZhao·2020-08-05 17:16

LeetCode刷题笔记--每日一题系列（1）

英文原题Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7
帅帅狗·2020-08-05 15:56

leetcode刷题笔记-打家劫舍动态规划问题（python解法）

leetcode刷题笔记198.打家劫舍题目描述：你是一个专业的小偷，计划偷窃沿街的房屋。
mario517·2020-08-05 11:27

Leetcode刷题92-322. 零钱兑换(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/coin-change/submissions/]53.MaximumSubarray1.Question2.Answer3.我的收获1.QuestionYouaregivencoinsofdifferentdenominationsandatotalamountofmoneyamount.Writeafunct
胡云层呀·2020-08-05 04:35

Leetcode刷题笔记题解（C++）：17. 电话号码的字母组合

思路：回溯方法来解决classSolution{public:mapM={{'2',"abc"},{'3',"def"},{'4',"ghi"},{'5',"jkl"},{'6',"mno"},{'7',"pqrs"},{'8',"tuv"},{'9',"wxyz"}};vectorletterCombinations(stringdigits){vectorres;stringtemp;if(d
LonelDemo·2020-08-05 04:56

Leetcode刷题笔记题解（C++）：78. 子集

思路1：深度优先遍历，找到递归规律，进行递归，选择每个元素，分为2种情况，当前元素选择或者不选择递归树可以自己画一下，具体代码如下：classSolution{public://深度优先遍历处理vector>subsets1(vector&nums){vector>res;if(nums.empty())returnres;vectortemp;dfs(res,nums,temp,0);retur
LonelDemo·2020-08-05 04:25

Leetcode刷题笔记题解（C++）：剑指 Offer 39. 数组中出现次数超过一半的数字

我这里选择2种思路：一、排序之后去中位数即为要寻找的那个数如果一串数字排好序了，超过一半的元素肯定是中位数。1112212222411123333这样可以利用排序之后求中位数可以解决掉了这个问题这里我采用的是归并排序，时间复杂度为o(nlogn)，代码如下：classSolution{public:intmajorityElement(vector&nums){mergesort(nums,0,n
LonelDemo·2020-08-05 04:25

Leetcode刷题笔记题解（C++）：50.Pow(x, n)（c++）

这个题就是求幂，一般常人的思路就是依次遍历去乘，暴力破解，不过时间复杂度会很大，代码如下注意的是对于指数是负数的，注意处理classSolution{public://暴力破解doublemyPow1(doublex,intn){doubleres=1;if(n==0)return1;if(n==1)returnx;if(n<0){x=1/x;n=-n;}for(longi=0;i
LonelDemo·2020-08-05 04:25

Leetcode刷题笔记题解（C++）：98. 验证二叉搜索树

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根节点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的节点。思路一：根据它的性质进行递归判断：/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tre
LonelDemo·2020-08-05 04:25

数据研发笔试Leetcode刷题笔记14：二进制中1的个数

文章目录1题目描述2解题思路2.1逐位判断2.2巧用n&(n−1)3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1。因此，如果输入9，则该函数输出2。2解题思路2.1逐位判断根据与运算定义，设二进制数字n，则有：若n&1=0，则n二进制最右一位为0；若n&1=1，
Lynn Wen·2020-08-04 20:23

LeetCode刷题（一） —— 等差数列划分

题目：如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1,3,5,7,97,7,7,73,-1,-5,-9以下数列不是等差数列。1,1,2,5,7数组A包含N个数，且索引从0开始。数组A的一个子数组划分为数组(P,Q)，P与Q是整数且满足0<=P
vergilsmallshoes·2020-08-04 19:42

LeetCode刷题记录(JavaScript)——数组

目录53.最大子序和(easy)—03/1266.加一(easy)——03/2135.搜索插入位置(easy)——03/22914.卡牌分组(easy)——03/271.两数之和(easy)——04/0253.最大子序和(easy)—03/12给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4]
旺仔流奶·2020-08-04 17:00

LeetCode刷题之1436. 旅行终点站

LeetCode刷题之1436.旅行终点站我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
胡萝卜_123·2020-08-04 16:43

LeetCode刷题之696.计数二进制子串

LeetCode刷题之696.计数二进制子串我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！
胡萝卜_123·2020-08-04 16:43

【leetcode刷题】[简单]190. 颠倒二进制位（reverse bits）-java

颠倒二进制位reversebits题目分析解答题目颠倒给定的32位无符号整数的二进制位。示例1：输入:00000010100101000001111010011100输出:00111001011110000010100101000000解释:输入的二进制串00000010100101000001111010011100表示无符号整数43261596，因此返回964176192，其二进制表示形式为0
mikukuma·2020-08-04 15:24

Leetcode刷题笔记 —— TwoPointers

双指针问题真的大部分都是经典题型，看了大部分的题就是高赞题目。763.PatitionLabels还算不错，需要遍历一遍拿到最右位置，然后是N的空间复杂度，N的时间复杂度。524.LongestWordinDictionarythroughDeleting和703有一点像，需要先遍历一遍，这里需要存下一个字符出现的每一个位置。然后加了大量的trick。287.FindheDuplicateNumb
莫彩·2020-08-04 13:52

计数二进制子串

最近在leetcode刷题，按照题目的难度顺序刷到了这一题，一开始写的代码都因为超时而没有ac过，经过百度后看了一下别人的思路后感叹自己之前的逻辑是有多么的耗时，下面是我之前的代码和ac过后的代码。
a88148114·2020-08-04 12:36

[LeetCode刷题笔记] C++ stack常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。std::stack是STL库中实现了后进先出的数据栈的数据结构，同样是属于对std::vector进行了某些操作限制（比如不允许任意地方插入或者删除元素）的一种数据类型，对这些操作进行限制是为了防止人为在无意或有意中进行某些误操作，从而引入bug。std::
FesianXu·2020-08-04 12:47

[LeetCode刷题笔记] C++ queue常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。std::queue是STL库中的实现队列的类，队列是一种先入先出（First-In-First-Out，FIFO）的数据结构，其可以看成是std::vector进行了某些操作的限制（比如不能任意地方插入，删除元素等）的狭义版本，对这些操作进行限制防止了人为有
FesianXu·2020-08-04 12:15

C# LeetCode刷题 - Leetcode611.有效三角形的个数 - 题解

版权声明:本文为博主BravoYeung(知乎UserName同名)的原创文章，欲转载请先私信获博主允许，转载时请附上网址http://blog.csdn.net/lzuacm。C#版-Leetcode611.ValidTriangleNumber-题解Leetcode611.有效三角形的个数文章目录C#版-Leetcode611.ValidTriangleNumber-题解题目描述文末彩蛋在线提
大白技术控·2020-08-04 11:05

[LeetCode刷题笔记] C++ vector常用操作

在[1]对常用的STL容器进行了概览，笔者在刷题过程中经常需要查询一些STL容器的函数，实为不便，因此在此对STL容器中常用的操作进行笔记。std::vector是一种线性数组，每个元素的数据类型都相同，不过和一般的静态的数组不同的是，其允许通过插入元素，删除元素实现所谓的动态数组，是常用的数据结构，类似于python中的列表list。其涉及到的常用操作有几大类：初始化操作，涉及到初始化数组时候的
FesianXu·2020-08-04 10:12

LeetCode刷题（19）

SubstringwithConcatenationofAllWords寻找包含所有单词的子字符串，按照人工寻找的方式有如下代码，对于每一个index依次进行比对，该方案通过了167/169，最后两个字符串超时了classSolution(object):deffindSubstring(self,s,words):""":types:str:typewords:List[str]:rtype:L
zombee0·2020-08-04 10:58

leetcode刷题之旅——66Plus One

因为以前对于C++有过编程基础，但是水平又不是那么高，所以选择了easy中通过率比较低的题目。66题就是一道通过率比较低的简单题型，通过率不到百分之四十。首先分析一下题目的意思，本题给了一个用vector保存了各位数的数，然后让我们给这个数加一。其实这道题就是让我们用数组来模拟一下整数的加法。首先我们必须要知道这个数的位数，这很容易实现。其次我们还要设置一个变量用来指向当前位的数字。我的算法是这样
yongyi_yang·2020-08-04 09:45

leetcode刷题之旅——338Count Bits

因为感觉大多数easy的题目对于我们来说稍微有些简单，所以这回选择了一个middle中通过率最高的题目来做，看看到底middle的难度有多大。这道题的题目意思是，给我们一个数，让我们计算出从0开始到这个数中间的所有数字，他们的二进制表示方法中有多少个1，并将统计结果放到一个数组中。比如给定数字5，{0，1，2，3，4，5}分别统计出来的结果就是{0，1，1，2，1，2}，以此类推。方法一：按照我的
yongyi_yang·2020-08-04 09:45

Leetcode刷题之旅(每日一题)--面试题 02.01. 移除重复节点

题目描述：思路：去重第一个想到的就是用hash表，不多说直接上，没什么难度。唯一需要注意一下的是题目给的链表的head直接就是一个包含数据的实际节点，而不是一些单链表中用head空结点来代表一个链表。另外要注意下判断链表是否重复要用该节点的val值，放入hash表中的也应该是各个节点的val值。(第一次不用Idea而是直接在leetcode上写代码，感觉还是非常不一样的啊，没有Idea的一些方法的
祥哲·2020-08-04 07:00

Leetcode刷题之旅--面试题 01.02. 判定是否互为字符重排

题目描述：最简单的想法就是用hashmap来记录各个字符出现次数。importjava.util.HashMap;publicclassSolution{publicstaticvoidmain(String[]args){Strings1="abc";Strings2="bab";System.out.println(newSolution().CheckPermutation(s1,s2));
祥哲·2020-08-04 07:00

Leetcode刷题之旅--66. 加一(数组代表一个数，给这个数加一后返回数组)

一开始为了省事想的是用先组合成一个数，加一之后再转回数组。classSolution{publicstaticint[]plusOne(int[]digits){intx=0;for(inti=0;i=0;i--){if(digits[i]!=9){break;}flag+=1;}if(flag!=digits.length){for(inti=0;i
祥哲·2020-08-04 07:59

Leetcode刷题——437. 路径总和Ⅲ

一、原题链接  [437.路径总和Ⅲ](https://leetcode-cn.com/problems/path-sum-iii/)二、解题思路  总体而言，解这道题目是利用前缀和的思想。所谓前缀和，就是指在一条路径上的有某个元素A，A之前所有元素的和（包括A），称之为前缀和。  路径上存在元素A和B（A和B有前后关系），如果A和B的前缀和相等，那么我们可以推测出A、B之间的元素和为0；如果元素
努力的小小菜鸟·2020-08-04 07:34
上一页 78 79 80 81 82 83 84 85 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他