力扣刷题

C--力扣刷题(1).两数之和

/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*/int*twoSum(int*nums,intnumsSize,inttarget,int*returnSize){int*indi=NULL;indi=(int*)malloc(2*sizeof(int));inttemp[numsSize],i,j;for(i=0
OIDCAT·2020-07-01 12:39

力扣刷题141. 环形链表(java)

题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：输入：head=[3,2,0,-4],pos=1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head=[1,2],pos=0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例3：输入
happytaohaha·2020-07-01 12:37

力扣刷题总结之双指针

双指针思想双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。双指针是很多算法的基础，如归并排序、滑动窗口、字符匹配（左右括号匹配）等。滑动窗口即维持一段区间。在很多情况下，双指针能帮助我们找到空间或是时间复杂度更低的解。比单个指针来回移动的效率从o(n2)提高到o(n)。算法框架for(in
ComeOnMrWang·2020-07-01 04:59

力扣刷题笔记 136. list中只出现一次的数字 难度-简单，但是99%的人都不会最后一种方法

这是一道简单的题目，但是想真正做好，还是挺有意思的。题目链接：https://leetcode-cn.com/problems/single-number给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？输入输出示例:输入:[2,2,1]输出:1一眼看去先忽略了最后一句"不使用额
瓜瓜的笔记·2020-07-01 04:07

力扣刷题-76. 最小覆盖子串、双指针、滑动窗口算法

一．概述双指针是一种解决问题的技巧或者思维方式，指在访问一个序列中的数据时使用两个指针进行扫描，两个指针可以是同向的，也可以是反向的；我们的关注点可以是这两个指针指向的两个元素本身，也可以是两个指针中间的区域。二．快慢指针概念快慢指针是两个指针同向移动，某一时刻来看两个指针一个在前，一个在后，即快指针和慢指针。造成两个指针一前一后的原因有两种情况：①．两个指针速度相同，但是出发时间不同，也可以认为
litanyuan·2020-07-01 03:59

力扣刷题——3. 无重复字符的最长子串

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。解题语言C语言解题思路求无重复的最长字串，我
烂尾大王_BigTree·2020-06-30 14:13

047 力扣刷题 845. 数组中的最长山脉

我们把数组A中符合下列属性的任意连续子数组B称为“山脉”：B.length>=3存在0B[i+1]>...>B[B.length-1]（注意：B可以是A的任意子数组，包括整个数组A。）给出一个整数数组A，返回最长“山脉”的长度。如果不含有“山脉”则返回0。示例1：输入：[2,1,4,7,3,2,5]输出：5解释：最长的“山脉”是[1,4,7,3,2]，长度为5。示例2：输入：[2,2,2]输出：0
堕落天使1996·2020-06-30 01:14

力扣刷题第二天

力扣探索初级算法给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。输入:[1,2,3,1]输出:true输入:[1,2,3,4]输出:false其实这个真的算是初级算法了，哎，可惜不是科班出身，不然我还是比较想唠嗑唠嗑的，好了废话不多说，其实这个有很多种解决办法第一种就是：循环数组，依次进行判断第二种就是：map
我乃小神神·2020-06-29 20:00

力扣刷题六：两个数组的交集

题目给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思路这道题目的思路就是一个个比较两个容器的元素，如图但是有一个地方值得注意
若晓梦·2020-06-29 14:20

力扣刷题(python)50天——第四十八天：Nim游戏

力扣刷题(python)50天——第四十八天：Nim游戏题目描述你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。你作为先手。
if 雨田人尹＝＝雷伊：·2020-06-29 13:42

力扣刷题(python)50天——第四十天：数组中的第k个最大元素

力扣刷题(python)50天——第四十天：数组中的第k个最大元素题目描述在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。
if 雨田人尹＝＝雷伊：·2020-06-29 13:42

★★★★★★★★力扣刷题(python)50天——第三十天：二叉树的最大路径和★★★★★★★★

力扣刷题(python)50天——第三十天：二叉树的最大路径和题目描述给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。
if 雨田人尹＝＝雷伊：·2020-06-29 13:10

力扣刷题记录-2020-2-28

一、给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。classSolution{public:boolcanPermutePalindrome(strings){if(s.size()sign(128,0);for(inti=0;i1||sub1)returnfalse;if(s1>s2)
Jaygee-·2020-06-29 05:11

leedcode刷题-----Z字形变换

力扣刷题----Z字形变换题目描述答题思路题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。
百特慢·2020-06-29 04:11

力扣刷题（十二）--求众数--python语言描述--majorityElement

题目描述：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2方法一、利用while循环，使得重复运行，直到列表同样的数的长度超过了n/2截至。record_numbers存储原始数组中相同的元素如果同样的“a”不符合条件，则
木木木木木木木木-·2020-06-28 19:06

力扣刷题（八）--无重复字符的最长子串--python语言描述--lengthOfLongestSubstring

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

leetcode力扣刷题系列python——1、两数之和

题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法：1、暴力法两次循环，遍历数组得到nums[j]=target-nums[
weixin_30667301·2020-06-27 23:21

leetcode力扣刷题系列python——2、两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解答：此题的关键是做进位处理，每一位相加时，大于10，则除
weixin_30622107·2020-06-27 22:45

力扣刷题笔记

C类型题：76最小覆盖子串（slidewindows）632最小区间(slidewindows)734网络延迟时间(graph-shortestpath)207课程表(graph-cycledetect)210课程表II(graph-topologicalsortDFSorBFS)444.SequenceReconstruction(graph-topologicalsortBFS)164.最大间
马各阿牛·2020-06-27 14:35

力扣刷题215.数组中的第K个最大元素（python）

215.数组中的第K个最大元素题目描述：在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。示例1:输入:[3,2,1,5,6,4]和k=2输出:5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array解答：1.直接使用sort(
小鹏酱·2020-06-26 07:11

开启力扣刷题之路——两数之和

力扣两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.c
Jane-8·2020-06-26 04:44

力扣刷题日记（5）

六、加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。原题：传送门今天也拿python练练手~题解：clas
Mx_Man·2020-06-26 01:15

剑指offer力扣刷题总结

总结使用python3的刷题之路，日积月累，天道酬勤。1.两数之和--2020/3/31暴力方法，即迭代num1，同时每次迭代去寻找满足num2=target-num1的值。使用pyhton的in操作是一次遍历搜索。在C中一次循环。暴力方法要注意判断num2出现次数和避免找到num1自己。进一步提升：迭代num1（除第一个数），但在每次迭代中只对该数前面的数进行搜索（列表切片）。但最有意思的使用哈
小白不畏难·2020-06-25 14:14

力扣刷题记录#数组#简单#35搜素插入位置

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例输入:[1,3,5,6],5输出:2输入:[1,3,5,6],2输出:1输入:[1,3,5,6],7输出:4输入:[1,3,5,6],0输出:0解答错误解答classSolution(object):defsearchInsert(self
阿刷·2020-06-25 12:21

LeetCode力扣刷题数据库（177）：第n高的薪水

题目编写一个SQL查询，获取Employee表中第n高的薪水（Salary）。例如上述Employee表，n=2时，应返回第二高的薪水200。如果不存在第n高的薪水，那么查询应返回null。分析1.去重2.排序3.limit解答CREATEFUNCTIONgetNthHighestSalary(NINT)RETURNSINTBEGINsetn=n-1;RETURN(#WriteyourMySQLq
汪雯琦·2020-06-25 09:56

LeetCode力扣刷题数据库（180）：连续出现的数字

问：为什么没有179题答：因为最近在更新数据库，179不是数据库，都是按照leetcode的模块来的，不会落下的大家放心问题编写一个SQL查询，查找所有至少连续出现三次的数字。例如，给定上面的Logs表，1是唯一连续出现至少三次的数字。分析过程1.查看表的所有内容select*fromlogs;2.创建2个表l1，l2看一下效果select*fromlogsasl1,logsasl2;3.改成三个
汪雯琦·2020-06-25 09:56

力扣刷题-Z字形字符串变形：按行排序

题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN实例1：输入:s="LEETCODEISHIRING",numRows=3输出:"LCIRETOESIIGEDHN"实例2：输入:s="LEETCODEISHIRING",numRows=4输出:"LDREOEIIE
ali123aa·2020-06-22 13:22

力扣刷题20. 有效的括号(Java)

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

力扣刷题61.旋转列表(java)

Givenalinkedlist,rotatethelisttotherightbykplaces,wherekisnon-negative.给一个链表，旋转链表k次Example1:Input:1->2->3->4->5->NULL,k=2Output:4->5->1->2->3->NULLExplanation:rotate1stepstotheright:5->1->2->3->4->NUL
happytaohaha·2020-06-22 02:58

力扣刷题15. 三数之和(Java)

题目给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路暴力法搜索为O(N^3)时间复杂度，可通过双指针动态消去无效解来优化效率。双指针法铺垫：先将给定num
happytaohaha·2020-06-22 02:27

力扣刷题1.两数之和（Java）

题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解体思路暴力解法用数组中的每一项去找对应的数加起来等于target只要找到就返回
happytaohaha·2020-06-22 02:27

力扣刷题238. 除自身以外数组的乘积(java)

给定长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入:[1,2,3,4]输出:[24,12,8,6]说明:请不要使用除法，且在O(n)时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（出于对空间复杂度分析的目的，输出数组不被视为额外空间。）思路左边乘积*右边乘积classSol
happytaohaha·2020-06-20 22:38

力扣刷题292. Nim 游戏(java)

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

059 力扣刷题 102. 二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7],image.png#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=Nonecla
堕落天使1996·2020-04-07 14:56

力扣刷题日记 2020/03/26

面试很受伤，但是刷题不能停！！题干给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答
seizedays·2020-03-26 21:00

力扣刷题日记 2020/03/25

力扣刷题继续！题目：计算三维形体表面积题干在N*N的网格上，我们放置一些1*1*1的立方体。每个值v=grid[i][j]表示v个正方体叠放在对应单元格(i,j)上。请你返回最终形体的表面积。
seizedays·2020-03-25 11:00

力扣刷题日记 2020/03/18

力扣2两数相加今天刷乐扣的时候发现好多人对这道题目的解法不是很理解于是写下我自己的理解过程共同学习!题干给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。已提供一个实体类：/***Definitionforsin
seizedays·2020-03-18 11:00

力扣刷题日记 2020/03/17

今天起遇到力扣上比较有意思的题就记录下来！力扣1160：拼写单词题目链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters题干：给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出words中的某个『单词』（字符串），那
seizedays·2020-03-17 14:00

力扣刷题记录（一）

------------恢复内容开始------------今天开始正式刷题，为找工作做准备，这篇博客用来记录一下；刷题顺序是先刷hot题目前100个1.两数之和：比较简单，一次就做出来。思路：python的字典是哈希存储的，看了一下dict内置方法只有has_key，所以将值作为key，下标作为value，存储字典，然后遍历列表，以当前值为基准，用has_key判断（target-当前值）是否存
_Ennio·2019-11-19 11:00

『力扣刷题』5247_交换字符使得字符串相同 解题代码

truetoc:undefinedprint_background:falseexport_on_save:html:falsedate:2019-11-3updated:2019-11-3categories:力扣刷题
logic923·2019-11-03 12:04

『力扣刷题』160次周赛 5239_循环码排列 解题代码

undefinedprint_background:falseexport_on_save:html:falsedate:2019-10-13updated:2019-10-13categories:力扣刷题
logic923·2019-10-27 12:26

『力扣刷题』5222_分割平衡字符串 解题代码

undefinedprint_background:falseexport_on_save:html:falsedate:2019-10-13updated:2019-10-13categories:力扣刷题
logic923·2019-10-13 11:16

『力扣刷题』5223_可以攻击国王的皇后 解题代码

undefinedprint_background:falseexport_on_save:html:falsedate:2019-10-13updated:2019-10-13categories:力扣刷题
logic923·2019-10-13 11:35

『力扣刷题』1_两数之和 解题代码

undefinedprint_background:falseexport_on_save:html:falsedate:2019-09-15updated:2019-09-15categories:力扣刷题
logic923·2019-10-07 14:40

『力扣刷题』350两个数组的交集 II 解题代码

LeetCode-cn力扣刷题LeetCode-cn力扣刷题目录350_两个数组的交集给定两个数组，编写一个函数来计算它们的交集。
logic923·2019-10-07 13:25

力扣刷题（十七）--排序数组--python语言描述--sortArray

题目描述：给定一个整数数组nums，将该数组升序排列。示例1：输入：[5,2,3,1]输出：[1,2,3,5]示例2：输入：[5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1>1)#相当于（L+R）//2self.sortProcess(nums,L,mid)self.sortProcess(nums,mid+1,R)#这块就已经做到了左右两边分别有序returnself.merg
木木木木木木木木-·2019-10-05 22:55

力扣刷题92. 反转链表 II(java)

题目反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL思路同反转链表一，采用两个指针记录反转。此题目需要记录反转条件，记录反转的m前n的后节点特殊情况全部反转特殊情况只反转一个节点/***Definitionforsingly-linkedlist.*public
happytaohaha·2019-10-02 10:07

力扣刷题(python)50天——第四十七天：除自身以外数组的乘积

力扣刷题(python)50天——第四十七天：除自身以外数组的乘积题目描述给定长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积
if 雨田人尹＝＝雷伊：·2019-09-13 11:37

力扣刷题(python)50天——第四十一天：存在重复元素

力扣刷题(python)50天——第四十一天：存在重复元素题目描述给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。
if 雨田人尹＝＝雷伊：·2019-09-12 20:42

力扣刷题(python)50天——第三十八天：求众数

力扣刷题(python)50天——第三十八天：求众数题目描述给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。
if 雨田人尹＝＝雷伊：·2019-09-12 17:56
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他