leetcode-中等难度

leetcode-第 174 场周赛

第一题：方阵中战斗力最弱的K行给你一个大小为m*n的方阵mat，方阵由若干军人和平民组成，分别用0和1表示。请你返回方阵中战斗力最弱的k行的索引，按从最弱到最强排序。如果第i行的军人数量少于第j行，或者两行军人数量相同但i小于j，那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置，也就是说1总是出现在0之前。例子：输入：mat=[[1,1,0,0,0],[1,1,1,1,0],[1
p0ther·2020-08-25 09:26

leetcode-周赛no.167-875 / 1534

第一题给你一个单链表的引用结点head。链表中每个结点的值不是0就是1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。10min1A/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/clas
Metralix·2020-08-25 09:32

//实现中等难度通讯录。需求： //1、定义联系人类Contact。实例变量：姓名（拼音，首字母大写）、性别、电话号码、住址、分组名称、年龄。方法：自定义初始化方法（姓名、电话号码）、显示联系人信息

importimport“Contact.h”import“AddressBook.h”intmain(intargc,constchar*argv[]){@autoreleasepool{Contact*con1=[ContactcontactWithName:@”Zhangsan”gender:@”man”number:@”123456”address:@”zhengzhou”groupNam
Bleey·2020-08-25 06:45

LeetCode-爬楼梯

爬楼梯也是一个斐波那契数列问题这里可以只用两个常量保存状态，就可以计算出最终结果publicintclimbStairs(intn){if(n==1||n==2){returnn;}intfirst=1;intsecond=2;inti=3;while(i<=n){intthree=first+second;first=second;second=three;i++;}returnsecond;}
神蜗牛·2020-08-25 06:44

LeetCode 力扣 40. 组合总和 II

题目描述（中等难度）和上一道题非常像了，区别在于这里给的数组中有重复的数字，每个数字只能使用一次，然后同样是给出所有和等于target的情况。解法一回溯法只需要在上题的基础上改一下就行了。
wind_liang·2020-08-25 05:08

【LeetCode】40. 组合总和 II

题目描述（中等难度）解题思路想将数组进行排序然后再进行回溯题目要求解集不能包含重复的组合，所以要加startpython代码classSolution:defcombinationSum2(self,candidates
Firework_han·2020-08-25 05:55

130*. Surrounded Regions

题目描述（中等难度）有一点点像围棋，把被x围起来的o变成x，边界的o一定不会被围起来。如果o和边界的o连通起来，那么这些o就都算作不被围起来，比如下边的例子。
安替-AnTi·2020-08-25 05:22

129. Sum Root to Leaf Numbers

题目描述（中等难度）从根节点到叶子节点的路径组成一个数字，计算所有的数字和。思路分析和112题有点像，112题时给出一个sum，然后去找这条路径。
安替-AnTi·2020-08-25 05:49

Leetcode-常见数组题型

1.三数之和：给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。1.先判断，如果数组为空或者数组长度小于3，则返回[]2.对数组进行排序3.遍历数组y如果nums[i]>0,则三数之和不可能为0；重复元素跳过，避免重复三元组令左指针为L=i+1，右指针R=n-1，当L>thre
qiaoqiaomumu·2020-08-25 04:11

LeetCode-在二叉树中分配硬币-979--dfs

给定一个有N个结点的二叉树的根结点root，树中的每个结点上都对应有node.val枚硬币，并且总共有N枚硬币。在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到父结点。)。返回使每个结点上只有一枚硬币所需的移动次数。示例1：输入：[3,0,0]输出：2解释：从树的根结点开始，我们将一枚硬币移到它的左子结点上，一
海贼工作室·2020-08-25 04:08

LeetCode_441、排列硬币

=5硬币可排列成以下几行:¤¤¤¤¤因为第三行不完整，所以返回2.示例2:n=8硬币可排列成以下几行:¤¤¤¤¤¤¤¤因为第四行不完整，所以返回3.来源：力扣（LeetCode）链接：https://leetcode
皓月v·2020-08-25 04:05

零钱兑换问题

虽然leetcode上将零钱兑换问题标记为中等难度，但我觉得这两个问题的难度比一些困难的问题还更让人摸不着头脑。两个问题：分别是求兑换需要的最少硬币个数、兑换方式有几种。
flushmeteor·2020-08-25 03:32

leetcode-爬楼梯-js实现

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1阶+1阶+1阶1阶+2阶2阶+1阶/***@param{number}n*@return{number}*/varclimbStairs=func
keyj1996·2020-08-25 03:44

力扣链表中等难度题

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

力扣（LeetCode）322. 零钱兑换（动态规划）（类似完全背包问题）

本题是来自力扣（LeetCode）一道中等难度的问题。用动态规划求解非常巧妙，同样背包问题也是笔试中的高频问题，本人现在还在研究之中，先把这道题搞懂分享给大家，希望大家共同进步。
bestination·2020-08-25 02:26

leetcode-斐波那契数列

 题目来自LeetCode，链接：面试题10-I.斐波那契数列。具体描述：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(N-2),其中N>1.斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请
JR_Chan·2020-08-25 02:46

LeetCode 力扣 48. 旋转图像

题目描述（中等难度）将一个矩阵顺时针旋转90度，并且不使用额外的空间。大概属于找规律的题，没有什么一般的思路，观察就可以了。解法一可以先转置，然后把每列对称交换交换一下。
wind_liang·2020-08-25 02:14

Leetcode-单调栈

单调栈适用于当你需要高效率的查询某个位置左右两侧比他大或小的数的位置1.买卖股票的最佳时间：维护单调栈的思路：在pricespricesprices数组的末尾加上一个哨兵‍✈️(也就是一个很小的元素，这里设为0))，就相当于作为股市收盘的标记(后面就清楚他的作用了)假如栈空或者入栈元素大于栈顶元素，直接入栈假如入栈元素小于栈顶元素则循环弹栈，直到入栈元素大于栈顶元素或者栈空在每次弹出的时候，我们拿
qiaoqiaomumu·2020-08-25 02:54

力扣——48.旋转图像(中等难度)——仅仅考验你的数学思维

力扣——48.旋转图像一、算法目录合集1.地址2.说明二、题目说明1.题干2.原地址三、实现步骤1.思路分析1.1.旋转1.2.转化问题1.3.简化问题1.4.具体步骤①特殊情况分析②常规分析③分类分析④简化代码2.代码实现2.1方法代码2.2测试部分代码2.3耗用资源情况四、官方题解1.原地址2.方法一——转置加翻转思路分析代码实现（Java）复杂度3.方法二——旋转四个矩形思路分析代码实现（J
g55zhw93 (ง •̀_•́)ง·2020-08-25 01:14

Leetcode-第十一题Container With Most Water

题目链接https://leetcode.com/problems/container-with-most-water/题目Givennnon-negativeintegersa1,a2,…,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(
路漫远吾求索·2020-08-25 01:16

LeetCode-二维数组中的查找

题目要求在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]解题过程暴力解法遍历数组所有元素，时间复杂度为O(N∗M)O(N
YuanbaoQiang·2020-08-25 01:06

LeetCode-盛最多水的容器（Container With Most Water）C#实现

给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49publicclassSol
AnkouEX·2020-08-25 01:55

leetcode-两数相加

题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807解析将当前结点初始化为返回列表的哑结点。将进位carryc
qiankandichang·2020-08-25 01:36

leetcode-盛最多水的容器-js实现

给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例:输入:[1,8,6,
keyj1996·2020-08-25 00:57

【面试招聘】有哪些好的秋招经验分享？数据、算法岗的几点经验分享

1李玲-携程算法工程师（1）首先是笔试，刷leetcode就够了，主要刷中等难度的，如果一开始比较难进入状态可以先试试简单难度的找找信心，Hard的题目很少被问到。
风度78·2020-08-25 00:20

Leetcode刷题Java20. 有效的括号

示例1:输入:"()[]{}"输出:true示例2:输入:"([)]"输出:false示例3:输入:"{[]}"输出:true来源：力扣（LeetCode）链接：https://leetcode-
Bonbon_wen·2020-08-25 00:34

LeetCode-【数组】-搜索二维矩阵

编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar
唐家威少·2020-08-25 00:29

编程练习-盛最多水的容器

昨晚难得忙的差不多，自己有点时间，做了道中等难度的题题目—LeetCode盛最多水的容器给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。
weixin_30877227·2020-08-25 00:21

leetcode-组合总数IV(动态规划）

377.组合总和Ⅳ给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums=[1,2,3]target=4所有可能的组合为：(1,1,1,1)(1,1,2)(1,2,1)(1,3)(2,1,1)(2,2)(3,1)请注意，顺序不同的序列被视作不同的组合。因此输出为7。进阶：如果给定的数组中含有负数会怎么样？问题会产生什么变化？我们需要在题目中添加什么限制来允许
weixin_30945039·2020-08-24 17:04

LeetCode hot-100 简单and中等难度，71-80.

279.完全平方数难度中等538收藏分享切换为英文关注反馈给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.从递归->动态规划的一个想法intnumSquares(intn){vectordp(n+1,INT_MAX);d
神秘的义勇神驹·2020-08-24 12:17

leetcode-第168场周赛题目-子串的最大出现次数

给你一个字符串s，请你返回满足以下条件且出现次数最大的任意子串的出现次数：子串中不同字母的数目必须小于等于maxLetters。子串的长度必须大于等于minSize且小于等于maxSize。示例1：```输入：s="aababcaab",maxLetters=2,minSize=3,maxSize=4输出：2```>解释：子串"aab"在原字符串中出现了2次。它满足所有的要求：2个不同的字母，长度
8239e604d437·2020-08-24 11:27

LeetCode 力扣 79. 单词搜索

题目描述（中等难度）意思就是从某个字符出发，然后它可以向左向右向上向下移动，走过的路径构成一个字符串，判断是否能走出给定字符串的word，还有一个条件就是走过的字符不能够走第二次。
wind_liang·2020-08-24 11:08

LeetCode-移除元素

题解  首先是我提交的解法，思路繁琐，代码长，曲线救国。采用前后指针的方法，找到符合条件的元素就交换位置。防止重复交换，要把每次交换完的val值修改，合理改成INT32MAX，即假设了测试案例的数组中不含有INT32_MAX.#include"iostream"#include"vector"#include"limits"usingnamespacestd;classSolution{publi
胖虎啊胖虎·2020-08-24 11:46

LeetCode-实现Strstr

题解双指针法  这道题是字符串匹配问题，第一反应当然是KMP算法和BF算法，虽然前两天刚学了KMP,自己动手写还是不会写next数组。按自己思路写了双指针算法，虽然提交通过，但是代码质量极差可以称为垃圾代码…,运行时间1960ms…#include"iostream"#include"string"usingnamespacestd;classSolution{public:intstrStr(s
胖虎啊胖虎·2020-08-24 11:46

leetcode-插入排序

leetcode插入排序链表的插入排序，最简单的方法定义3个指针，链表首节点，访问的当前节点，排序好的尾节点，1.通过访问节点与首节点相比，比首节点的值小于或等于，则插入链表之前。2，与排序好的尾节点相比，大于或等于，在插入排序后的尾节点之后。3，在链表中间，则从首节点一路访问，直到找到合适的位置。此思路是借鉴博主天涯海角的，简单明了，作为学习记录。代码如下。/***Definitionforsi
策良何有·2020-08-24 11:56

leetcode-二分查找

leetcode-29给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。算法设计：用2进制的左移操作，每次对被除数左移1位，比较除数与被除数左移的后的大小关系，并在结果中加上左移的数据，直到被除数小于除数为止。源代码：defdivide(self,dividend,divisor):"
thxiong1234·2020-08-24 10:02

LeetCode-搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0classSolution{publicintsearchInsert(in
s695540301·2020-08-24 10:53

leetcode-初级-存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。/*时间复杂度很大*/boolcontainsDuplicate(int*nums,intnumsSize){inti,j;for(i=0;imax)max=nums[i];if(nums[i]
mouthful·2020-08-24 09:53

LeetCode-搜索插入位置

  这道题比较简单，开始想使用find函数，但是对于vector本身没有find函数的容器，需要调用algorithm中的find函数。vector::iteratorit=find(vec.begin(),vec.end(),target),若查找失败返回vec.end(),查找成功返回迭代器，但是题目要求返回的是数组中的位置，所以感觉不行。最简单的还是写循环，清晰明了。#include"ios
胖虎啊胖虎·2020-08-24 07:18

Leetcode-搜索插入位置

10.搜索插入位置题目内容：代码及思路：classSolution{public:intsearchInsert(vector&nums,inttarget){if(nums.size()==0)return-1;intlength=nums.size();intbegin=0;for(inti=0;itarget)returnbegin;elseif(nums[length-1]target){
chestnutllin·2020-08-24 06:26

LeetCode- 搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1classSolution:defsearchInsert(self,nums,target):""":typenums:List[int]:typetarget:
brook_·2020-08-24 06:30

实习--Day21

8/19导师今天请假了，我也快要回学校了，回去了不知道还能不能来回来实习，把手头的事情赶快做完吧回文子串数量先刷道题，中等难度链接：地址给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。
HWQlet·2020-08-24 05:49

leetcode-链表相加

题目给定两个用链表表示的整数，每个节点包含一个数位。这些数位是反向存放的，也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。示例：输入：(7->1->6)+(5->9->2)，即617+295输出：2->1->9，即912思路采用原地算法，比较两个链表长度，如果长度一致，那么链表相加到任一链表，计算最后一位相加进位情况，如果是1，则在两个链表任选一多分配一个长度，并赋值为1。
wenpi_linuxer·2020-08-24 02:22

leetcode-把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bccfi",“bwfi”,“bczi”,“mcfi"和"mzi”提示：0#include#include#inc
龙啸wyh·2020-08-24 01:31

leetcode-分式化简

题目描述：有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n,m]，使得连分数的值等于n/m，且n,m最大公约数为1。示例：输入：cont=[3,2,0,2]输出：[13,4]来源：力扣（LeetCode）链接：htt
笨笨的灰太狼·2020-08-24 00:50

LeetCode-把数字翻译成字符串-python3实现

题目描述：给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例1:输入:12258输出:5解释:12258有5种不同的翻译，分别是"bccfi","bwfi","bczi","mcfi"和"mzi"实现：classSolution:de
JavaNewbie__·2020-08-23 23:19

当你有情绪时，便是发现自己的时候——投射

图片发自App有情绪是因为对方提醒了我内心不想面对的部分在我上大一时，有一次回家教导高三的弟弟学数学，但一道我认为中等难度的数学题目，我给弟弟讲了几遍他还是不懂，此时我就生气了，心里很气愤，明明已经讲了好几遍了
会飞的船·2020-08-23 14:50

LeetCode-无重复字符串的最长子串

题目：无重复字符串的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须
侯先森_Smile·2020-08-23 03:22

小码哥《恋上数据结构与算法》笔记（六）：队列

具体代码在Queue,欢迎star目录一、队列（Queue）二、队列接口设计三、队列的实现四、leetcode-栈实现队列五、双端队列（Deque）六、双端队列的接口设计与实现七、循环队列（CircleQueue
White Camel·2020-08-23 01:40

【LeetCode题解】230. 二叉搜索树中第K小的元素

null,2],k=13/\14\2输出:1示例2:输入:root=[5,3,6,2,4,null,null,1],k=35/\36/\24/1输出:3来源：力扣（LeetCode）链接：https://leetcode
zzzfeiyu·2020-08-23 00:06
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他