leetcode-中等难度

LeetCode-第 169 场周赛-5298. 口算难题

地址：https://leetcode-cn.com/problems/verbal-arithmetic-puzzle/思路：思维+DFS一开始我考虑对加分字符串进行DFS,发现写起来很麻烦，后来发现可以将每个出现的字符按照出现的位置将其总值求出来，这样就只需要DFS每个字符所代表的数字了，这样代码就十分清晰明了。同时要注意剪枝和数字无首位0即可。Code:classSolution{publi
z岁月无声·2020-07-06 21:51

LeetCode-剑指Offer-10- II. 青蛙跳台阶问题

题意描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。答案需要取模1e9+7（1000000007），如计算初始结果为：1000000008，请返回1。提示：0int:ifn==0:return1elifn<3:returnnelse:prepre=1pre=2forxinrange(n-2):tmp=(pre+prepre)%1000000007
花花生·2020-07-06 20:44

LeetCode-贪心算法-Easy

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录122.best-time-to-buy-and-sell-stock-ii买卖股票的最佳时机II455.assign-cookies分发饼干860.lemonade-change柠檬水找零874.walking-robot-simulation模拟行走机器人944.delete-columns-to-make-so
alphaTao·2020-07-06 13:06

leetcode-栈总结

leetcode-155-最小栈(minstack)-java解法1（用2个栈）由于用常数时间得到最小值，显然要以空间换时间设置两个stack，一个为数的stack，一个为此时min的stack插入一个数，如果它比min的top都小，则minadd它否则addmin的top解法2（一个栈，一个min）在入栈时，如果这个元素小于等于旧的最小值，那么，我们让旧的最小值入栈，然后将元素值赋给最小值，即新
xushiyu1996818·2020-07-06 09:19

LeetCode-难题集之Implement strStr()与KMP算法

ImplementstrStr():https://leetcode.com/problems/implement-strstr/ImplementstrStr().Returnstheindexofthefirstoccurrenceofneedleinhaystack,or-1ifneedleisnotpartofhaystack.这道题不难但引出了KMP算法，这个是一个难理解的算法，先看看此
维爵爷·2020-07-06 08:51

等式方程的可满足性(中等难度)

力扣990.等式方程的可满足性(中等难度)题目：给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程equations[i]的长度为4，并采用两种不同的形式之一：“a==b”或“a!
我不是彭鱼宴·2020-07-06 05:01

除自身以外数组的乘积(中等难度)

力扣238.除自身以外数组的乘积(中等难度)题目：给你一个长度为n的整数数组nums，其中n>1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。
我不是彭鱼宴·2020-07-06 05:01

leetcode-回溯法-全排列

题目题目源自leetcode这三道题leetcode-46leetcode-47leetcode-267思路1：唯一全排列这里总结下上述问题的思路。假设给定一个数组，里面的数字均唯一。比如[1,2,3,4,5,6]如何做出他们的全排列。这里我们的思路有很多个解释。1.直觉法根据直觉我们知道。我们可以在第一个位置上，从6个数字中任选一个。然后在第二个位置从5个中选一个。结果就是6*5*4*3*2*1
patientcat·2020-07-06 04:02

【5分钟力扣】面试题64. 求1+2+…+n

每天五分钟，看懂一道简单、中等难度的算法题，尽可能将复杂的题讲清楚。
金鞍少年·2020-07-06 04:06

leetcode-反转链表II（python）

题目：反转从位置m到n的链表。请使用一趟扫描完成反转。说明:1≤m≤n≤链表长度。示例:输入:1->2->3->4->5->NULL,m=2,n=4输出:1->4->3->2->5->NULL代码：classSolution:defreverseBetween(self,head,m,n):changelen=n-m+1#计算需要逆置的节点个数result=head#记录头节点prehead=No
chenfeiting·2020-07-06 02:12

LeetCode-对称二叉树js解法

