leetcode-中等难度

LeetCode-剑指 Offer 35. 复杂链表的复制

请实现copyRandomList函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个next指针指向下一个节点，还有一个random指针指向链表中的任意节点或者null。示例1：输入：head=[[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例2：输入：head=[[1,1],[2,1
修行者_Yang·2020-07-28 07:42

LeetCode-剑指 Offer 52. 两个链表的第一个公共节点

输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表A为[4,1,8,
修行者_Yang·2020-07-28 07:41

LeetCode-剑指 Offer（Linked List） 24. 反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL限制：0nextListNode*temp=pre->next;//反转，下一个节点的下一个节点就是当前节点pre->next=cur;//cur向前移动一位cur=pre;//pre向前移动一位pre=temp;}returncur
修行者_Yang·2020-07-28 07:41

leetcode-礼物的最大价值

在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:12解释:路径1→3→5→2→1可以拿到最多价值的礼物提示：0>&grid){introws
龙啸wyh·2020-07-28 06:11

vscode terminal设置

,"terminal.integrated.fontFamily":"monaco","terminal.integrated.fontsize":"15","leetcode.endpoint":"leetcode
一只迷路的河蟹丶·2020-07-28 06:34

leetcode-最长公共前缀(c语言)

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。______________________________________________________________________
剑在桥上·2020-07-28 06:48

【Golang】LeetCode-剑指Offer-面试题32 - III-从上到下打印二叉树 III

题目请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[20,9],[15,7]]提示：节点总数len(ret)-1{ret=append(ret,make([]int,0))}if
士多啤梨先生·2020-07-28 05:35

【Golang】LeetCode-剑指Offer-面试题32 - II-从上到下打印二叉树 II

题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历的结果：[[3],[9,20],[15,7]]提示：节点总数<=1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-
士多啤梨先生·2020-07-28 05:35

LeetCode- 面试题32 - II. 从上到下打印二叉树 II

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[9,20],[15,7]]提示：节点总数#includeusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;TreeN
边界流浪者·2020-07-28 05:34

LeetCode- 面试题32 - III. 从上到下打印二叉树 III

请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回其层次遍历结果：[[3],[20,9],[15,7]]提示：节点总数#include#includeusingnamespacestd;structTreeN
边界流浪者·2020-07-28 05:34

leetcode-连续子数组和为目标数值的整数倍 思路与代码

文章目录问题描述问题分析问题解法问题描述问题链接：https://leetcode.com/problems/continuous-subarray-sum/给定一个非负数组和一个正数目标值k，请判断数组中是否存在一个连续的子数组，其加和为k的整数倍，即其加和等于n*k，其中n也为一个整数。leetcode，medium，python523：ContinuousSubarraySum问题分析拿到这
看穿数据之美·2020-07-28 04:05

LeetCode-【数学】解答技巧总结

leetcode7题目链接：LeetCode7_反转整数intreverse(intx){intr=0;while(x){intt=r;r=r*10+x%10;//r从低位加到高位if((x=0||len_b>=0||carry==1){carry+=((len_a>=0)?a[len_a]-'0':0);carry+=((len_b>=0)?b[len_b]-'0':0);s=char(carr
lanzhihui_·2020-07-28 01:56

leetcode-两数相加-js实现

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807/***Definitionforsingly-linkedli
keyj1996·2020-07-28 01:41

LeetCode-计数质数

描述：统计所有小于非负整数n的质数的数量。示例：输入：10；输出：4；解释：小于10的质数一共有4个，它们是2,3,5,7。解题思路：1、暴力破解验证一个数是否为质数有很多方法。最容易想到的就是暴力破解，采用暴力计算一步步碾压过去的方法。虽然不是最优的，但是对于我们解题是最有效的。publicbooleanisPrime(intn){for(inti=2;i*i<=n;i++){if(n%i==0
codingjav·2020-07-28 00:09

leetcode-买卖股票的最佳时机 II

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

Leetcode-双指针系列2

19.删除链表的倒数第N个节点141.环形链表142.环形链表II160.相交链表19.删除链表的倒数第N个节点题目描述给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路设置两个指针,第一个向走n步,然后两个
mhxin·2020-07-27 17:59

Leetcode-双指针系列1

15.三数之和16.最接近的三数之和18.四数之和26.删除排序数组中的重复项27.移除元素75.颜色分类88.合并两个有序数组21.合并两个有序链表剑指Offer21.调整数组顺序使奇数位于偶数前面15.三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组
mhxin·2020-07-27 17:15

Leetcode-前缀和系列

1.两数之和560.和为K的子数组1248.统计「优美子数组」437.路径总和III1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0
mhxin·2020-07-27 17:43

Leetcode-周竞赛

初来乍到，周赛就出来两道题。目前的意思是将剩下两道题总结一下，方便以后再看35414收藏清单给你一个数组favoriteCompanies，其中favoriteCompanies[i]是第i名用户收藏的公司清单（下标从0开始）。请找出不是其他任何人收藏的公司清单的子集的收藏清单，并返回该清单下标。下标需要按升序排列。示例1：输入：favoriteCompanies=[["leetcode","go
鱼之天空·2020-07-27 16:08

leetcode-判断能否形成等差数列

 题目是LeetCode第196场周赛的第一题，链接：1502.判断能否形成等差数列。具体描述为：给你一个数字数组arr。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为等差数列。如果可以重新排列数组形成等差数列，请返回true；否则，返回false。 示例1:输入：arr=[3,5,1]输出：true解释：对数组重新排序得到[1,3,5]或者[5,3,1]，任意相邻两项的差分
JR_Chan·2020-07-27 15:09

leetcode-可获得的最大点数

 题目是LeetCode第186场周赛的第二题，链接：可获得的最大点数。具体描述为：几张卡牌排成一行，每张卡牌都有一个对应的点数。点数由整数数组cardPoints给出。每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿k张卡牌。你的点数就是你拿到手中的所有卡牌的点数之和。给你一个整数数组cardPoints和整数k，请你返回可以获得的最大点数。 示例1:输入：cardPoints=[
JR_Chan·2020-07-27 15:08

python 两数相加

解法这是一道关于链表的中等难度题,逆序存储,即我们的遍历顺序将是个位->十位->百位…所以我们只需要从个位开始,逐位相加就好,但要注意进位问题,对于这个问题,我们设置一个carry变量,它可能有两个取值
Iris_6713·2020-07-27 15:28

Leetcode--删除链表节点

Leetcode–删除链表中的节点删除链表中的节点，包括leetcode19和leetcode237编程语言：python作者：黑暗主宰邮箱：[email protected]文章目录Leetcode
黑暗主宰·2020-07-27 15:32

LeetCode-【DFS】解题技巧

LeetCode题目:面试题08.10.颜色填充deffloodFill(self,image,sr,sc,newColor):""":typeimage:List[List[int]]:typesr:int:typesc:int:typenewColor:int:rtype:List[List[int]]"""defdfs(image,sr,sc,oldColor,newColor):ifima
lanzhihui_·2020-07-27 12:14

LeetCode-【BFS】解题技巧

LeetCode题目:地图分析题目分析（分析转自sweetiee）：这是一道典型的BFS基础应用，为什么这么说呢？因为我们只要先把所有的陆地都入队，然后从各个陆地同时开始一层一层的向海洋扩散，那么最后扩散到的海洋就是最远的海洋！并且这个海洋肯定是被离他最近的陆地给扩散到的！下面是扩散的图示，1表示陆地，0表示海洋。每次扩散的时候会标记相邻的4个位置的海洋：你可以想象成你从每个陆地上派了很多支船去踏
lanzhihui_·2020-07-27 12:14

LeetCode-【数学】数学在解题中的技巧

1.不使用变量交换两个数交换两个数#异或a^b=cc^b=aa^c=bnumbers[0]^=numbers[1];numbers[1]^=numbers[0];numbers[0]^=numbers[1];#加减A=A+BB=A-BA=A-Bnumbers[1]=numbers[0]+numbers[1];numbers[0]=numbers[1]-numbers[0];numbers[1]=n
lanzhihui_·2020-07-27 12:14

LeetCode-【链表】解题技巧

删除链表的节点ListNode*deleteNode(ListNode*head,intval){ListNode*dummy=newListNode(0);//构建虚拟头节点dummy->next=head;ListNode*t=dummy;while(t&&t->next){if(t->next->val==val){t->next=t->next->next;}else{t=t->next;
lanzhihui_·2020-07-27 12:43

LeetCode-【数学】判断素数

leetcode204题目链接：计算质数厄拉多塞筛法defcountPrimes(self,n):""":typen:int:rtype:int"""ifn<2:return0res=0arr=[0]*(n)foriinrange(2,n):ifarr[i]==0:res+=1j=1whilej*i<(n):arr[i*j]=1j+=1returnres
lanzhihui_·2020-07-27 12:42

【LeetCode-字符串】左旋转字符串

题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例：输入:s="abcdefg",k=2输出:"cdefgab"输入:s="lrloseumgh",k=6输出:"umghlrlose"说明：1<=k
Flix·2020-07-27 11:00

leetcode-重新格式化字符串

 题目是LeetCode第185场周赛的第一题，链接：重新格式化字符串。具体描述为：给你一个混合了数字和字母的字符串s，其中的字母均为小写英文字母。请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同。也就是说，字母后面应该跟着数字，而数字后面应该跟着字母。请你返回重新格式化后的字符串；如果无法按要求重新格式化，则返回一个空字符串。 示例1:输入：s="a0b1c2"输出："0a1b2c"解
JR_Chan·2020-07-27 11:57

LeetCode-位运算相关题解

今日得到：位运算真的是666，计算机基础还有数学知识都很重要.LeetCode-191二进制位1的个数LeetCode上第191号问题：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为‘1’的个数。观察一下n与n-1这两个数的二进制表示：对于n-1这个数的二进制来说，相对于n的二进制，它的最末位的一个1会变成0，最末位一个1之后的0会全部变成1，其它位相同不变。比如n=8888，
JonPan·2020-07-17 23:00

【5分钟力扣】674. 最长连续递增序列(python3实现)

每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。疯狂学习python中，2020-07-17更新二、题目给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。
金鞍少年·2020-07-17 20:18

LeetCode-对称二叉树

一.题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33二.我的解法2.1代码classSolution{publicbooleanisSymmetric(TreeNoderoot){if(root==null)returntrue;r
逃跑的英雄·2020-07-16 05:21

【Golang】LeetCode-剑指Offer-面试题27-二叉树的镜像

题目请完成一个函数，输入一个二叉树，该函数输出它的镜像。输入二叉树：4/\27/\/\1369镜像输出：4/\72/\/\9631示例1：输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0<=节点个数<=1000来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/er-cha-shu-de-jing-xian
士多啤梨先生·2020-07-16 05:51

LeetCode- 面试题32 - I. 从上到下打印二叉树

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回：[3,9,20,15,7]提示：节点总数#includeusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),
边界流浪者·2020-07-16 04:14

Leetcode-平衡二叉树

24.平衡二叉树题目内容：代码及思路：注意两个重要判断线索：1.高度平衡：每个节点的左右两个子树的高度差的绝对值不超过12.为二叉树因此利用递归的思想分别对左右子树计算高度/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),lef
chestnutllin·2020-07-16 01:25

LeetCode- 面试题45. 把数组排成最小的数

/**把数组排成最小的数*@author作者Your-Name:*@version创建时间：2020年2月18日下午8:29:27*输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例1:输入:[10,2]输出:"102"示例2:输入:[3,30,34,5,9]输出:"3033459"*/publicclass把数组排成最小的数{publicstatic
Lin769440473·2020-07-16 01:26

【leetcode-字符串】简化路径

题目：以Unix风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux/Unix中的绝对路径vs相对路径请注意，返回的规范路径必须始终以斜杠/开头，并且两个目录名之间必须只有一个斜杠/。最后一个目录名
康斌825·2020-07-16 01:00

优势洗牌

优势洗牌0.导语本周为刷题第15周，第二篇，本篇将通过两种方法解一道中等难度的题，也就是优势洗牌。下面一起来实践吧！
guangcheng0312q·2020-07-15 23:11

LEETCODE- The First Day (C++)

代码参考——————————https://soulmachine.gitbooks.io/algorithm-essentials/content/cpp/ValidPalindrome（字符串对称）功能测试：字符串是否是对称的边界测试：输入全是标点符号负面测试：输入不是字符串分析：a.字母大小写转换（都变为小写）b.首尾夹逼比较c.遇到标点符号跳过1classSolution{2public:
au26322·2020-07-15 20:55

leetcode-矩阵中的路径

 题目来自LeetCode，链接：面试题12.矩阵中的路径。具体描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,“b”,“c”,
JR_Chan·2020-07-15 17:28

聊聊时间管理

1.引言大学的闲暇时间，我开始接触一个经典的RTS游戏–warcraft3（魔兽争霸3），可是开始的时候连中等难度的电脑都打不过，查了很多攻略和资料，知道了很多兵种搭配的技巧依然于事无补，好在游戏本身提供了重看录像的功能
DILIGENT203·2020-07-15 17:00

【LeetCode-面试算法经典-Java实现】【118-Pascal's Triangle（帕斯卡三角形）】

【118-Pascal’sTriangle（帕斯卡三角形（杨辉三角））】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题GivennumRows,generatethefirstnumRowsofPascal
Wang-Junchao·2020-07-15 17:59

【LeetCode-面试算法经典-Java实现】【107-Binary Tree Level Order Traversal II（二叉树层序遍历II）】

【107-BinaryTreeLevelOrderTraversalII（二叉树层序遍历II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenabinarytree,
Wang-Junchao·2020-07-15 17:59

【LeetCode-面试算法经典-Java实现】【142-Linked List Cycle II（单链表中有环II）】

【142-LinkedListCycleII（单链表中有环II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题Givenalinkedlist,returnthenodewherethecyclebegins.Ifthereisnocycle
Wang-Junchao·2020-07-15 17:59

LeetCode-【动态规划】-分割等和子集&划分为k个相等的子集

1.分割等和子集给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.题解：分割等和子集，那就先求和，再平分。如果不能
唐家威少·2020-07-15 13:58

LeetCode 力扣 80. 删除排序数组中的重复项 II

题目描述（中等难度）26题的升级版，给定一个数组，每个数字只允许出现2次，将满足条件的数字全部移到前边，并且返回有多少数字。
wind_liang·2020-07-15 09:34

leetcode-腾讯精选练习（50 题）python #124 二叉树中的最大路径和

leetcode-腾讯精选练习（50题）python#124二叉树中的最大路径和题目来源：https://leetcode-cn.com/problemset/50/给定一个非空二叉树，返回其最大路径和
楚天星云·2020-07-15 08:29

leetcode-最长上升子序列之动态规划

分析我一开始的想法是，定义一个二维dp数组，dp[len][2];其中dp[i][0]代表从最开始到i位置上的最长上升子序列的长度，但不一定包含位置i;dp[i][1]代表最开始到i位置上的最长上升子序列中，末尾的那个元素的大小;但是这种方法很蠢，它没有办法解决：10，9，2，5，3，4这种问题，因为它没有办法判断出2，5和2，3，4;正常题解也是动态规划，依旧是需要知道子序列的末尾元素，才能去判
alex_mist·2020-07-15 06:41

leetcode-不同路径之动态规划

分析一开始没往动态规划上想，因为这用纯数学的方法是可以做的;因为m×n的棋盘，一定是需要m-1次向右和n-1次向下才可以到达最右下角的，因此我们把m-1次向右当作m-1个A元素，而n-1次向下当作n-1个B元素，而m-1个A元素有m个空，只需将n-1个B元素插入m个空即可;但是还要注意，这里不是一个萝卜一个坑，可以多个萝卜插一个坑，也就是可以多个B一起放在一个空中;动态规划还是很好分析的，定义dp
alex_mist·2020-07-15 06:41
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他