Leetcode算法

LeetCode算法题73：矩阵置零解析

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]进阶:一个直接的解决方案是使用O(mn)的额
哪得小师弟·2020-08-11 01:08

LeetCode算法题目_7

LeetCode算法题目_7题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。
weixin_40155745·2020-08-10 23:21

LeetCode算法入门- Roman to Integer && Integer to Roman -day8

LeetCode算法入门-RomantoInteger-day8RomantoInteger：题目描述：Romannumeralsarerepresentedbysevendifferentsymbols
jack#-#·2020-08-10 23:14

python判断回文数-leetcode算法

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？classSolution:defi
weixin_30364147·2020-08-10 22:27

五、Leetcode算法 最长公共前缀

1、题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。输入:[“flower”,“flow”,“flight”]输出:“fl”输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。所有输入只包含小写字母a-z。2、分析这道题是一道简单题，但是还是用了很长的时间去改bug，刚看到题目，首先是想遍历列表，然后再去依次遍历每个字符串
_23__·2020-08-10 19:41

leetcode 算法题824 (简单215) 山羊拉丁文

leetcode算法题824(简单215)山羊拉丁文题目介绍给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。
FYuu95100·2020-08-10 13:27

LeetCode算法题：恢复二叉搜索树recoverTree

二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入:[1,3,null,null,2]1/32输出:[3,1,null,null,2]3/12示例2:输入:[3,1,4,null,null,2]3/14/2输出:[2,1,4,null,null,3]2/14/3进阶:使用O(n)空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？来源：力扣（Le
有理想的番茄·2020-08-10 13:44

LeetCode.1160-找到可以由给定字符组成的字符串(Find Words That Can Be Formed by Characters)

这是小川的第411次更新，第443篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第262题（顺位题号是1160）。你会得到一个字符串单词数组和一个字符串chars。
小川94·2020-08-10 06:48

LeetCode算法 —— 正则表达式匹配（详解官方动态规划思想）

，但最近感觉心里少了什么东西一样，原来是自己不了解DP导致的空落感，所以把官方的答案和度娘的解释看了一遍，自己用Debug测试了一下，把自己的所想分享给大家....前文链接（递归解决正则表达式匹配）：LeetCode
花 梦·2020-08-10 03:44

LeetCode算法题-Number of Lines To Write String（Java实现）

这是悦乐书的第319次更新，第340篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第188题（顺位题号是806）。我们要将给定字符串S的字母从左到右写成行。
weixin_34026276·2020-08-10 03:24

LeetCode算法之旅——二维数组简介篇

二维数组简介篇中同样有三道经典的算法题：对角线遍历，螺旋矩阵和杨辉三角。对角线遍历题目描述：给定一个含有MxN个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过100000。解题思路：1.从箭头的方向上来看，
里曼马都12138·2020-08-09 23:13

面试高频leetcode算法题

文章目录快速排序二分查找爬楼梯两数之和最大回撤合并两个有序数组最大连续子数和最长不重复子串全排列三数之和持续更新快速排序defquick_rank(nums):iflen(nums)mid:right.append(i)else:left.append(i)returnquick_rank(left)+[mid]+quick_rank(right)二分查找给定一个有序数组arr和一个目标元素tar
iwtbs_kevin·2020-08-09 23:11

LeetCode算法题106：从中序与后序遍历序列构造二叉树解析

