LeetCode题

leetcode题解（数组问题）

面试中的算法问题，有很多并不需要复杂的数据结构支撑。就是用数组，就能考察出很多东西了。其实，经典的排序问题，二分搜索等等问题，就是在数组这种最基础的结构中处理问题的，今天主要学习常见的数组中处理问题的方法。数组中的问题其实最常见。排序：选择排序；插入排序；归并排序；快速排序查找：二分查找法数据结构：栈；队列；堆从二分查找法看如何写出正确的程序建立一个基础的框架什么是正确的程序二分查找法二分查找法的
weixin_34087307·2020-09-16 21:57

LeetCode题解 => 41.缺失的第一个正数 (十四)

缺失的第一个正数一、LeetCode题解瞧一瞧～博健的LeetCode题解：Gitbook版本传送门博健的LeetCode题解：CSDN传送门有趣的CSS：Gitbook传送门前端进阶笔记：Gitbook
余光、·2020-09-16 20:24

leetcode题解：第399题Evaluate Division

https://leetcode-cn.com/problems/evaluate-division/文章目录分析解法一、图遍历代码解法二、并查集代码分析这道题的目的很明确，逻辑也容易理解，人可以很容易地计算出这种方程式的结果，但怎么把这种方程式在程序中表示是一个难题。换言之，正确地表示方程式，就能把这个看似难处理的问题转换成容易解决的问题。解法一、图遍历如果给出提示，把这题与图联系起来，能否快速
chenf99·2020-09-16 20:26

leetcode题解：第301题Remove Invalid Parentheses

https://leetcode-cn.com/problems/remove-invalid-parentheses/文章目录解法一、BFS代码解法二、回溯代码解法三、有限制的回溯代码解法一、BFS这题要求所有的解，所以我们应当想到用搜索来解决，BFS的思想会比较直观：由题目要求易知：所有的解都是由原始字符串删除了相同数量的括号得到的对于删除的括号数量i，生成对应的所有的字符串，它们属于第i个l
chenf99·2020-09-16 20:26

LeetCode 159. Longest Substring with At Most Two Distinct Characters --Java,C++,Python解法

LeetCode题解专栏：LeetCode题解LeetCode所有题目总结：LeetCode所有题目总结大部分题目C++，Python，Java的解法都有。
zhang0peter·2020-09-16 13:21

LeetCode 答案参考

Github下面这个博客，solution不一定是最优，也没有分析complexity，但白话解释得比较清楚，适合我这种低阶选手https://www.cnblogs.com/grandyang/九章有很多leetcode
malimali&Ben·2020-09-16 12:20

LeetCode题目--反转链表（python实现）

题目反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？python代码实现L:#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassS
展希希鸿·2020-09-16 12:53

LeetCode题解：189. Rotate Array

题目链接：189.RotateArray题目描述：Rotateanarrayofnelementstotherightbyksteps.Forexample,withn=7andk=3,thearray[1,2,3,4,5,6,7]isrotatedto[5,6,7,1,2,3,4].题目解释：提干描述的比较简单，就是给一个整形数组，然后将后k个数放到前面去，例如[1，2，3，4，5，6，7]，后
茂升快跑·2020-09-16 10:18

LeetCode题解:1.Two Sum

