【leetcode刷题】

LeetCode刷题：数组拆分1

题目：给定长度为2n的数组,你的任务是将这些数分成n对,例如(a1,b1),(a2,b2),…,(an,bn)，使得从1到n的min(ai,bi)总和最大。示例1:输入:[1,4,3,2]输出:4解释:n等于2,最大总和为4=min(1,2)+min(3,4).提示:n是正整数,范围在[1,10000].数组中的元素范围在[-10000,10000].题解：这道题排序之后然后对数组中的元素进行奇数
靠谱Mr.·2020-06-23 06:32

LeetCode刷题：平方数之和

给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c。示例1:输入:5输出:True解释:1*1+2*2=5示例2:输入:3输出:False题解：自己思路，从0循环到sqrt©大佬思路，费马平方和定理，一个非负整数cc能够表示为两个整数的平方和，当且仅当cc的所有形如4k+34k+3的质因子的幂次均为偶数。自己思路时间和内存消耗为：代码：classSolution{publicb
靠谱Mr.·2020-06-23 06:32

LeetCode刷题：单调数列

题目896.单调数列如果数组是单调递增或单调递减的，那么它是单调的。如果对于所有i=A[j]，那么数组A是单调递减的。当给定的数组A是单调数组时返回true，否则返回false。题解法一数组题的比较问题和链表题常用双指针法，因此首先考虑双指针法。classSolution{publicbooleanisMonotonic(int[]A){intlow=A[0];inthigh=A[A.length
靠谱Mr.·2020-06-23 06:01

LeetCode刷题：两句话中的不常见单词

题目两句话中的不常见单词给定两个句子A和B。（句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。返回所有不常用单词的列表。您可以按任何顺序返回列表。题解这道题其实是找出A+B中出现一次的单词解法一想到了Set集合可以去掉重复元素的特点，所以采用Set集合进行。classSolution{Listans
靠谱Mr.·2020-06-23 06:01

算法岗面试准备LeetCode刷题专栏

LeetCode刷题专栏C++LeetCode1两数之和code1code2LeetCode2两数相加LeetCode3无重复字符的最长子串code1code2LeetCode4寻找两个有序数组的中位数
duter_sun先生·2020-06-23 06:07

Leetcode-How-What 力扣Leetcode刷题指南

Leetcode-How-What力扣Leetcode刷题指南AboutthewayhowtouseLeetcodewiselyforpreparingtheinterviewandthesolutionstosomeLeetcodeproblems
edwardwjz·2020-06-23 06:34

leetcode题目分类汇总（持续更新）

文章目录一、概述二、分类2.1链表2.2栈、队列、堆2.3贪心算法2.4二叉树和图一、概述利用leetcode刷题提高数据结构和coding能力时，不建议从头开始直接刷，原因如下：一是找信心：一开始不幸碰到看起来简单却没思路的题真的很崩溃
陈小虾·2020-06-22 21:35

7月份LeetCode刷题

算法刷题(2019年7月）2019-7-1(两数相加II-445-medium)给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例:输入:(7->2->4->3)+(5->6->4)输出:7
心的步伐·2020-06-22 20:19

Leetcode刷题（一）

题目描述1、有n个物品，每个物品有k个属性，第i件物品的第j个属性用一个正整数表示记为，两个不同的物品i，j呗成为是完美对的当且仅当1≤n≤10^5，2≤k≤10，1≤≤100.输入描述：第一行两个数字n，k。接下来n行，第i行k个数字表示…。1≤n≤10^5，2≤k≤10，1≤≤100输出描述：一行一个数字表示答案示例1输入5321121 191012011161524182736输出：3pyt
柚芷·2020-06-22 19:29

LeetCode刷题记录——第160题（相交链表）

题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=2,listA=[0,9,1,2,4],listB=[3,2,4],skipA=3,skipB=1输出：Referenceofthenodewithvalue=2输入解释：相交节点的值为2（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表A为[0,9,1,
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第707题（设计链表）

题目描述设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是0-index的。在链表类中实现这些功能：get(index)：获取链表中第index个节点的值。如果索引无效，则返回-1。addAtHead
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第141题（环形链表）

题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。思路分析利
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第54题（螺旋矩阵）

题目描述给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。思路分析这个问题其实非常简单，但是我们要考虑好边界问题。黄色箭头区域【x1,x2+1】浅红色箭头区域【y1+1,y2+1】绿色箭头区域【x2-1,x1】蓝色箭头区域【y2,y
人工智障1025·2020-06-22 19:08

LeetCode刷题记录——第628题（三个数的最大乘积）

题目描述给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1:输入:[1,2,3]输出:6示例2:输入:[1,2,3,4]输出:24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000,1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路分析先对列表进行排序最大的可能是nums中最后三个数（全是正数的话）还有一种可能，排序
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第1002题（查找常用字符）

题目描述给定仅有小写字母组成的字符串数组A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现3次，但不是4次，则需要在最终答案中包含该字符3次。你可以按任意顺序返回答案。示例1：输入：[“bella”,“label”,“roller”]输出：[“e”,“l”,“l”]示例2：输入：[“cool”,“lock”,“cook”]输出：[“c”,“
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第350题（两个数组的交集 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]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思路分析从两者长度小的那一方着手，如果nums1长度较小，则遍历num
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第733题（图像渲染）

思路分析有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在0到65535之间。给你一个坐标(sr,sc)表示图像渲染开始的像素值（行，列）和一个新的颜色值newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第605题（种花问题）

题目描述假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1:输入:flowerbed=[1,0,0,0,1],n=1输出:True示例2:输入:flo
人工智障1025·2020-06-22 19:07

LeetCode刷题记录——第892题（三维形体的表面积）

题目描述在N*N的网格上，我们放置一些1*1*1的立方体。每个值v=grid[i][j]表示v个正方体叠放在单元格(i,j)上。返回结果形体的总表面积。示例1：输入：[[2]]输出：10示例2：输入：[[1,2],[3,4]]输出：34示例3：输入：[[1,0],[0,2]]输出：16示例4：输入：[[1,1,1],[1,0,1],[1,1,1]]输出：32示例5：输入：[[2,2,2],[2,1
人工智障1025·2020-06-22 19:07

【LeetCode刷题Java版】Maximum Product Subarray

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.Forexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.packagecom.liuhao.acm.le
hoxis·2020-06-22 19:17

LeetCode刷题日记(1)—Easy*4

欢迎浏览我的博客获得更多精彩文章https://boyn.topLeetCode刷题日记(1)—Easy*4今天下午刷了4道Easy的题题目链接所用时间语言TwoSumAccepted2msjavaTwoSumII-InputarrayissortedAccepted0msjavaPalindromeNumberAccepted6msjavaRomantoIntegerAccepted13msja
boyn博言·2020-06-22 18:23

LeetCode刷题-21. 合并两个有序链表(python)

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4方法一：递归#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:
bi_diu1368·2020-06-22 17:10

LeetCode刷题-删除排序链表中的重复元素

删除排序链表中的重复元素问题描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例:输入:1->1->2输出:1->2输入:1->1->2->3->3输出:1->2->3Code1时间复杂度O(n)，空间复杂度O(1)/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode
WilliamYan12138·2020-06-22 16:35

LeetCode刷题-两数之和

两数之和题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。样例给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]CodevectortwoSum(vector&nums,inttarge
WilliamYan12138·2020-06-22 16:35

LeetCode刷题小结之map、unordered_map的使用

Map1.特点：map存储key->value键值对，在一个map中仅存在唯一的key。可以实现快速插入、查找、遍历。内部由红黑树实现，所以查找速度上慢于哈希实现的unordered_map，但是元素按照key顺序排列，所以在对顺序有要求的问题中可以使用map。2.常用方法：#include#include#include#includeusingnamespacestd;intmain(){ma
apeapple·2020-06-22 14:58

Leetcode 刷题笔记二 两数相加(使用链表) -- scala版本

Leetcode刷题笔记二两数相加(使用链表)--scala版本原地址：两数相加问题描述：题干：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonu
aoan3747·2020-06-22 14:26

LeetCode刷题_88:合并两个有序数组【C++】

题目描述给定两个有序整数数组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,3,5,6]答案代码方法一用新
折剑山庄·2020-06-22 14:22

使用Java+Kotlin双语言的LeetCode刷题之路（三）

BasedLeetCodeLeetCodelearningrecordsbasedonJava,Kotlin,Python...Github地址序号对应LeetCode中题目序号14编写一个函数来查找字符串数组中最长的公共前缀字符串Java语言实现publicstaticStringlongestCommonPrefix(String[]strs){if(strs.length==0){retur
SiberianDante·2020-06-22 11:41

Leetcode刷题75(颜色分类)

题目描述：给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数，
Lucy girl·2020-06-22 10:10

leetcode刷题分析

在此总结，leetcode各种数据类型与算法的刷题记录，以及总结计划刷低、中难度150道左右计划时间3/30--5/20(第一阶段）从以下几方面入手分析每种算法使用的情景总结每种算法的注意事项总结每种算法的常用套路总结每种算法的各种变形从常规入手，发现规律，总结套路一道题练十遍，胜过十道题练一遍数据结构连接数组leetCode数组刷题分析与总结>>>链表leetCode链表刷题分析与总结>>>树l
alex-zhou96·2020-06-22 09:22

LeetCode刷题（C++）——Median of Two Sorted Arrays（Hard）

Therearetwosortedarraysnums1andnums2ofsizemandnrespectively.Findthemedianofthetwosortedarrays.TheoverallruntimecomplexityshouldbeO(log(m+n)).Example1:nums1=[1,3]nums2=[2]Themedianis2.0Example2:nums1=[
YF_Li123·2020-06-22 08:45

leetcode刷题笔记4——和为s的连续正数序列

这道题自己想只能想到暴力求解，然后翻看了一下评论后发现一个很厉害的方法，在自己尝试之后特此记录一下。题目：输入一个正整数target，输出所有和为target的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例1：输入：target=9输出：[[2,3,4],[4,5]]示例2：输入：target=15输出：[[1,2,3,4,5],[4,5,6],
Y7_Mikaolson·2020-06-22 08:03

LeetCode刷题笔记 回溯算法集合

组合总和给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。classSolution{publicList>combinationSum(int[]candidates,inttarget){List>listAll=newArrayListlist=newArra
XIIV13·2020-06-22 08:15

LeetCode刷题笔记 1191. K 次串联后最大子数组之和

题目描述给你一个整数数组arr和一个整数k。首先，我们要对该数组进行修改，即把原数组arr重复k次。举个例子，如果arr=[1,2]且k=3，那么修改后的数组就是[1,2,1,2,1,2]。然后，请你返回修改后的数组中的最大的子数组之和。注意，子数组长度可以是0，在这种情况下它的总和也是0。由于结果可能会很大，所以需要模（mod）10^9+7后再返回。SampleCodeclassSolution
XIIV13·2020-06-22 08:15

每天一道leetcode-103二叉树的锯齿形层次遍历

辣条走起，每月的leetcode刷题99元奖励就靠大家啦~前言今天的题目昨天的题解每天一道leetcode-103二叉树的锯齿形层次遍历题目题目详解思路剑指offer思路的实现，使用两个栈，具体看代码比如第一层
程序员乔戈里·2020-06-22 08:32

【Java】* 给定一个整数数组 nums 和一个目标值 target， * 请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

leetcode刷题——数组**题目：**给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
XiaoHui0722·2020-06-22 07:40

Leetcode刷题（557. 反转字符串中的单词 III）

Leetcode刷题（557.反转字符串中的单词III）一.题目二.代码（C）三.提交记录四.备注一.题目给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。
不周山的葫芦·2020-06-22 07:31

Leetcode刷题（python）之 两个数组的交集 II

给定两个数组，写一个方法来计算它们的交集。例如:给定nums1=[1,2,2,1],nums2=[2,2],返回[2,2].注意：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。跟进:如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums1的大小比nums2小很多，哪种方法更优？如果nums2的元素存储在磁盘上，内存是有限的，你不能一次加载所
TravisT·2020-06-22 07:26

LeetCode刷题 (Python) | 155. Min Stack

LeetCode刷题(Python)|155.MinStack题目链接https://oj.leetcode.com/problems/min-stack/心得题目的重点在于使用两个堆栈，一个堆栈stack
Titan0427·2020-06-22 06:39

反转链表二代目！【手绘漫画】图解LeetCode之反转链表 II（LeetCode 92）

文章目录图解LeetCode刷题计划1、写在前面2、题目3、正文4、代码图解LeetCode刷题计划1、写在前面手绘漫画系列正式上线！！！“图解LeetCode刷题计划”来了！！！
我是管小亮·2020-06-22 06:30

【手绘漫画】图解LeetCode之相交链表（LeetCode 160）

文章目录图解LeetCode刷题计划1、写在前面2、题目3、正文4、代码图解LeetCode刷题计划1、写在前面手绘漫画系列正式上线！！！“图解LeetCode刷题计划”来了！！！
我是管小亮·2020-06-22 06:30

终于知道两个模板的区别了！【手绘漫画】图解LeetCode之在排序数组中查找元素的第一个和最后一个位置（LeetCode 34）

文章目录图解LeetCode刷题计划1、写在前面2、题目3、正文4、代码图解LeetCode刷题计划1、写在前面手绘漫画系列正式上线！！！“图解LeetCode刷题计划”来了！！！
我是管小亮·2020-06-22 06:58

【手绘漫画】图解LeetCode之两两交换链表中的节点（LeetCode 24）

文章目录图解LeetCode刷题计划1、写在前面2、题目3、正文4、代码图解LeetCode刷题计划1、写在前面手绘漫画系列正式上线！！！“图解LeetCode刷题计划”来了！！！
我是管小亮·2020-06-22 06:58

【Leetcode刷题】字符串模式匹配算法知多少

标题：【Leetcode刷题】28.实现strStr()原题链接：https://leetcode-cn.com/problems/implement-strstr/题目描述实现strStr()函数。
天堂的鸽子·2020-06-22 06:56

leetcode刷题292 Nim游戏 Nim Game（简单） Python Java

题目描述：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例：输入:4输出:false解释:如果堆中有4块石头，那么你永远不会赢得比赛；因为无论你拿走1块、2块还是3块石头，最后一块石头总是会被你的朋友拿走。解题思路：Ni
SpringRolls·2020-06-22 05:25

从零开始LeetCode刷题日记Day1

新手小白从零开始的刷题之路，边刷题边学习编程语言~只记录思路不记录源码。两数相加循环外：carry：存储进位，值为0或1l3：结果链表头结点ListNodel3=newListNode(0);curr：结果链表操作节点while循环的判定条件为l1或l2当前节点不为nullwhile循环内：val1：存储l1当前节点的值，若l1为null，则赋值为0val2：存储l2当前节点的值，若l2为null
Sindweller5530·2020-06-22 05:20

leetcode刷题笔记-tire

复习时候做421642.DesignSearchAutocompleteSystemclassTrieNode():def__init__(self):self.children=collections.defaultdict(TrieNode)self.isEnd=Falseself.rank=0self.data=''classAutocompleteSystem(object):def__i
Sengo_1993·2020-06-22 05:56

leetcode刷题笔记-难题整理

472.ConcatenatedWords和这题类似的139.WordBreakhttps://leetcode.com/problems/word-break/description/解法一DPpython超时，但是JAVA解法可以通过。也是139题的解法延伸。classSolution(object):deffindAllConcatenatedWordsInADict(self,words)
Sengo_1993·2020-06-22 05:56

Leetcode刷题笔记-两点间距离

675.CutOffTreesforGolfEventclassSolution(object):defcutOffTree(self,forest):#addborder0sowedonotneedtoindex-checkslateronforest.append([0]*len(forest[0]))forrowinforest:row.append(0)#findthetrees:tree
Sengo_1993·2020-06-22 05:56

leetcode刷题之二叉树与递归

二叉树递归144.二叉树的前序遍历94.二叉树的中序遍历145.二叉树的后序遍历102.二叉树的层次遍历107.二叉树的层次遍历II103.二叉树的锯齿形层次遍历199.二叉树的右视图（注释详解）(BinaryTreeRightSideView)347.前K个高频元素(注释详解)（TopKFrequentElements）104.二叉树的最大深度（MaximumDepthofBinaryTree）
工科扫地僧·2020-06-22 04:56
上一页 98 99 100 101 102 103 104 105 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他