LeetCode-初级算法

LeetCode-每日温度DailyTemperatures

题目要求/***@authoryangshuo*@date2020/3/2015:50**根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。*如果之后都不会升高，请在该位置用0来代替。**例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，*你的输出应该是[1,1,4,2,1,1,0,0]。**提示：气温列表
神蜗牛·2020-08-04 09:05

【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List（二叉树转单链表）】...

【114-FlattenBinaryTreetoLinkedList（二叉树转单链表）】【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】原题Givenabinarytree,flattenittoalinkedlistin-place.Forexample
weixin_34195142·2020-08-04 05:17

LeetCode-删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？classSolution{publicListNoderemoveNthFromEnd(ListNodehead,intn){ListNodetempHead=
s695540301·2020-08-04 00:27

DP - 状态机模型 - LeetCode - 股票买卖 IV + V

DP-状态机模型-LeetCode-股票买卖IV+V文章目录DP-状态机模型-LeetCode-股票买卖IV+V1、股票买卖IV2、股票买卖V1、股票买卖IV给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第
njuptACMcxk·2020-08-03 20:57

LEETCODE-刷题个人笔记 Python（1-400）-TAG标签版本（二）

前面一篇由于文字太多，不给编辑，遂此篇出炉LEETCODE-刷题个人笔记Python（1-400）-TAG标签版本（一）DFS&BFS（262）200.NumberofIslands(Medium)给定
xuejame·2020-08-03 18:14

Go语言：LeetCode-寻找两个有序数组的中位数

题目：给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1：nums1=[1,3]nums2=[2]则中位数是2.0示例2：nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5分析：要找两个有序数组的中位数，首先要获得这两个数组合并后的有序
倒悬的苹果·2020-08-03 14:01

Leetcode-股票买卖

目录问题描述输入格式输出格式数据范围样例样例解释代码思路问题描述给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。输入格式第一行包含整数N，表示数组长度。第二行包含N个不大于10000的正整数，表示完整的数组。输出格式
qq_43787707·2020-08-03 11:12

【LeetCode-面试算法经典-Java实现】【114-Flatten Binary Tree to Linked List（二叉树转单链表）】

【114-FlattenBinaryTreetoLinkedList（二叉树转单链表）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenabinarytree,flattenittoalinkedlistin-place.Forexample
Wang-Junchao·2020-08-03 10:18

leetcode-数据库：178. 分数排名

题目：编写一个SQL查询来实现分数排名。如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有“间隔”。+----+-------+|Id|Score|+----+-------+|1|3.50||2|3.65||3|4.00||4|3.85||5|4.00||6|3.65|+----+-------+例如，根据上述给定的S
二进制杯莫停·2020-08-02 19:46

LeetCode-探索链表-综合问题

合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。publicclassSolution{publicListNodeMergeTwoLists(ListNodel1,ListNodel2){if(l1==null)returnl2;if(l2==null)returnl1;ListNodenewList=null;//递归调用自身，递归到
weixin_30268921·2020-08-02 19:10

LeetCode--删除链表中的节点

这道题是探索初级算法中链表一节的第一题。点击此处查看题目代码：/***Definitionforsingly-linkedlist.
风絮未满·2020-08-02 18:50

leetcode-数据库刷题（一）

题目编写一个SQL查询，查找Person表中所有重复的电子邮箱。示例：+----+---------+|Id|Email|+----+---------+|1|[email protected]||2|[email protected]||3|[email protected]|+----+---------+根据以上输入，你的查询应返回以下结果：+---------+|Email|+---------+|[email protected]|+---------+SQL语句s
潇洒的菜鸡·2020-08-02 18:45

leetcode-前300经典刷题-14（C++）

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。思路：本题的思路我采用的是两两对比找到最后的公共前缀链接：C++：string的常见操作http://c.biancheng.net/view/400.html解题：classSolution{public:stringlongestCommonPrefixBetweenTwoString(string&st
mark_GJ·2020-08-02 18:10

leetcode-前300经典刷题-3（C++）

题目：3.无重复字符的最长子串示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。//题目3intlengthOfLongestSubstring(strings){//记录sting：indexmapm;//resintres=0;intstart=0;//代表记录第一次不重复字符出现的地方for(inti(0);i=start)){start=
mark_GJ·2020-08-02 18:10

leetcode-前300经典刷题-19

删除链表的倒数第N个节点给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list著作权归领扣网络所有。商业转载请联
mark_GJ·2020-08-02 18:10

LeetCode探索模块初级算法链表章节python3代码实现

删除链表中的节点#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defdeleteNode(self,node):""":typenode:ListNode:rtype:voidDonotreturnanything,modifyn
gaishi_hero·2020-08-02 17:51

LeetCode-探索-初级算法-链表-6. 环形链表(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-链表-6.环形链表(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview/card
Ashiamd·2020-08-02 16:10

leetcode-剪绳子II

 题目来自LeetCode，链接：面试题14-II.剪绳子II。题目其实跟前一道题一样，只不过是数的范围更大了，所以有越界的危险。 照搬上一道题的方法，只是这里不能再直接调用pow()计算了，需要手动计算防止越界。假设我们要计算两个数a、b的乘积相对于m的模，可以先改写如下：a=k1*m+c1、b=k2*m+c2，则有a*b=k1*k2*m*m+k1*c2*m+k2*c1*m+c1*c2，也就是(
JR_Chan·2020-08-02 16:40

leetcode-剪绳子

 题目来自LeetCode，链接：面试题14-I.剪绳子。具体描述：给你一根长度为n的绳子，请把绳子剪成整数长度的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m]。请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 示例1：输入:2输出:1解释:2=1
JR_Chan·2020-08-02 16:40

Leecode 初级算法(5)--只出现一次数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4**思路：**先排序，后从头两两比较，如果不同返回前者，如果j循环结束仍然没有，则返回最后一个。解答：classSolution{public:int
您的住·2020-08-01 14:03

【Golang】LeetCode-剑指Offer-面试题07-重建二叉树

题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历数组preorder=[3,9,20,15,7]中序遍历数组inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157限制：0<=节点个数<=5000来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
士多啤梨先生·2020-08-01 14:11

LeetCode 刷题博客

程序员10月书讯每周荐书：高可用架构、解忧程序员、财富自由之路（评论送书）【LeetCode-面
crazy637·2020-08-01 13:26

LeetCode 初级算法题(字符串）9.最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。classSolution:deflongestCommonPrefix(self,strs:List[
边跑边掩护·2020-08-01 09:02

【LeetCode】4. 寻找两个有序数组的中位数（特殊的二分法）

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode
xtttgo·2020-08-01 07:19

LeetCode-数据库-MySQL题解(1-10)

题目来自于leetcode,数据库模块，可以一起练习：LeetCode-database-OJ目录175.组合两个表176.第二高的薪水177.第N高的薪水178.分数排名180.连续出现的数字181.超过经理收入的员工182.查找重复的电子邮箱183.从不订购的客户184.部门工资最高的员工185.部门工资前三高的所有员工11-20题175.组合两个表表1:Person列名类型PersonIdi
_青红_·2020-08-01 06:01

LeetCode-数据库-MySQL题解(11-20)

题目来自于leetcode,数据库模块，可以一起练习：LeetCode-database-OJ目录196.删除重复的电子邮箱197.上升的温度262.行程和用户595.大的国家596.超过5名学生的课601.体育馆的人流量620.有趣的电影626.换座位627.交换工资1179.重新格式化部门表1-10题196.删除重复的电子邮箱编写一个SQL查询，来删除Person表中所有重复的电子邮箱，重复的
_青红_·2020-08-01 06:01

LeetCode初级算法--字符串02：字符串中的第一个唯一字符

LeetCode初级算法--字符串02：字符串中的第一个唯一字符搜索微信公众号:'AI-ming3526'或者'计算机视觉这件小事'获取更多算法、机器学习干货csdn：https://blog.csdn.net
xiaoming3526·2020-08-01 01:26

[MySQL]Leetcode-数据库全解

175.CombineTwoTablesDescription：GivenTable:PersonandTable:AddressWriteaSQLqueryforareportthatprovidesthefollowinginformationforeachpersoninthePersontable,regardlessifthereisanaddressforeachofthosepeop
iamaline·2020-08-01 00:51

LeetCode 探索初级算法-链表：21 删除链表中的节点-20200404

LeetCode探索初级算法目录21删除链表中的节点-20200404题目请编写一个函数，使其可以删除某个链
小P同学L·2020-07-31 20:39

LeetCode 探索初级算法-字符串：18 实现 strStr（）-2020329

18实现strStr（）-2020329题目实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例输入:haystack="hello",needle="ll"输出:2说明当needle是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当
小P同学L·2020-07-31 20:08

LeetCode 探索初级算法-链表：22 删除链表的倒数第N个节点-20200405

LeetCode探索初级算法目录22删除链表的倒数第N个节点-20200405题目给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。
小P同学L·2020-07-31 20:08

LeetCode 探索初级算法-字符串：19 外观数组-20200330

19外观数组-20200330题目外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：1.12.113.214.12115.1112211被读作"one1"("一个一"),即11。11被读作"two1s"("两个一"）,即21。21被读作"one2","one1"（"一个二","一个一"),即1211。给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：
小P同学L·2020-07-31 20:08

【LeetCode】初级算法：字符串

题目可以在LeetCode查看1.反转字符串用时：3msclassSolution{publicStringreverseString(Strings){//用时：4ms//StringBuildersb=newStringBuilder();//for(inti=s.length()-1;i>=0;--i){//sb.append(s.charAt(i));//}//returnsb.toStr
widiot0x·2020-07-31 15:53

LeetCode初级算法之字符串：最长公共前缀

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路一-纵向扫描然后暴力破解拿到这个题的第一个思路，就是纵向扫描，每个字符串进行比较，这个没有什
Miracle8070·2020-07-31 13:15

LeetCode 探索初级算法-字符串：20 最长公共前缀-20200331

20最长公共前缀-20200331题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例输入:["flower","flow","flight"]输出:"fl"说明所有输入只包含小写字母a-z。注意事项这相当于一个列表中存放了多个字符串，判断这些字符串的前缀是否一致。思路一直接循环，就这个终止条件需要好好想下，可以try...except...else来控制。
小P同学L·2020-07-31 12:40

LeetCode-探索-初级算法-字符串-9. 最长公共前缀(个人做题记录，不是习题讲解)

LeetCode-探索-初级算法-字符串-9.最长公共前缀(个人做题记录，不是习题讲解)LeetCode探索-初级算法：https://leetcode-cn.com/explore/interview
Ashiamd·2020-07-31 11:07

LeetCode初级算法-数组-旋转数组（python）

旋转数组题目地址解答：classSolution(object):defrotate(self,nums,k):""":typenums:List[int]:typek:int:rtype:voidDonotreturnanything,modifynumsin-placeinstead."""assertk>=0,\'kmustbepostive'foriinrange(k):nums.inse
胡熊熊·2020-07-30 21:51

日常记录——leetcode- 两数之和

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码：publicstaticint[]twoSum(int[]nums,intta
乱糟·2020-07-30 17:30

LeetCode-面试题59 - II. 队列的最大值

请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的均摊时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:["MaxQueue","push_back","push_back","max_value","pop_front","max_value"][[],[1],[2]
边界流浪者·2020-07-30 15:28

日常记录——leetcode- 无重复字符的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“pwk
乱糟·2020-07-30 13:52

leetcode-简单题-35. 搜索插入位置 Python

 classSolution:defsearchInsert(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""#target最大时iftarget>nums[-1]:nums.append(target)returnlen(nums)-1#先判断存在否，不存在时遇到比target大的数值直接塞进去fori,ni
xipxiks·2020-07-30 10:06

【LeetCode-算法】64.最小路径和（Java实现）

题目给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。思路：使用动态规划的思想解决本题：关键是求出递推关系式。对于本题，从原点到达（i,j）的最小路径等于：原点到达（i-1,j）最小路径与到达（i,j-1
fan23_0708·2020-07-30 00:41

leetcode-面试题62. 圆圈中最后剩下的数字

题目链接https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/submissions/暴力法构造列表l=list(range(n))初始化索引index=0当l>1时，index+=m，index=（index-1+m）%len(l)classSolution:deflastRemaini
肚子饿啊·2020-07-29 22:41

【LeetCode-面试算法经典-Java实现】【013-Roman to Integer （罗马数字转成整数）】

【013-RomantoInteger（罗马数字转成整数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenaromannumeral,convertittoaninteger.Inputisguaranteedtobewithintherangefrom1to3999
Wang-Junchao·2020-07-29 15:55

leetcode-罗马数字与阿拉伯数字互相转换

categories:[计算机通识,数据结构与算法,leetcode系列]thumbnail:/images/fe/leetcode.jpgtoc:true罗马数字与阿拉伯数字互相转换（难度：中等）罗马数字包含以下七种字符：I，V，X，L，C，D和M。罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II通常情况下，罗马数字中小的数字在大的数字的
Aurora-zxh·2020-07-29 14:21

leetcode-字符串相加

文章目录题目代码题目给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式代码/**@lcapp=leetcode.cnid=415lang=java**[415]字符串相加*///@lcc
lingle1·2020-07-29 12:29

leetcode:字符串中的第一个唯一字符

@leetcode：初级算法部分leetcode:字符串中的第一个唯一字符记录力扣上的解题思路以及问题，参考居多。
liyu19955·2020-07-29 10:31

【leetcode-字符串】实现 Trie (前缀树)

题目：实现一个Trie(前缀树)，包含insert,search,和startsWith这三个操作。示例:Trietrie=newTrie();trie.insert("apple");trie.search("apple");//返回truetrie.search("app");//返回falsetrie.startsWith("app");//返回truetrie.insert("app");
康斌825·2020-07-29 10:44

LeetCode-非递减数队列

给定一个长度为n的整数数组，你的任务是判断在最多改变1个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的：对于数组中所有的i(1=nums[j-1])j--;System.out.println(i+"----"+j);//找出乱序元素的位置inthead=0;if(i==0)head=Integer.MIN_VALUE;//为零则乱序元素在开头位置elsehead=nu
G_dalx·2020-07-29 07:36

python实现leetcode-第2题-两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807代码：#Definitionforsingly-linke
Initial-T·2020-07-28 23:21
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他