题目链接：1.TwoSum题目描述：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution.Givennums=[2,7,11,15],target=9,Becausenums[
茂升快跑·2020-09-16 10:46

剑指 Offer 10- II. 青蛙跳台阶问题

剑指Offer10-II.青蛙跳台阶问题leetcode题目链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof一只青蛙一次可以跳上
明天不吃鱼·2020-09-16 10:59

【leetcode题解】拥有最多糖果的孩子

一、题目描述给你一个数组candies和一个整数extraCandies，其中candies[i]代表第i个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的extraCandies个糖果分配给孩子们之后，此孩子有最多的糖果。注意，允许有多个孩子同时拥有最多的糖果数目。示例1：输入：candies=[2,3,5,1,3],extraCandies=3输出：[true,true,tru
翱翔于世纪·2020-09-16 09:37

list数组存储键值对类型数据实例

很多人都用过List数组对吧，我们经常利用它来存储一些常见的数据类型或引用类型，比如List、List等等最近在做LeetCode题目时，遇到了一些数据类型为二维坐标形式的数据，比如（0，1）、（3，4
踏云的张先生·2020-09-16 09:50

LeetCode JAVA解题---820. 单词的压缩编码

LeetCode题库全JAVA解题820.单词的压缩编码原题回顾：给定一个单词列表，我们将这个列表编码成一个索引字符串S与一个索引列表A。
踏云的张先生·2020-09-16 09:50

LeetCode JAVA解题---874. 模拟行走机器人

LeetCode题库全JAVA解题874.模拟行走机器人原题回顾：机器人在一个无限大小的网格上行走，从点(0,0)处开始出发，面向北方。
踏云的张先生·2020-09-16 09:50

LeetCode JAVA解题---819. 最常见的单词

LeetCode题库全JAVA解题819.最常见的单词原题回顾：给定一个段落(paragraph)和一个禁用单词列表(banned)。返回出现次数最多，同时不在禁用列表中的单词。
踏云的张先生·2020-09-16 09:19

LeetCode JAVA解题---824. 山羊拉丁文

LeetCode题库全JAVA解题824.山羊拉丁文原题回顾：给定一个由空格分割单词的句子S。每个单词只包含大写或小写字母。
踏云的张先生·2020-09-16 09:13

LeetCode题库 14最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。publicclassMain{publicstaticvoidmain(String[]args){S
mcp3128·2020-09-16 07:32

LeetCode题库 1两数之和（java解题）

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]//publicclassMain{/*publicstaticvoidmain(Stri
mcp3128·2020-09-16 07:31

LeetCode题库 9回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。publicclassMain{publicstaticvoidmain(Stri
mcp3128·2020-09-16 07:31

LeetCode题库 7整数反转（java）

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。publicclassMain{publicstaticvoidmain(String[]ar
mcp3128·2020-09-16 07:31

LeetCode题库 13罗马数字转整数（java）

罗马数字包含以下七种字符: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。同样地，数字9表示为
mcp3128·2020-09-16 07:31

LeetCode题解：剑指offer04-二维数组中的查找

题目地址：https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/题目描述：在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例：数据范围：题解思路：思路一：暴力题解，遍历矩阵，肯定能找到，
Wang_PChao·2020-09-16 05:23

LeetCode题解：剑指offer03-数组中重复的数字

题目地址：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题目描述：找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例：数据限制：问题分析：这道题从难度上来说
Wang_PChao·2020-09-16 05:23

leetcode 201：数字范围按位与 —— 想不到的位运算

遇到一个很套路的题目，leetcode题目地址。
every__day·2020-09-16 01:57

LeetCode题目笔记--21.合并两个有序链表

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路 
pip install USART·2020-09-16 00:38

LeetCode题目笔记--9.回文数

题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？来源：力扣（LeetCode
pip install USART·2020-09-16 00:37

LeetCode题目笔记--12.整数转罗马数字

题目描述  题目跟前面13题描述一样，就是问题变为整数转成罗马数字。思路  上一道题罗马数字转整数比较简单，因为不存在罗马数字表示冲突的问题，即不存在一个罗马数字对应多个整数。而这个问题中，就要考虑一下这个问题了，因为如果不加以约束的话，一个整数可以用多种罗马数字来表示。比如对于2000：2000=1000+1000=M+M，即MM2000=1000+900+100=M+CM+C，即MCMC  于
pip install USART·2020-09-16 00:37

LeetCode题目笔记--13.罗马数字转整数

题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符  数值I    1V    5X    10L    50C    100D    500M    1000  例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。  通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在
pip install USART·2020-09-16 00:37

LeetCode题目笔记--20.有效的括号

题目描述给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:“()”输出:true示例2:输入:“()[]{}”输出:true示例3:输入:“(]”输出:false示例4:输入:“([)]”输出:false示例5:输入:“{[]}”输
pip install USART·2020-09-16 00:37

LeetCode解析------97.交错字符串-动态规划

这道题来自leetcode题库的动态规划标签。解题思路：首
weixin_Akian·2020-09-16 00:28

LeetCode题库解答与分析——#62. 不同路径UniquePaths

#62不同路径UniquePaths机器人位于一个mxn网格的左上角,在下图中标记为“Start”(开始)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角，在下图中标记为“Finish”(结束)。问有多少条不同的路径？Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therob
CptSwift·2020-09-16 00:15

LeetCode题库解答与分析——#64. 最小路径和MinimumPathsSum

#64.最小路径和MinimumPathsSum给定一个只含非负整数的mxn网格，找到一条从左上角到右下角的可以使数字之和最小的路径。Givenamxngridfilledwithnon-negativenumbers,findapathfromtoplefttobottomrightwhichminimizesthesumofallnumbersalongitspath.注意:每次只能向下或者向
CptSwift·2020-09-16 00:44

Leetcode 71.简化路径（Simplify Path）

Leetcode71.简化路径1题目描述（Leetcode题目链接）  以Unix风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。  
就叫昵称吧·2020-09-15 23:23

Leetcode题解-数据结构-字符串（python版）

文章目录1、两字符的组成字符是否相等2、一组字符可以组成回文字符串最大长度3、字符串同构4、回文子字符串的个数5、判断一个数是不是回文数6、统计二进制字符串中连续1和连续0数量相同的子字符串个数7、旋转字符串1、两字符的组成字符是否相等242.有效的字母异位词(Easy)方法一：排序classSolution(object):defisAnagram(self,s,t):returnsorted(
-出发-·2020-09-15 22:13

LeetCode题目笔记--7.整数反转

题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。来源：力扣（LeetCode）链接：https://leetcode-cn.com/p
pip install USART·2020-09-15 21:41

Day28: [LeetCode中等] 1171. 从链表中删去总和值为零的连续节点

Day28:[LeetCode中等]1171.从链表中删去总和值为零的连续节点题源：来自leetcode题库：https://leetcode-cn.com/problems/remove-zero-sum-consecutive-nodes-from-linked-list
qq2215459786·2020-09-15 17:30

LeetCode题解（Java）：167-两数之和 II - 输入有序数组

167.两数之和II-输入有序数组https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明：返回的下标值（index1和index2）不是从零开始的。
奇怪的问题·2020-09-15 11:21

LeetCode题解（Java）：146-LRU缓存机制

146.LRU缓存机制https://leetcode-cn.com/problems/lru-cache/1-基于LinkedHashMap实现classLRUCache{privateCachecache;privateintmaxCapacity;publicLRUCache(intcapacity){cache=newCacheextendsLinkedHashMap{privatesta
奇怪的问题·2020-09-15 11:21

LeetCode题解（Java）：120-三角形最小路径和

120.三角形最小路径和https://leetcode-cn.com/problems/triangle/解法一：动态规划（二维）DP方程dp[i][j]=min(dp[i+1][j],dp[i+1][j+1])+triangle[i][j]dp[i][j]=min(dp[i+1][j],dp[i+1][j+1])+triangle[i][j]dp[i][j]=min(dp[i+1][j],dp
奇怪的问题·2020-09-15 11:49

LeetCode题解（Java）：174-地下城游戏

174.地下城游戏原题链接：https://leetcode-cn.com/problems/dungeon-game/一、题目分析原题配图-2（K）-33-5-1011030-5（P）初始值K从左上角[0，0]出发，每次只能选择向下或者向右移动一格当K的初始值最少为多少时，能移动到右下角[i-1,j-1]每移动一格，就会计算当前的K值，K=K+nums[i][j]当K=0,dp[mEnd][nE
奇怪的问题·2020-09-15 11:49

LeetCode题解（Java）：350-两个数组的交集 II

350.两个数组的交集IIhttps://leetcode-cn.com/problems/intersection-of-two-arrays-ii/给定两个数组，编写一个函数来计算它们的交集。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2,2]示例2:输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[4,9]解法一：HashMap使用M
奇怪的问题·2020-09-15 11:49

Python数据结构实现（三）：排序算法与查找算法及相关LeetCode题

Python实现排序算法一：排序算法归并排序快速排序插入排序直接插入排序折半插入排序冒泡排序选择排序堆排序二：二分查找实现一个有序数组的二分查找算法实现模糊二分查找算法（比如大于等于给定值的第一个元素）用python编写程序实现Sqrt(x)（x的平方根）一：排序算法归并排序归并排序的基本思想：\qquad归并排序可以看做一个分而治之的过程，先将待排序列等分为两半，再对每一半继续归并排序（递归操作
Andrewings·2020-09-15 08:12

Leetcode 797.所有可能的路径（All Paths From Source to Target）

Leetcode797.所有可能的路径1题目描述（Leetcode题目链接）  给一个有n个结点的有向无环图，找到所有从0到n-1的路径并输出（不要求按顺序）  二维数组的第i个数组中的单元都表示有向图中
就叫昵称吧·2020-09-15 08:21

leetcode 打家劫舍II(Java)

Leetcode汇总贴:leetcode经典编程题目(Java实现)leetcode题目打家劫舍II--leetcode213题目描述你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。
藏呆羊·2020-09-15 06:27

leetcode 打家劫舍(Java)

Leetcode汇总贴:leetcode经典编程题目(Java实现)leetcode题目打家劫舍--leetcode198题目描述你是一个专业的小偷，计划偷窃沿街的房屋。
藏呆羊·2020-09-15 06:27

LeetCode题库解答与分析——#198. 打家劫舍HouseRobber

你是一个专业的强盗，计划抢劫沿街的房屋。每间房都藏有一定的现金，阻止你抢劫他们的唯一的制约因素就是相邻的房屋有保安系统连接，如果两间相邻的房屋在同一晚上被闯入，它会自动联系警方。给定一个代表每个房屋的金额的非负整数列表，确定你可以在没有提醒警方的情况下抢劫的最高金额。Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhouse
CptSwift·2020-09-15 06:46

动态规划（三）

leetcode题目198.Houserobber你是一个专业的小偷，计划偷窃沿街的房屋。
April___fan·2020-09-15 05:19

leetcode题：337. 打家劫舍 III（中等）

一、题目描述：337.打家劫舍III（中等）在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。
tankpanv·2020-09-15 05:39

leetcode题：322. 零钱兑换(中等）

一、题目描述：322.零钱兑换（中等）给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1说明:你可以认为每种硬币的数量是无限的。来源：力扣（Le
tankpanv·2020-09-15 05:39

LeetCode：最后一个单词的长度

题目取自LeetCode题目描述给定一个仅包含大小写字母和空格’’的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。
WSW-15861·2020-09-15 05:36
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他