根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树：3/\920/\157这个题和上一个题从前序遍历与中序遍历序列构造二叉树思路完全一样。C++源代码：/***Definitionforabinarytreenode.*structTreeN
哪得小师弟·2020-08-09 15:59

LeetCode算法6：java Z 字形变换

题目：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1
xihuanyuye·2020-08-07 22:09

LeetCode算法题34：在排序数组中查找元素的第一个和最后一个位置解析

给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]明显是二分法的题，既然有两
哪得小师弟·2020-08-07 22:56

LeetCode算法题16：最接近的三数之和解析

给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).这个题和三数之和那个题基本一样，甚至思想更简单了一些，只需要设置一个差值，每次三数相加时对比差值，如果更小
哪得小师弟·2020-08-07 22:56

LeetCode算法题：在排序数组中查找元素的第一个和最后一个位置searchRange

给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(logn)级别。如果数组中不存在目标值，返回 [-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例 2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]来源：力扣（Leet
有理想的番茄·2020-08-07 21:35

leetcode算法题--最长快乐字符串★

原题链接：https://leetcode-cn.com/problems/longest-happy-string/贪心算法stringlongestDiverseString(inta,intb,intc){vector>v;v.push_back({(char)a,'a'});v.push_back({(char)b,'b'});v.push_back({(char)c,'c'});stri
bob62856·2020-08-06 12:45

变换排列与最长括号—— LeetCode 第 31、32 题记

LeetCode算法题，更像是披着编程语法外衣的数学题，很多典型的问题都有较优的解题思路与方法。之前我都是先尽力硬磕，几个小时肝出个解法，然后匆匆写一篇题记，观摩分析下更优的解法。
TEDxPY·2020-08-05 20:07

LeetCode算法入门- Two Sum-day1

TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2
hongjie_lin·2020-08-05 20:25

LeetCode | 1. Two Sum 两数之和

TwoSum是LeetCode算法题库中的第一道题，难度为Easy，题目地址为：https://leetcode.com/problems/two-sum/1.问题描述给定一个整形数组和目标值，从数组中找出两个数
puran1218·2020-08-05 19:47

使用Python解决LeetCode算法题

Github仓库地址:https://github.com/coolboygym/leetcode-python本仓库主要记录自己在LeetCode上AC的代码，全部使用Python实现。其中一些代码参考了评论区中的高票回答，在代码中给出了参考链接，在此感谢各位网友的无私分享。对于每一个问题，代码中的关键部分会标有简要的注释，如果有多种解法也会以Solution1、Solution2等方式给出。对
coolboygym·2020-08-05 18:03

试解leetcode算法题--验证IP地址

编写一个函数来验证输入的字符串是否是有效的IPv4或IPv6地址。IPv4地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为0-255，用(".")分割。比如，172.16.254.1。IPv6地址由8组16进制的数字来表示，每组表示16比特。这些组数字通过(":")分割。比如,2001:0db8:85a3:0000:0000:8a2e:0370:7334。https://leetcod
bubblecode·2020-08-05 16:35

LeetCode算法题190：颠倒二进制解析

颠倒给定的32位无符号整数的二进制位。示例：输入:43261596输出:964176192解释:43261596的二进制表示形式为00000010100101000001111010011100，返回964176192，其二进制表示形式为00111001011110000010100101000000。进阶:如果多次调用这个函数，你将如何优化你的算法？这个题第一个想法就是逐位判断1或0然后添加到新
哪得小师弟·2020-08-04 22:30

Android面经| 算法题解

整理了校招面试算法题，部分《剑指offer》算法题，以及LeetCode算法题，本博文中算法题均使用Java实现校招面试题解剑指offer部分题解LeetCode中文网部分题解题目描述：了解哪些排序算法
heyrenly·2020-08-04 17:15

LeetCode算法学习(1)之两数相加

两数相加内置部分代码见:https://mp.csdn.net/postedit/81364767经过不断的尝试,终于满足了需求,但是当测试时使用的数据超过了Long的范围后报了如下的错误:发现还是超出范围了,然后我想到了BigInteger,但是这不符合逻辑,我发现我是个死脑筋.....这是我写的:classSolution{publicListNodeaddTwoNumbers(ListNod
ToBeAWhiteHat·2020-08-04 17:51

leetcode算法题--预测赢家★

原题链接：https://leetcode-cn.com/problems/predict-the-winner/1、递归递归方法，每次从头和尾各选一个，然后接着取下一个状态的小的那一个，因为对方肯定把大的取走了，然后最后的结果去最大，所以这题也是最大的最小，max(min())，不同于猜数字大小II这题是最好的最坏方法，是min(max())boolPredictTheWinner(vector
bob62856·2020-08-04 16:00

LeetCode算法题集-739. Daily Temperatures（每日气温）栈的应用

给定一个每日温度的数组，生成一个数组，要求：对于新数组的每个元素，是你需要等待更暖和的天数。如果接下去没有更暖的天了，那就用0替代。比如，给定数组temperatures=[73,74,75,71,69,72,76,73],你需要输出[1,1,4,2,1,1,0,0].原数组第1天是73度，第2天74度是更暖和的一天，所以新数组第1元素就是1.注:数组temperatures的长度范围：[1,30
liuhaopen·2020-08-04 09:55

LeetCode算法题78：子集解析

给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]这个题一开始想的是递归，但是写到一半突然感觉有点不对，这个题的解题思路是这样的，首先添加的是空集，然后在空集中添加1，然后大集合变成空集和1集，然后在这两个集合中再添加2
哪得小师弟·2020-08-04 08:33

LeetCode算法题8：字符串转换整数 (atoi)解析

请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对
哪得小师弟·2020-08-04 08:33

LeetCode算法题114：二叉树展开为链表解析

给定一个二叉树，原地将它展开为链表。例如，给定二叉树1/\25/\\346将其展开为：1\2\3\4\5\6这个题的思路是直接把左子树插入到根节点与右子树之间，可以用迭代来做。C++源代码：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):v
哪得小师弟·2020-08-04 08:33

最长连续序列_leetcode算法题

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。//java中可以使用集合setclassSolution{publicintlongestConsecutive(int[]nums){//数组中所有的数据放在集合当中，便于查询，还可以去重Setocc=ne
一只学技术的狮子·2020-08-04 07:38

LeetCode算法题：最长连续递增序列findLengthOfLCIS

给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。来源：力扣（LeetCode）链接：https://leetcode-cn.c
有理想的番茄·2020-08-04 07:50

LeetCode算法练习(删除链表的倒数第N个节点)

题目：给定一个链表，删除链表的倒数第n个节点并返回头结点。例如，给定一个链表:1->2->3->4->5,并且n=2.当删除了倒数第二个节点后链表变成了1->2->3->5.说明:给的n始终是有效的。尝试一次遍历实现。我的正确解答：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListN
九十三大人·2020-08-04 06:33

LeetCode算法题-Maximum Average Subarray I（Java实现）

这是悦乐书的第278次更新，第294篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第146题（顺位题号是643）。
weixin_33895016·2020-08-04 05:11

LeetCode算法题——生成有效括号组合

题目给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：["((()))","(()())","(())()","()(())","()()()"]代码实现publicclassday{publicstaticvoidmain(String[]args){intmax=1;intn=3;intdigit=n*2;ArrayListar
一个谦虚的青年·2020-08-04 00:05

LeetCode算法学习八：最短回文串

给定一个字符串s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1:输入:"aacecaaa"输出:"aaacecaaa"示例2:输入:"abcd"输出:"dcbabcd"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shortest-palindrome解法一：字符串逆序匹配，startswi
AA223433423·2020-08-03 22:13

LeetCode算法题解：一个无序数组排序后的任意两个相邻元素的最大差值

两个相邻元素的最大差值题目：有一个无序整型数组，如何求出该数组排序后的任意两个相邻元素的最大差值？解法一：直接快排然后求差值时间复杂度O(nlogn)，空间复杂度O(n)使用任意一种时间复杂度为O（nlogn）的排序算法（如快排）给原数组排序，然后遍历排好序的数组，并对每两个相邻元素求差，最终得到最大差值。解法二：计数排序的思想利用数组下标求解步骤：利用计数排序的思想，先求出原数组的最大值max和
yours_棒棒糖·2020-08-03 22:31

刷leetcode有感

上次公司内组织leetcode算法大赛。可惜准备了半个多月，最终因家里急事而含恨退赛。后来回来的时候。还是不甘心的问了考的题，然后在同事的监督下，开始做。公司很仁义，90分钟，三道数组简单难度的题。
我去热饭·2020-08-03 21:32

刷题--将搜索二叉树转换成双向链表

更多LeetCode算法与参考：https://github.com/kkman2008/Notebook/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3
kingmax54212008·2020-08-03 18:28

Rrui的Leetcode算法刷题笔记（六）

注：本页有大量的锁定题，由于本人非常穷，所以本页的题非常少。268.MissingNumberclassSolution{public:intmissingNumber(vector&nums){intk=INT_MAX;for(inti=0;i=0)returni+1;return0;}};注：简单题，如果数字存在的话则对应下标的那个数标为负数，特殊情况是0，需要特殊考虑。fasterthan5
Rrui_739·2020-08-03 13:40

Leetcode算法——20、判断有效括号

题目给定一个字符串，只包含字符’(’,‘)’,‘{’,‘}’,‘[’和’]’，判断此字符串是否有效。满足以下条件为有效：左括号必须有同样类型的右括号相匹配右括号匹配顺序必须和左括号相对应注意：一个空字符串也是有效的。Example1:Input:“()”Output:trueExample2:Input:“()[]{}”Output:trueExample3:Input:“(]”Output:fa
HappyRocking·2020-08-03 12:28

LeetCode算法刷题笔记

2019.06.06-第一天【1.】1描述：给出两个整数a和b,求他们的和。classSolution{/**parama:Thefirstinteger*paramb:Thesecondinteger*return:Thesumofaandb*/publicintaplusb(inta,intb){//主要利用异或运算来完成//异或运算有一个别名叫做：不进位加法//那么a^b就是a和b相加之后，
youngPengWang·2020-08-03 10:59

Leetcode算法刷题笔记（五）

注：本页有大量的锁定题，由于本人非常穷，所以本页的题非常少。217.ContainsDuplicateclassSolution{public:boolcontainsDuplicate(vector&nums){mapa;for(inti=0;i(nums[i],1));elsereturntrue;}returnfalse;}};注：简单题，想法就是用map做，线性时间复杂度，可是比我快的都是
Rrui_739·2020-08-03 10:21