方法1把其中一个子树翻转，然后对比两个子树是否相同varisSymmetric=function(root){letinvert=function(treeNode){if(!treeNode)returnnullletnode=treeNode.lefttreeNode.left=invert(treeNode.right)treeNode.right=invert(node)returntre
白马湖小龙王·2020-07-06 02:01

【LeetCode-栈】有效的括号

题目来源于LeetCode上第20号（ValidParentheses）问题：有效的括号。题目难度为Easy。题目地址：https://leetcode.com/problems/valid-parentheses/题目描述Givenastringcontainingjustthecharacters'(',')','{','}','['and']',determineiftheinputstri
weixin_34343000·2020-07-06 01:44

leetcode-全排列详解（回溯算法）

全排列给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]参考博客：https://blog.csdn.net/summerxiachen/article/details/60579623思路：举例12341.回想自己大脑里面对1234的全排列的情况。首先固定1，然后对
weixin_30950887·2020-07-05 22:03

LeetCode-探索链表-设计链表

设计链表设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val和next。val是当前节点的值，next是指向下一个节点的指针/引用。publicclassMyLinkedList{//单链表结点类publicclassNode{publicintval;publicNodenext;//实例构造器publicNode(intitem)=>val=item;}//头结
weixin_30748995·2020-07-05 21:51

二叉树的右视图-二叉树，dfs，从右往左遍历-中等难度

问题描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1,3,4]解释:1=now[1]+1:now[1]+=1result.append(root.right.val)dfs(root.right)now[0]-=1ifroot.left!=None:now[0]+=1ifnow[0]>=n
吃瓜川·2020-07-05 19:00

二叉树展开为链表-二叉树，dfs-中等难度

题目描述给定一个二叉树，原地将它展开为一个单链表。例如，给定二叉树1/\25/\\346将其展开为：1\2\3\4\5\6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list解答#Definitionforabinarytreenode.#classTreeNode(object)
吃瓜川·2020-07-05 18:00

二叉树的最近公共祖先-中序遍历-中等难度

问题描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4
吃瓜川·2020-07-05 17:00

需要耐心的中等难度题-华为面试题库刷题整理（四）

写在前面华为面试题库刷题第四次整理。1245.树的直径给你这棵「无向树」，请你测算并返回它的「直径」：这棵树上最长简单路径的边数。我们用一个由所有「边」组成的数组edges来表示一棵无向树，其中edges[i]=[u,v]表示节点u和v之间的双向边。树上的节点都已经用{0,1,…,edges.length}中的数做了标记，每个节点上的标记都是独一无二的。提示：0>&b,intk,intd){boo
极客不撩妹·2020-07-05 16:32

leetCode 5 Longest Palindromic Substring

https://leetcode.windliang.cc/第一时间发布题目描述（中等难度）image给定一个字符串，输出最长的回文子串。
windliang·2020-07-05 10:46

LeetCode-算法-两数之和

LeetCode-算法-两数之和开始刷LeetCode，一个传闻中求职必刷且质量较高的oj。
不二关·2020-07-05 09:59

LeetCode-全排列-回溯

LeetCode-全排列-回溯题目回顾题解python代码实现题目回顾传送门给定一个没有重复数字的序列，返回其所有可能的全排列。
h_astro·2020-07-05 09:01

leetcode-转变数组后最接近目标值的数组和

给你一个整数数组arr和一个目标值target，请你返回一个整数value，使得将数组中所有大于value的值变成value后，数组的和最接近target（最接近表示两者之差的绝对值最小）。如果有多种使得和最接近target的方案，请你返回这些整数中的最小值。请注意，答案不一定是arr中的数字。/***@param{number[]}arr*@param{number}target*@return
qq_41199852·2020-07-05 08:37

leetcode-贪心算法

leetcode-贪心算法길(Songby아이유,헨리,조현아,양다일)星空拓展知识:贪心算法贪心算法(贪婪算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法
Doit_·2020-07-05 04:18

[leetcode-链表]707. Design Linked List

Designyourimplementationofthelinkedlist.Youcanchoosetousethesinglylinkedlistorthedoublylinkedlist.Anodeinasinglylinkedlistshouldhavetwoattributes:valandnext.valisthevalueofthecurrentnode,andnextisapoi
qq_20398345·2020-07-05 03:34

python sorted函数自定义排序

https://leetcode-
dayday_baday·2020-07-05 01:31

LeetCode- 1353.最多可以参加的会议数目

/**1353.最多可以参加的会议数目*@author作者Your-Name:*@version创建时间：2020年2月20日上午10:41:21*给你一个数组events，其中events[i]=[startDayi,endDayi]，表示会议i开始于startDayi，结束于endDayi。你可以在满足startDayi(){@Overridepublicintcompare(int[]o1,
Lin769440473·2020-07-04 20:08

Leetcode-字典树

字典树是一般用来处理前缀问题的数据结构，从根出发向下走能找到字典中的词。每个节点包括两个数据，一个是标识词是否到达结尾，一个是标识子节点的map。720.LongestWordinDictionary字典树的模板题用链表64ms32.1MBclassSolution{public:structNode{boolis;Node*vec[26];Node(){is=false;for(inti=0;i
CoordinateKND·2020-07-04 20:28

Leetcode-二分查找

二分有两个模板，大部分题目都可以靠这两个模板衍生。在排好序的数组nums中找到target的下标模板1：找最后一个满足条件的数while(l>1;if(nums[mid]>=target)r=mid;elsel=mid+1;}模板2：找第一个满足条件的数while(l>1;if(nums[mid]>1;if(m=的位置，那样判断的就是比所有数字都大的情况。classSolution{public:
CoordinateKND·2020-07-04 20:28

LeetCode-[单调栈]Largest Rectangle in Histogram

LinkLink单调栈使用最经典题目。求最大矩形面积。N2方法是枚举起点，然后不断枚举终点，在起点固定终点右移过程中记录最短距离即可。N1方法是使用单调栈，基于的观察是对于一个连续上升的矩形来说，若当前矩形比前一个不小于就放入队列。因为此时最优解的终点必然可以延展到当前矩形。若当前矩形小于前一个，那前一个有可能是最优解的终点。现在问题是，如何找到最优解的起点。此时以前一个矩形为终点，弹栈时，枚举栈
gg_gogoing·2020-07-04 16:10

LeetCode-面试题 01.07. 旋转矩阵-中等

LeetCode-面试题01.07.旋转矩阵-中等给你一幅由N×N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一种算法，将图像旋转90度。不占用额外内存空间能否做到？
clover_my·2020-07-04 13:13

LeetCode-面试题13. 机器人的运动范围-中等

LeetCode-面试题13.机器人的运动范围-中等地上有一个m行n列的方格，从坐标[0,0]到坐标[m-1,n-1]。
clover_my·2020-07-04 13:13

leetcode-反转整数

输入32位整数，将其反转输出。Example1:Input:123Output:321Example2:Input:-123Output:-321Example3:Input:120Output:21题很简单，注意溢出问题即可。intreverse(intx){longlongresult=0;intflag=1;if(0>x){flag=-1;x*=(-1);}while(0INT_MAX)re
CaelusZhao·2020-07-04 12:20

Leetcode-整数反转 C++

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21思路：将传入的数字x一位一位地转换为字符串类型，比如x=123转换为strX=321，最后再将字符串类型的数字重新换回整形，并加上正负号补：其实可以省去数字->字符串这步，直接进行数字转数字代码：classSolution{pu
BigSmallpipi·2020-07-04 09:27

Go语言：LeetCode-无重复字符的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长字串的长度。示例1：输入：“abcabcbb”输出：3解释：因为无重复字符的最长子串是“abc"，所以其长度为3.示例2：输入：”bbbbb"输出：1解释：因为无重复字符的最长子串是"b"，所以其长度为1示例3：输入：“pwwkew"输出：3解释：因为无重复字符的最长子串是”wke"，所以其长度为3。请注意，你的答案必须是子串的长度，”pwke
倒悬的苹果·2020-07-04 09:41

leetcode-生命游戏

 题目来自LeetCode，链接：生命游戏。具体描述为：生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1即为活细胞（live），或0即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，
JR_Chan·2020-07-04 06:27

day 19-20 算法：动态规划，爬楼梯，三角形最小路径和，乘积最大子序列，最长上升子序列

climbing-stairs/description/三角形最小路径和：https://leetcode-cn.com/problems/triangle/description/乘积最大子序列：https://leetcode
听风丨说话·2020-07-04 03:39

括号生成-递归dfs回溯-中等难度

问题描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/generate-parentheses解答'''递归，dfs，回溯：唯一独特的点，是用
吃瓜川·2020-07-03 19:00

leetcode的python实现－面试题 02.01. 移除重复节点

leetcode-面试题02.01.移除重复节点题目描述编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
哈喽2020·2020-07-02 17:24

【Golang】LeetCode-剑指Offer-面试题16-数值的整数次方【两种解法】

题目实现函数doublePower(doublebase,intexponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0>1—右移1位,去
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题45-把数组排成最小的数【三种解法】

题目输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例1:输入:[10,2]输出:“102”示例2:输入:[3,30,34,5,9]输出:“3033459”提示:0nm，那么就需要将n移到m的前面按指定规则进行排序：sort.Slice(datainterface{},func(i,jint)bool)切片组：data排序的规则：func(i,jint
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题30-包含min函数的栈

题目定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数在该栈中，调用min、push及pop的时间复杂度都是O(1)。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min();-->返回-3.minStack.pop();minSta
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题67-把字符串转换成整数【两种解法】

题目写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题56 - I-数组中数字出现的次数

题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2<=nums<=10000来源：力扣（LeetCode）链接：https://le
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题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，请返回1。来源：力扣（LeetCode）链接：https://leetc
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题59 - II-队列的最大值

题目请定义一个队列并实现函数max_value得到队列里的最大值，要求函数max_value、push_back和pop_front的时间复杂度都是O(1)。若队列为空，pop_front和max_value需要返回-1示例1：输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”][[],[1],[2]
士多啤梨先生·2020-07-02 16:39

【Golang】LeetCode-剑指Offer-面试题65-不用加减乘除做加法【三种解法】

题目写一个函数，求两个整数之和，要求在函数体内不得使用“+”、“-”、“*”、“/”四则运算符号。示例:输入:a=1,b=1输出:2提示：a,b均可能是负数或0结果不会溢出32位整数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof解法一：二进制计算—异或与^异或
士多啤梨先生·2020-07-02 16:39

跳跃游戏-贪心-中等难度

题目描述：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:我们可以先跳1步，从位置0到达位置1,然后再从位置1跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以
吃瓜川·2020-07-02 12:00

leetcode-数组-移动零|Move Zeroes(Python3)

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

leetcode-刷题-242（C++）

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。本题的第一思路就是采用字典，分别统计两个字符串每个字符出现的次数，如果是异构的则最后字典的所有个数为0classSolution{public:boolisAnagram(strings,stringt){//本题的思路采用mapunordered_mapm;for(autoc:s){++m[c];}for(autoc:t){--m[
mark_GJ·2020-07-02 11:20

LeetCode-循环链表

给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？当初面试的时候，基本上都会问到这个问题/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/解法一：双指针利用快慢指针，当两个指针相等时，证明有环。boolhasCycle(structListNode*head)
Pei丶Code·2020-07-02 08:59
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他