Leetcode算法

leetcode算法【23】合并K个排序链表

所有题目源代码：Git地址题目合并k个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出:1->1->2->3->4->4->5->6方案：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){va
椰子奶糖·2020-06-26 17:26

【LeetCode算法练习（C语言）】Median of Two Sorted Arrays

题目：Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Example1:nums1=[1,3]nums2=[2]Themedianis2.0Example2:nums
Stella-Song·2020-06-26 14:38

LeetCode算法练习：乘积最大子数组

给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-sub
13Vg·2020-06-26 10:35

基于Java实现LeetCode算法汇总(持续更新)

DataStructure-AlgorithmInordertoenhancemydesigningcapabilityofnormalalgorithm,Imakeaplan,exercisingalgorithmeveryday.Sothisrepositoryisusedforstoringalgorithmprograms,whichincludeLeetCodealgorithmsand
sjll·2020-06-26 09:23

leetcode算法练习——加油站

题目：在一条环路上有NNN个加油站，其中第iii个加油站有汽油gas[i]gas[i]gas[i]升。你有一辆油箱容量无限的的汽车，从第iii个加油站开往第i+1i+1i+1个加油站需要消耗汽油cost[i]cost[i]cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回−1-1−1。说明:如果题目有解，该答案即为唯一答案。输入
铲屎的胖虎·2020-06-26 03:03

2020字节跳动暑期实习一面面经（java后端开发）

6.leetcode算法题，给一个数组，找到三个数不重复相加和为0
IDEA_TEYU_1112·2020-06-25 22:30

个人博客汇总【持续更新】

目录数据结构与算法编程语言计算机网络操作系统设计模式数据库机器学习/强化学习Qt系列人生感悟电子信息系列(已停更)数据结构与算法换过好几个OJ，最后还是觉得LeetCode平台更合适一些，其他几个OJ的刷题笔记就停更了LeetCode经典LeetCode
沉迷单车的追风少年·2020-06-25 22:49

LeetCode算法题解 13-罗马数字转整数

题目链接题解：善于用STL的map容器，具体看代码。代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflo
东瓜lqd·2020-06-25 21:38

官宣：我最好的东西

一、纯爬虫二、爬虫框架Scrapy学习笔记...正在更新...三、爬虫+数据分析+可视化项目四、有趣的技术文五、LeetCode算法刷题笔记...正在更新...六、大项目
简说Python·2020-06-25 15:37

leetcode算法练习4_合并两个有序数组

合并两个有序数组说明:示例:解析：代码：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入：nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出：[1,2,2
qq_39137226·2020-06-25 15:51

LeetCode.8-字符串转整数(String to Integer (atoi))

这是悦乐书的第349次更新，第374篇原创01看题和准备今天介绍的是LeetCode算法题中Medium级别的第4题（顺位题号是8）。实现将字符串转换为整数的atoi方法。
程序员小川·2020-06-25 13:20

Leetcode算法代码解答总结——长文慎入！（持续更新）

——写在前面，复习算法一段时间了,在此记录一下自己写过的算法代码，算是做个总结，供自己以后回顾。43.字符串相乘给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。示例1:输入:num1="2",num2="3"输出:"6"示例2:输入:num1="123",num2="456"输出:"56088"思路：大数相乘，用一个int数组存每一
龙之竹·2020-06-25 12:05

leetcode算法题目汇总

简单题：1.两数之和暴力遍历解决7.整数反转利用求商和求余解决9.回文数反转看一不一样，利用求商和求余解决13.罗马数字转整数遍历一遍，考虑特殊情况即可14.最长公共前缀先找到最短单词长度，然后对每个单词进行遍历20.有效的括号利用堆栈求解21.合并两个有序链表建立空头指针，然后开始在后面续两个里面较小的，直到有一个结束了，把省的那个直接续在后面26.删除排序数组重复项两种方法，一种STL直接利用
日常搬砖xbw·2020-06-25 12:09

leetcode与python进阶学习总结

每天都做两三道LeetCode算法题，以及进一步看了Imooc网上Python进阶的课程，结合所认知的和长时间的Java的使用，总结了一下新学到的知识、让人眼前一亮的程序写法和较java有区别的地方。
执契·2020-06-25 10:00

LeetCode算法(二)字符串

字符串目录字符串字符串反转颠倒整数解决思路字符串中的第一个唯一字符解题思路有效的字母异位词解决思路判断回文串解决思路将字符串转换为整数解题思路实现strStr()解决思路数数并说解决思路最长公共前缀字符串反转请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s=“hello”返回：”olleh”解决思路:逆序遍历字符串具体思路：创建一个新的空字符串，将s的字符逆序放在空字符串中问题:超出
不会冬眠的小松鼠·2020-06-25 07:37

Leetcode算法题之数组（简单）

这篇博客主要记录自己LeetCode上面做过的数组相关的算法题。当然，目前为止，我做过的算法题不是很多。因此，这篇文章我主要记录简单的算法题。后面也会有专门的文章去记录中等难度的算法题。当然，可能目前而言，我并不觉得自己能够完全解决难度为hard的算法题。以此为记录吧，有时间就会刷，刷完在此记录。申明：所有的题解都是用的java，而且我不能保证时间复杂度最优。1、两数之和给定一个整数数组nums和
heart荼毒·2020-06-25 00:28

leetcode算法题--K 次串联后最大子数组之和★

原题链接：https://leetcode-cn.com/problems/k-concatenation-maximum-sum/如图（盗图）记k==1，数组和为sum分情况讨论：当k==1，对应第一种情况，输出最大子数组之和max_sub当k==2，对应第二种情况，输出max（最大后缀和+最大前缀和，max_sub）当k>2，对应第三种情况，这里又有两种情况：①当sum为非负，则输出最大后缀和
bob62856·2020-06-25 00:53

个人博客目录

Pandas数据分析Task01：Pandas基础leetcode算法练习（C++）知识点1：数组leetcode1.两数之和leetcode26.删除排序数组中的重复项leetcode27.移除元素leetcode15
nanashi_F·2020-06-24 16:16

试解leetcode算法题--两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]https://leetcode-cn.com/problems/intersection-of-two-arrays初步思路是利用STL-set集合的特性，先将一个数组存放到集合中（
bubblecode·2020-06-24 14:13

LeetCode算法之最长回文子串(中心扩展算法)

一.题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"二.代码及思想classSolution{publicStringlongestPalindrome(Strings){if(s==null||s.length()end-start){//满足该条
马马也·2020-06-24 13:04

LeetCode算法题——两个排序数组的中位数

4.给定两个大小为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这道题对于两个有序且不同为空的数组，首先先对其中一个为空的左判断，两个判断之后
Wonderfuldays_·2020-06-24 12:48

leetcode算法练习　JavaScript实现

leetcode表格内容由spider.js从leetcode-cn.com爬取。已做题目答案也从leetcode-cn.com中爬取并生成文件。解题进度:已解决140/637-简单94中等40困难6表格序号题名通过率难度答案状态1两数之和46.1%简单JavaScript√2两数相加28.6%中等3无重复字符的最长子串23.7%中等JavaScript√4两个排序数组的中位数30.1%困难5最长
liusaint1992·2020-06-24 06:05

LeetCode链表&链表概念梳理及代码示例

链表的直观理解举例（用链表而不是用数组来存储电影信息）解析继续优化代码leetcode算法题-初级-链表正文部分：为什么要用链表，定义链表的基础是什么。
Min220·2020-06-23 23:40

LeetCode算法题-License Key Formatting（Java实现）

这是悦乐书的第241次更新，第254篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第108题（顺位题号是482）。
程序员小川·2020-06-23 23:28

LeetCode算法题典

LeetCode算法题典LeetCode是一个准备面试非常有用的网站，是非常值得去的地方，里面都是一些经典的面试题，这些题目在Google，Microsoft，Facebook，Yahoo等大型互联网公司面试题中出现过
忆江南的博客·2020-06-23 18:26

leetcode算法题—golang—两个排序数组的中位数（题4）

题目：两个排序数组的中位数给定两个大小为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.5funcfindMedianSortedArrays(n
xvpenghao·2020-06-23 13:17

leetcode算法题—golang—两数相加（题2）

题目：两书相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807//将两个数的相见拆分成，单个数的相加和在加上一个进位//还需要考虑，两个位数不相同的情况funcaddTwoNumbe
xvpenghao·2020-06-23 13:17

leetcode算法题—golang—最长回文子串（题5）

题目：最长回文子串给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"方法一时间复杂度O(n^3)funclongestPalindrome(sstring)string{ifstrings.TrimSpace(s)==""{return""}sLen:=l
xvpenghao·2020-06-23 13:17

LeetCode算法题-Heaters（Java实现）

这是悦乐书的第239次更新，第252篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第106题（顺位题号是475）。冬天来了！
cpongo4'"\?;@·2020-06-23 00:42

leetcode算法思路总结（持续更新..)

1.两数之和2.求两数之和tip1:需要一个预先结点最后返回结果为预先节点的下一个结点tip2：进位intcarry=0；//先将进位置为0intsum=x+y+carry；carry=sum/10;//下一次的进位tip3:当前位的值3无重复字符的最长字串—滑动窗口tip1：newhash’Map;//用于存储出现的字符串和位置位置下标用于计算滑动窗口大小map就表示这个滑动窗口存储的是无重复的
cool_and_gentle·2020-06-23 00:02

Leetcode算法Java全解答--80. 删除排序数组中的重复项 II

Leetcode算法Java全解答–80.删除排序数组中的重复项II文章目录Leetcode算法Java全解答--80.删除排序数组中的重复项II题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个排序数组
金刀李·2020-06-22 23:07

Leetcode算法Java全解答--19. 删除链表的倒数第N个节点

Leetcode算法Java全解答–19.删除链表的倒数第N个节点文章目录Leetcode算法Java全解答--19.删除链表的倒数第N个节点题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个链表
金刀李·2020-06-22 23:06

Leetcode算法Java全解答--21. 合并两个有序链表

Leetcode算法Java全解答–21.合并两个有序链表文章目录Leetcode算法Java全解答--21.合并两个有序链表题目想法结果总结代码我的答案大佬们的答案测试用例其他题目将两个有序链表合并为一个新的有序链表并返回
金刀李·2020-06-22 23:06

【leetcode算法-两数相加】

1、给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。来源：力扣（LeetCode）示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解法：分析：我们使用变量来跟踪
chuanggui0114·2020-06-22 23:39

【leetcode算法-无重复字符的最长子串】

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3 解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。1、暴力破解packageleetcode;importjava.util.HashSet;publicclassDemo2{publicsta
chuanggui0114·2020-06-22 23:39

leetcode算法-加油站

一、题目在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输入数组中的元素均为非负数。示例1:输入:gas=[
码在江湖·2020-06-22 19:00

LeetCode算法题之一

LeetCode算法题之一题目描述：Giventwointegersrepresentingthenumeratoranddenominatorofafraction,returnthefractioninstringformat.Ifthefractionalpartisrepeating
beautyz·2020-06-22 17:21

LeetCode算法第二题详解

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807一点思路：这其实是一个单项链表的题目，对链表这种数据结构，每一个元素必须包含数值和后继两部分，而本题的难点就在于此。详细代码及注释：p
awesomekaka·2020-06-22 15:01

leetcode算法学习(12)——移除链表元素

移除链表元素Python直接赋值、浅拷贝和深度拷贝解析字典浅拷贝实例深度拷贝需要引入copy模块解析更多实例题目描述思路代码Python直接赋值、浅拷贝和深度拷贝解析直接赋值：其实就是对象的引用（别名）。浅拷贝(copy)：拷贝父对象，不会拷贝对象的内部的子对象。深拷贝(deepcopy)：copy模块的deepcopy方法，完全拷贝了父对象及其子对象。字典浅拷贝实例>>>a={1:[1,2,3]
呆小呆_·2020-06-22 14:35

Leetcode算法题（C语言）4--旋转数组

题目：旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6]向右旋转2步:[6,7,1,2,3,4,5]向右旋转3步:[5,6,7,1,2,3,4]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转
识荒者·2020-06-22 12:33

Leetcode算法题（C语言）3--买卖股票的最佳时机 II

题目：买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4
识荒者·2020-06-22 12:32

leetcode算法练习

leetcode每日一题有效括号的嵌套深度//1111.有效括号的嵌套深度/*有效括号字符串定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度depth定义：即有效括号字符串嵌套的层数，depth(A)表示有效括号字符串A的嵌套深度。详情参见题末「嵌套深度」部分。给你一个「有效括号字符串」seq，请你将其分成两个不相交的有效括号字符串，A和B，并
未入门萌新·2020-06-22 09:44

[Python3] LeetCode算法_二分查找

35.搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。假设数组中无重复元素。如：输入：[1,3,5,6],2，输出：1defsearchInsert(nums,target):"""搜索插入位置"""low=0high=len(nums)iftargetnums[high-1]:returnhighwhilelow
TreasureAI·2020-06-22 07:55

LeetCode算法“Tree”专栏笔记

94.BinaryTreeInorderTraversal/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:vectorinor
Rrui_739·2020-06-22 04:41

LeetCode算法详解（一）--Two Sum

这个题目的目的就是给定数组以及目标和，找出数组中和为给定目标的两个数并且输出，要求是每个数只能使用一次，且输出的为两个数在数组中的位置。比较容易想到的方法是遍历数组中的所有数字，此种方法时间复杂度比较高O(n^2)，代码如下：classsolution{public:int[]twosum(int[]nums,inttarget){intlen=nums.length;intindex1=0,in
QINGXIA_csdn·2020-06-22 03:07

leetcode算法题2：两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=80解析：我们使用变量来跟踪进位，并从包含最低有效位的表头开始模
MySunshine07·2020-06-22 02:16

leetcode算法之数组篇（题53）： 最大子序和

题目：给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例：输入：[-2,1,-3,4,-1,2,1,-5,4],输出：6解释:连续子数组[4,-1,2,1]的和最大，为6。解析：方法一：暴力法（时间效率O(N^2)）varmaxSubArray=function(nums){varmax=nums[0];varsum;for(vari=0;ima
MySunshine07·2020-06-22 02:45

leetcode算法题8：字符串转换整数 (atoi)

题目：请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符，那
MySunshine07·2020-06-22 02:45

leetcode算法题7：整数反转

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。解析：方法一：转字符串反转varreverse=function(x){x=x.toSt
MySunshine07·2020-06-22 02:14

Leetcode算法笔记

Leetcode算法笔记做题思路1拿到题目首先仔细的理解问题，找到问题的特点，有些题目有暴力的方式会很慢，但是只要找到问题本身特点，就会很快。
鉏飞祥·2020-06-21 23:36
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他