【leetcode刷题】

LeetCode刷题922（按奇偶排序数组 II）

给定一个非负整数数组A，A中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。你可以返回任何满足上述条件的数组作为答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sort-array-by-parity-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处
chentyit·2020-09-12 12:27

leetcode刷题——之旋转矩阵-CSDN博客

@二维数组旋转题目说明给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？示例给定matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],原地旋转输入矩阵，使其变为:[[13,9,5,1],[14,10,6,2],[15,11,7,3],[16,12,8,4]]思路通过观
bella_better·2020-09-12 12:39

LeetCode刷题——二叉树的最小深度

大家好，继续刷题，递归真的很难，虽然代码很短，但是感觉每次都要想很久，还是不熟练吧，看下今天的题。思路：个人理解，递归无非三要素，递归体，跳出条件，持续变化状态。先上代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left
Miss_yuki·2020-09-12 12:46

LeetCode刷题（148）～猜数字【注意 ==的优先级大于 ^ 】

题目描述小A和小B在玩猜数字。小B每次从1,2,3中随机选择一个，小A每次也从1,2,3中选择一个猜。他们一共进行三次这个游戏，请返回小A猜对了几次？输入的guess数组为小A每次的猜测，answer数组为小B每次的选择。guess和answer的长度都等于3。示例1：输入：guess=[1,2,3],answer=[1,2,3]输出：3解释：小A每次都猜对了。示例2：输入：guess=[2,2,
海轰·2020-09-12 12:53

LeetCode刷题（147）～二叉树的层平均值

题目描述给定一个非空二叉树,返回一个由每层节点平均值组成的数组。示例1：输入：3/\920/\157输出：[3,14.5,11]解释：第0层的平均值是3,第1层是14.5,第2层是11。因此返回[3,14.5,11]。提示：节点值的范围在32位有符号整数范围内。解答By海轰提交代码vectoraverageOfLevels(TreeNode*root){queueq;vectorans;q.pus
海轰·2020-09-12 12:53

LeetCode刷题（145）～矩阵对角线元素的和

题目描述给你一个正方形矩阵mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例1：输入：mat=[[1,2,3],[4,5,6],[7,8,9]]输出：25解释：对角线的和为：1+5+9+3+7=25请注意，元素mat[1][1]=5只会被计算一次。示例2：输入：mat=[[1,1,1,1],[1,1,1,1],[1,1,1,1],[1,1,
海轰·2020-09-12 12:53

LeetCode刷题（144）～删除中间节点

题目描述实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f解答By海轰提交代码【传入的参数是我们需要删除的节点注意审题】voiddeleteNode(ListNode*node){ListNode*temp;temp=node->ne
海轰·2020-09-12 12:53

LeetCode刷题（146）～拿硬币

题目描述桌上有n堆力扣币，每堆的数量保存在数组coins中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例1：输入：[4,2,1]输出：4解释：第一堆力扣币最少需要拿2次，第二堆最少需要拿1次，第三堆最少需要拿1次，总共4次即可拿完。示例2：输入：[2,3,10]输出：8限制：1&coins){intans=0;for(intcoin:coins)ans+=(c
海轰·2020-09-12 12:53

leetCode刷题记录之环形链表II（双指针的用法和Floyd算法）

LeetCode142环形链表IIhttps://leetcode-cn.com/problems/linked-list-cycle-ii/solution/huan-xing-lian-biao-ii-by-leetcode/题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）
AAA***·2020-09-12 12:14

技术图文：位运算技术在求解算法题中的应用

背景前段时间，在知识星球立了一个Flag，这是总结Leetcode刷题的第一篇图文。
老马的程序人生·2020-09-12 10:21

Leetcode刷题记录——124. 二叉树中的最大路径和

没明白为什么这道题是困难QAQ其实不难，想明白下面几个问题就好1、整个树的最大路径和可能存在于任何一个局部，如示例2中结果42出现在root的右子树中因此，应使用递归，当递归到一个节点时，要以该节点作为root，计算一下是否会出现独立的结果2、递归到某一个点的时候，我们要求的，一定是经过当前点的最大和路径注意，我们无法保证该路径一定是最大和路径，因此每次应和一个全局变量相比较3、我们递归返回给上一
1996MZH·2020-09-12 07:58

LeetCode刷题笔记 124. 二叉树中的最大路径和

classSolution{public:intmaxPathSum(TreeNode*root){max_sum=INT_MIN;dfs(root);returnmax_sum;}private:intmax_sum;intdfs(constTreeNode*root){if(!root)return0;intl=dfs(root->left);intr=dfs(root->right);int
三重极简·2020-09-12 04:26

Leetcode刷题java之66. 加一（一天一道编程题之第十一天）

执行结果：通过显示详情执行用时:0ms,在所有Java提交中击败了100.00%的用户内存消耗:35.2MB,在所有Java提交中击败了44.05%的用户题目：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数
IDEA_TEYU_1112·2020-09-12 00:51

LeetCode刷题记录——第674题（最长连续递增序列）

题目描述给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。注意:数组长度不会超过10000。思路分析用temp记录当前的最大连续
人工智障1025·2020-09-12 00:34

leetcode刷题283 移动零 Missing Number（简单） Python Java

题目大意：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。classSolution(object):defmoveZeroes(self,nums):""":typenums:List[int]:rtype:NoneDonotr
SpringRolls·2020-09-12 00:31

[刷题] LeetCode刷题-Math-Python (2)

67.AddBinary代码：classSolution:defaddBinary(self,a:'str',b:'str')->'str':return'{:b}'.format(int(a,2)+int(b,2))思路：利用python本身自带的int转换函数与字符串格式化即可。参考资料：Python3字符串格式化结果：43.MultiplyStrings代码：classSolution:de
Code_Mart·2020-09-11 23:00

LeetCode：移动零（Python版本）

LeetCode刷题日记移动零Python代码移动零来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定一个数组nums，编写一个函数将所有0移动到数组的末尾
Cassiel澈丹·2020-09-11 23:42

leetcode刷题之无重复的最长子串

题目要求：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"wke"，长度是3。请注意答案必须是一个子串，"pwke"是子序列而不是子串。思路：我看见这道题目的第一感觉，就是从头遍历过来，将之前遍历的一小段没有重复字符的字符串存
陌兮大魔王·2020-09-11 22:41

leetCode刷题之最长回文子串

乍一见这个题目，我的心是畏惧的。然后又生出必须要战胜的决心。至于为什么感情如此丰富呢？主要还是因为这道题曾经成为我的一道坎坷。大一上学期学习C语言的时候，刚开始特别迷恋编程，天天刷题到图书馆关门。那时候真是一道题做一天正常的很（夸张夸张，不过半天确实有）。不过大一呀，正是玩乐的好时机，于是乎心慢慢松了。这道题卡了第55题，对于那时刚刚接触编程才2个月的我当真麻烦的很，加上C语言指针什么的，更是头脑
陌兮大魔王·2020-09-11 22:41

LeetCode刷题记--第七题--C语言

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3输入:120输出:21解答：intreverse(intx){intbot=-pow(2,31),up=pow(
怡梦拾年雯·2020-09-11 22:18

Leetcode刷题-最长公共前缀

Leetcode刷题-最长公共前缀简介题目个人答案及结果学习一下官方的简介最近尝试下大家口口相传的神器leetcode-cn.com，大家自己注册就可以选择题库进行使用了。
想要这个昵称·2020-09-11 19:55

LeetCode刷题笔记（10）-BFS广度优先搜索

LeetCode刷题笔记（10）-BFS广度优先搜索BFS模板：voidBFS(){定义队列;定义备忘录，用于记录已经访问的位置；判断边界条件，是否能直接返回结果的。
weixin_44580808·2020-09-11 18:20

leetcode刷题（95）——416. 分割等和子集

给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.此题目属于背包问题：首先回忆一下背包问题大致的描述是什么：给你一
伯努力不努力·2020-09-11 16:02

Leetcode刷题java之77. 组合

参考这篇文章，回溯法框架：https://blog.csdn.net/qq_41901915/article/details/104113330执行结果：通过显示详情执行用时:28ms,在所有Java提交中击败了50.93%的用户内存消耗:40.7MB,在所有Java提交中击败了64.89%的用户题目：给定两个整数n和k，返回1...n中所有可能的k个数的组合。示例:输入:n=4,k=2输出:[[
IDEA_TEYU_1112·2020-09-11 16:34

leetcode刷题之——N皇后

题目：n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。上图为8皇后问题的一种解法。给定一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例:输入:4输出:[[".Q..",//解法1"...Q","Q...","..Q."],["..Q.",//解法2"Q...","
陌兮大魔王·2020-09-11 15:18

Leetcode刷题笔记（Python 找出所有相加之和为n的k个组合，组合中只允许含有1-9的正整数，并且每种组合中不存在重复的数字。）...

eg：输入：k=3，n=9输出：[[1，2，6]，[1，3，5]，[2，3，4]]输入：k=2，n=5输出：[[1，4][2，3]]1#!/usr/bin/envpython2#-*-coding:utf-8-*-3"""4#@Time:2019/12/1921:1156#@Author:ZFJ78#@File:k个数的和为n.py910#@Software:PyCharm11"""12'''13
断桥之蝶恋花·2020-09-11 04:47

Leetcode刷题java之589. N叉树的前序遍历

执行结果：通过显示详情执行用时:3ms,在所有Java提交中击败了89.20%的用户内存消耗:55.5MB,在所有Java提交中击败了58.08%的用户题目：给定一个N叉树，返回其节点值的前序遍历。例如，给定一个3叉树:返回其前序遍历:[1,3,5,6,2,4]。思路：利用递归算法进行前序遍历，与二叉树的前序遍历是类似的代码：/*//DefinitionforaNode.classNode{pub
IDEA_TEYU_1112·2020-09-11 03:10

Leetcode刷题java之429. N叉树的层序遍历

执行结果：通过显示详情执行用时:8ms,在所有Java提交中击败了45.71%的用户内存消耗:58.7MB,在所有Java提交中击败了41.12%的用户题目：给定一个N叉树，返回其节点值的层序遍历。(即从左到右，逐层遍历)。思路：利用队列和当前队列大小来实现每一层的层次遍历，要灵活运用continue，跳过本次循环代码：/*//DefinitionforaNode.classNode{public
IDEA_TEYU_1112·2020-09-11 03:39

leetcode刷题之 树(3)-递归:两节点的最长路径

[LeetCode]DiameterofBinaryTree二叉树的直径Givenabinarytree,youneedtocomputethelengthofthediameterofthetree.Thediameterofabinarytreeisthelengthofthelongestpathbetweenanytwonodesinatree.Thispathmayormaynotpas
酷记麻辣油·2020-09-11 03:35

leetcode刷题. 39. 组合总和. dfs解法

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。voidmy_dfs(vector&candidates,inttarget,intidx,vector&tmp,intsum,vector>&o
paradox_1_0·2020-09-11 02:55

LeetCode刷题实战3：最长不重复子串

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做最长不重复子串，这道题很有意思，我们先来看题面：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacter
猿同学·2020-09-11 02:08

LeetCode刷题实战2：用链表模拟加法

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！废话不多说，让我们一起来看看题目吧，今天要讲的是一道经典的算法题，虽然不难，但是很有意思，我们一起来看下题目：Youaregiventwonon-emptylinkedlistsrepresentingtwonon
猿同学·2020-09-11 01:37

LeetCode刷题实战1：在数组上遍历出花样

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！废话不多说，让我们一起来看看题目吧。Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.You
猿同学·2020-09-11 01:36

leetcode刷题（java）——nums【2】

problem：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassu
Harold.li·2020-09-11 01:52

Leetcode刷题经历 Leetcode561 数组拆分I

给定长度为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].个人答案：classSolution{public:
Najlepszy·2020-09-11 00:53

leetcode刷题（java）——nums【3】

problem：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Example2:Input:"bbbbb"Output:1Explanati
Harold.li·2020-09-10 22:54

leetcode刷题python之组合总和

回溯牛皮啊classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:candidates.sort()length=len(candidates)result=[]defbacktrack(i,tmp_sum,tmp_list):iftmp_sum>targetori==length
leileii·2020-09-10 22:22

Python数据结构之链表（linked list）

Python数据结构之链表一、链表的基本知识最近在leetcode刷题时遇到了几道关于链表的题，于是恶补了一下关于链表的知识。什么是链表？
weixin_33778544·2020-09-10 19:53

leetcode刷题总结--链表问题（python）双指针法

回文链表题目描述：请判断一个链表是否为回文链表。输入:1->2输出:false输入:1->2->2->1输出:true思路分析：（1）快慢指针：直觉上只要我们找到链表中的中间节点，然后利用一个指针从头开始遍历，一个指针从尾部开始遍历，比较两个指针所指的值是否相同就可以了，但是链表是单向的，我们无法做到从尾节点向前遍历，于是我们想到是否可以将链表从中间节点位置反转然后就可以比较了。那么这里存在一个问
vinojie·2020-09-10 18:18

leetcode刷题之1331. 数组序号转换（2020.08.25）

1331.数组序号转换给你一个整数数组arr，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从1开始编号。一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。每个数字的序号都应该尽可能地小。示例1：输入：arr=[40,10,20,30]输出：[4,1,2,3]解释：40是最大的元素。10是最小的元素。20是第二小的数字。30是第三小
summer_lm·2020-09-10 17:39

leetcode刷题之1460. 通过翻转子数组使两个数组相等（2020.08.26）

1460.通过翻转子数组使两个数组相等给你两个长度相同的整数数组target和arr。每一步中，你可以选择arr的任意非空子数组并将它翻转。你可以执行此过程任意次。如果你能让arr变得与target相同，返回True；否则，返回False。示例1：输入：target=[1,2,3,4],arr=[2,4,1,3]输出：true解释：你可以按照如下步骤使arr变成target：1-翻转子数组[2,4
summer_lm·2020-09-10 17:39

leetcode刷题之面试题 01.01. 判定字符是否唯一（2020.08.26）

面试题01.01.判定字符是否唯一实现一个算法，确定一个字符串s的所有字符是否全都不同。示例1：输入:s=“leetcode”输出:false示例2：输入:s=“abc”输出:true解题思路：定义一个数组统计字符出现的次数，将字符串转换为字符数组，遍历字符数组，将字符转为ASCII码，统计次数，最后遍历num数组。classSolution{publicbooleanisUnique(Strin
summer_lm·2020-09-10 17:39

leetcode刷题之1534. 统计好三元组（2020.08.27）

1534.统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0<=i
summer_lm·2020-09-10 17:39

Leetcode刷题114-66. 加一(C++最简单实现详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/plus-one/submissions/]66.PlusOne1.Question2.Answer3.大神解答4.我的收获1.QuestionGivenanon-emptyarrayofdigitsrepresentinganon-negativeinteger,plusonetotheinteger.Thed
胡云层呀·2020-09-10 16:06

C#LeetCode刷题之#66-加一（Plus One）

问题该文章的最新版本已迁移至个人博客【比特飞】，单击链接https://www.byteflying.com/archives/3684访问。给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。输入:[4,3,
byteflying.com·2020-09-10 16:01

LEETCODE刷题记录(JAVA/SQL/C)

说明本文题目涉及代码均在我的Github，文件名为leetcode\题目编号算法简单1两数之和【难度】★☆☆☆☆【代码】1\Solution.c121买卖股票的最佳时机【难度】★☆☆☆☆【题目分析】给定数组求求最大单向数组元素差【题解】直接暴力【时间复杂度】O(n2)【代码】121\Solution.java【优化】时间复杂度降到O(nlog2n)169多数元素【难度】★☆☆☆☆【题目分析】求众数
lordofadventure·2020-09-10 14:52

Leetcode刷题56（合并区间）

题目描述：给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。思路：先将所有列表按第一个元素排列好顺序。比如a=[1,
Lucy girl·2020-09-10 12:05

【LeetCode刷题】-旋转数组

题目：代码：classSolution{public:voidrotate(vector&nums,intk){if(nums.empty())return;if(k>nums.size())k=k%nums.size();vectortemp(nums.end()-k,nums.end());nums.erase(nums.end()-k,nums.end());nums.insert(nums
Amazingren·2020-09-10 11:47

js + leetcode刷题:No.56 合并区间

思路：先排序，然后判断是否包容题目：合并区间给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。解法：/***@par
小确信(｢･ω･)｢嘿·2020-09-10 10:06

LeetCode刷题----数组及其双指针

编号35：搜索插入位置编号27：移除元素编号26.删除排序数组中的重复编号15：三数之和编号18：四数之和编号206：翻转列表编号6：零矩阵编号35：搜索插入位置参考链接给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输
dream or nightmare·2020-09-09 18:19
上一页 61 62 63 64 65 66 67 68 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他