Leetcode算法刷题笔记（四）

151.ReverseWordsinaStringclassSolution{public:voidreverseWords(string&s){if(s.empty())return;stringk,p;for(inti=0;i&nums){intn=nums.size();vectormaxnum(n,0),minnum(n,0);intmaxres=INT_MIN;for(inti=0;i&
Rrui_739·2020-08-03 10:40

leetcode算法题-链表-反转链表II

问题描述：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。代码实现两种算法递归和迭代packagecom.leetcode.链表;/***Author:markusZhang*VMArgs:*Date:Createin2020/2/414:18*/publicclass反转链表II{staticclassListNode{intval;ListNodenext;publ
MarkusZhang·2020-08-02 17:12

leetcode算法题-链表-回文链表

题目描述请判断一个链表是否为回文链表。代码实现packagecom.leetcode.链表;importjava.util.ArrayList;importjava.util.List;importjava.util.Queue;importjava.util.Stack;/***Author:markusZhang*VMArgs:*Date:Createin2020/2/416:55*/publ
MarkusZhang·2020-08-02 17:12

leetcode 算法题520 (简单132) 检测大写字母

leetcode算法题520(简单132)检测大写字母题目介绍给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。
FYuu95100·2020-08-02 17:06

leetcode 算法题243 (简单064) 最短单词距离

leetcode算法题243(简单064)最短单词距离题目介绍给定一个单词列表和两个单词word1和word2，返回列表中这两个单词之间的最短距离。
FYuu95100·2020-08-02 17:06

leetcode算法题-链表-设计链表

题目描述设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是0-index的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead
MarkusZhang·2020-08-02 16:50
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他