leetcode-中等难度第42页

模拟除法与匹配单词—— LeetCode 第 29、30 题记

今天遇到的是一道不用除号来实现除法运算的中等难度的题，和一道在字符串中检测匹配特定词语的困难级别的题。然而中等难度的，花费两个多小时才完成，困难的这道半个多小时。

TEDxPY·2020-04-30 23:07

分享几道LeetCode中的MySQL题目解法

550.游戏玩法分析IV首先来一道中等难度的题目作为开胃菜，但算得上是比较典型的题目。题目描述：预期结果：这是一道典型的次日留存用户分

简说Python·2020-04-28 22:00

华为研发编程测试题（四）试题及答案参考

本次在线测试包含两道题目，难度跟通知时说明的一样，LeetCode中等难度。由于题目相对简单，我就直接放题目，然后给出参考答案，虽然测试时都AC了，但我觉得大家可能还有更好的答案。

Charmve·2020-04-26 22:32

LeetCode-树的构造篇

树的创建一定是递归创建，分而治之的刷题顺序遵循https://blog.csdn.net/linhuanmars/article/details/410400871.LeetCode108，将有序数组转换为二叉搜索树对于该题一个比较朴素的想法就是讲每棵树的左右子树的节点数量差控制在一个节点范围内，即每次将数组arr分成(arr-1)/2和arr-(arr-1)/2-1两个子树，然后数组中间节点作为

BUAA_小胡·2020-04-26 21:05

【leetcode-字符串】字符串的排列

题目：给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:输入:s1="ab"s2="eidbaooo"输出:True解释:s2包含s1的排列之一("ba").示例2:输入:s1="ab"s2="eidboaoo"输出:False注意：输入的字符串只包含小写字母两个字符串的长度都在[1,10,000]之间思路：建立一个和s

康斌825·2020-04-24 11:18

【leetcode-数组】最大连续1的个数

题目：给定一个二进制数组，计算其中最大连续1的个数。示例1:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.注意：输入的数组只包含0和1。输入数组的长度是正整数，且不超过10,000。思路：设置计数器tmp和最大长度max,遍历数组，如果当前元素是1，则计数器自增，否则计数器清零。并且需要更新最大结果。java代码：classSolutio

康斌825·2020-04-22 13:10

寻找两个有序数组的中位数-LeetCode

示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5来源：力扣（LeetCode）链接：https://leetcode

吴志鸿·2020-04-20 00:00

LeetCode-只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4思考：算法具有线性复杂度说明不能使用两层For循环，联想Map使用键值对记录每个元素和它出现的次数最后输出次数为一的元素代码：classSolutio

G_dalx·2020-04-12 01:58

leetcode-刷题记录20200411-DP

DP-最长回文子序列题目：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。算法解析：1暴力法：基于字符串每一位往两边找到最长回文字符串python:classSolution:deflongestPalindrome(self,s:str)->str:#暴力法，从i位开始向两边找，找到最长回文子序列deflengthPalidrome(s,l,r):#从i开始获得回文w

mark_GJ·2020-04-11 23:25

leetCode-第十三题：Roman To Integer

题目：题目分析思路一：由于是在有限的数字中将罗马数字转换为阿拉伯数字所以可以采取列表发，将字符串可能出现的情况全部都列出来，然后在字符串中查找是否出现相应的字符串来判断相应的值。如全部可能的情况如下：{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0","X","XX","XXX","XL","L","LX","LXX","LXXX",

baixiaoshuai·2020-04-11 12:05

腾讯技术面试官如是说

准备部分刷题：分类，阶梯难度，分解任务分类举例：高深类（边界复杂，巧思...）阶梯难度（面试时先出中等难度，答出则出难点，答不出出简单的）刷题时1到3星都刷，主要刷2星【中等难度】套路：面试官提出很难的题

oppy·2020-04-11 01:15

Leetcode-第3题:Longest Substring Without Repeating Charact

题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor"abcabcbb"is"abc",whichthelengthis3.For"bbbbb"thelongestsubstringis

八刀一闪·2020-04-10 13:52

[LeetCode-面试01.06]字符串压缩

一.题目：字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）示例1:输入："aabcccccaaa"输出："a2b1c5a3"示例2:输入："abbccd"输出："abbccd"解释："abbccd"压缩后为"a1b2

Movle·2020-04-09 18:49

leetcode-面试题14-1-剪绳子

题目描述：第一次提交：classSolution:defcuttingRope(self,n:int)->int:ans=0forminrange(2,max(n//2,3)):j=1a=n//mb=n%mfor_inrange(b):j*=(a+1)for_inrange(m-b):j*=(a)ans=max(ans,j)returnans数学法：O(1)classSolution:defcut

真不知道叫啥好·2020-04-09 11:00

高考拿下80%的分数，就是胜利

高考不仅考你对知识的掌握程度，还要考做题的速度，许多同学就是在高考时因时间不够，丢掉了平时能做出来的中等难度题才考砸的，这些教训值得大家三思。鉴于此，建议大家多花时间在中

陈士武·2020-04-09 10:46

leetcode-面试题13-机器人的运动范围

题目描述：方法一：dfs/bfsclassSolution:defmovingCount(self,m:int,n:int,k:int)->int:defdigitsum(n):ans=0whilen:ans+=n%10n//=10returnansfromqueueimportQueueq=Queue()q.put((0,0))s=set()whilenotq.empty():x,y=q.get

真不知道叫啥好·2020-04-08 23:00

LeetCode 攻略 - 2019 年 8 月上半月汇总（109 题攻略）

1219:39:34Recentlyrevisedin2019-08-1516:37:53一目录不折腾的前端，和咸鱼有什么区别目录一目录二前言三汇总 3.1算法与数据结构-数组 3.2LeetCode-中等难度

梁_飘·2020-04-08 19:09

Leetcode-二叉树-68- 二叉树的最近公共祖先

面试题68-II.二叉树的最近公共祖先题目给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树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,

码头工人·2020-04-08 00:00

2017 8.14

回答提问的问题我认为是中等难度的，很多同学都积极参加踊跃发言，并且接二连三的全部都答对了，十分厉害，让许多同学叹为观止。许多同学的应变能力非常强，他不仅知其然，还知所以然，使的在场老师都为其欢呼。

三木_5cc1·2020-04-07 17:27

Android设计模式之（8）----责任链模式

应用场景处理者不明确的情况下,提交了一条任务多个请求者请求行为一样,交由处理中处理代码示例列如小说中经常有一系列赏金任务,分为普通难度,中等难度,高等难度的任务,对应

Ch3r1sh·2020-04-07 05:07

LeetCode 力扣 116. 填充每个节点的下一个右侧节点指针

题目描述（中等难度）给定一个满二叉树，每个节点多了一个next指针，然后将所有的next指针指向它的右边的节点。并且要求空间复杂度是O(1)。

wind_liang·2020-04-06 19:48

[Leetcode-算法]914.卡牌分组

题目链接：戳这里题目描述：解题思路：用HashMap来存以数组中数为key，出现次数为value的键值对，如果有value为奇数，直接返回false;否则看value的值是不是有公约数。此题我代码效率不高，待优化。java代码：classSolution{publicbooleanhasGroupsSizeX(int[]deck){intlen=deck.length;Maptmp=newHash

吃不完的土豆番茄·2020-04-06 19:37

[Leetcode-算法]409.最长回文串

题目链接：戳这里题目描述：我的憨憨解题思路：将字符串中每一个字符作为键值key存入HashMap中，字符出现的次数作为value存入。如果出现次数为偶数则直接加入到结果中；如果出现次数为奇数，分两种情况：若加入到结果前，已有出现次数为奇数次的加入到结果中，则加入此出现次数/2；若加入到结果前，没有其它出现次数为奇数次的加入到结果中，则直接将此出现次数加入到结果中。java代码：importjava

吃不完的土豆番茄·2020-04-06 18:27

Leetcode-树问题(一)

94.BinaryTreeInorderTraversal二叉树的非递归中序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicListinorderTraversal(T

文哥的学习日记·2020-04-05 05:21

leetcode-剪绳子

给你一根长度为n的绳子，请把绳子剪成m段，记每段绳子长度为k[0],k[1]...k[m-1],求k[0]k[1]...k[m-1]的最大值。已知绳子长度n为整数，m>1(至少要剪一刀，不能不剪)，k[0],k[1]...k[m-1]均要求为整数。例如，绳子长度为8时，把它剪成3-3-2，得到最大乘积18；绳子长度为3时，把它剪成2-1，得到最大乘积2我们假定绳子长度为n，由于题目要求至少剪一刀，

小蛋子·2020-04-05 02:40

随笔（8）让我汗颜的“汉字听写大会”

儿子做考官，题目是中等难度的“汉字听写”，看我是否“汉字听写英雄”。写就写，谁怕？图片发自App第一个词changfu,第二声第四声！长舌妇？长妇！我说给点提示呀？儿子说老师听写从来不提示，好吧！

方圆_22cf·2020-04-05 00:41

LeetCode-爬楼梯(动态规划)

题目链接=>戳这里题目截图解析动态规划四步走：1.问题拆解：我们到达第n个楼梯可以从第n-1个或者第n-2个楼梯到达，因此对第N个问题的求解就变成了对第n-1个问题和第n-2个问题的求解；2.状态定义：从起点到达第n个楼梯的方法总数=从起点到达第n-1个楼梯的方法总数+从起点到达第n-2个楼梯的方法总数；3.递推方程dp[n]=dp[n-2]+dp[n-1];4.实现在实现过程，除了关键性的递推方

沙漠小舟·2020-04-05 00:25

leetcode-面试题6-从尾到头打印链表

题目描述：java/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicint[]reversePrint(ListNodehead){Stackstack=newStack<>();while(head

真不知道叫啥好·2020-04-02 17:00

12.27

以前一个字一个字的写出现在一个字一个字的打出下面的人活得好辛苦上面的人想方设法维护自己的系统也总是没有安全感得到的每一分相应的有地方就减少了一分这几天想着离开中国我至少模式难度hard变得中等难度一些东西越来越贵因为有人越来越贪婪的集聚财富恶性循环誰不追求谁就成了傻

helen1990_·2020-04-02 02:24

leetcode-只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4代码=》异或运算/***@param{number[]}nums*@return{number}*/varsingleNumber=function(

8239e604d437·2020-04-01 06:02

刷题第二阶段总结（6.20）

从4.12到6.20，基本上70天的时间把leetcode的简单难度和中等难度刷完了。

健时总向乱中忙·2020-03-31 17:18

LeetCode- twoSum-python

DescriptionGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennu

靳晓阳s·2020-03-29 07:34

四月十八号（第三发-开始中等难度）

535.EncodeandDecodeTinyURL：可以开始结合系统设计的视频看了537.ComplexNumberMultiplication：感觉还是简单难度。。。338.CountingBits:一道挺巧妙的动态规划问题，不过好像动态规划问题现在考的少了419.BattleshipsinaBoard:如果不改变棋盘本身的话，那么就去查询左边或者上面的值，因为是连通区域

健时总向乱中忙·2020-03-26 22:18

leetcode-求取二叉树的最短路径问题

该类问题属于树的遍历问题题目Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.#include//DefinitionforbinarytreestructTreeNode{intval;T

lintong·2020-03-25 16:56

2019初二数学物理期末考试总结

考试目的通过盘点、巩固本学期孩子的知识盲点，达到复习提高的目的；同时了解下学期部分新授知识的掌握程度，决定假期对下学期知识授课的强度和广度2、考试难度考试内容大部分是孩子们的易错点和难点，少部分为初二下的前两章的中等难度摸底

江丹Marasy·2020-03-24 16:20

leetcode-cli 安装插件

github.com:skygragon/leetcode-cli-plugins.git2把clone下来项目中的plugins内的js文件拷贝到/usr/local/lib/node_modules/leetcode

吴邪_TicktW·2020-03-22 15:45

关于我和他的小事

我忍不住扭头笑，当然是没声音的那种啦，他年段前十，一道中等难度物理题不会?他声音好听极了，就像专业的播音员的那种声

二白大仙·2020-03-22 13:07

LeetCode-链表

LeetCode-链表链表（LinkedList）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针（Pointer）。

raincoffee·2020-03-21 11:11

加里波第湖（Garibaldi Lake）健行记

加里波第湖步道来回18公里，爬高800米，属于中等难度的步道。特别是前6公里的步道，之字形的艰难爬坡，而且途中没有任何美丽风景的鼓励，对于许多人来讲，是一个考验。

游闲温哥华·2020-03-20 18:34

刷Lintcode,乱序字符(1)

这是一道中等难度的字符串题目。本来按照我的想法，我觉得逻辑上没有问题，但是出在JAVA上的细节问题。虽然，我的逻辑方法自己觉得很生硬。

2a25936eedd9·2020-03-19 09:16

LeetCode-机器人能否返回原点

在二维平面上，有一个机器人从原点(0,0)开始。给出它的移动顺序，判断这个机器人在完成移动后是否在(0,0)处结束。移动顺序由字符串表示。字符move[i]表示其第i次移动。机器人的有效动作有R（右），L（左），U（上）和D（下）。如果机器人在完成所有动作后返回原点，则返回true。否则，返回false。注意：机器人“面朝”的方向无关紧要。“R”将始终使机器人向右移动一次，“L”将始终向左移动等。

G_dalx·2020-03-15 02:36

【剑指Offer】简单部分每日五题 - Day 1

预计按下列顺序更新：简单难度：每日5题中等难度：每日3题困难难度：每日1题17-打印从1到最大的n位数要求：比如打印三位数，就从1打印到999。以此类推。

z0gSh1u·2020-03-14 21:00

LeetCode-第十一题：Container With Most Water

题目题目.png题意是说有n个非负的整数，他们分别以（i,ai）组成了n个点，每个点和（i,0）组成了垂直于x轴的直线，选取其中的两条直线和X轴会组成一个凹槽，问凹槽能装多少水。这题其实是求两条直线和X轴能够形成的最大面积，宽是两个点之间X轴差的绝对值。高是两个点中Y轴值最小的值。返回形成最大面积的值。如下图中的A点和H点（area=H*W=min(HA,HG)x(8-1)=1x7=7分析图示.p

baixiaoshuai·2020-03-14 10:28

无标题文章

一般来说，编程语言基础（C++、Java）+算法题（中等难度）+数据结构（树、链表为主）+计

我航小天使·2020-03-14 04:30

LeetCode-正则表达式匹配-Java

这题是《剑指Offer》的原题，在LeetCode上属于hard难度，虽然面试可能不会考到这种题目，但能够很好地训练自己的思维~书中的解法是递归，但因为没有剪掉重复问题的结果，导致时间开销巨大，LeetCode上测试大概3秒，相比之下，动态规划只用了3ms，这也足以看出动态规划的剪枝对减少运行时间的作用是巨大的。首先分析这道题为什么是动态规划：例如，s="abc"p="abc"，我们会从前向后逐个

HashWhale·2020-03-12 20:49

leetcode-动态规划3

今天是做动态规划做到发疯发狂失去理智的一天。动态规划就是后一步要用到前一步的结果139.单词拆分给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。这道题的思路跟之前的凑零钱，凑完全平方数的和的解法类似，都是第n步时，有多种n-1步的情况，所以需要遍历不同的情况，然

sigedengpao·2020-03-09 23:38

LeetCode-算法-简单-两数之和（1）

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]1、两遍循环publicint[]twoSum(int[]nums,inttarge

kiko_兔兔·2020-03-09 20:16

LeetCode 33. Search in Rotated Sorted Array

题目描述（中等难度）开始的时候想复杂了，其实就是一个排序好的数组，把前边的若干的个数，一起移动到末尾就行了。然后在log(n)下找到给定数字的下标。总的来说，log（n），我们肯定得用二分的方法了。

windliang·2020-03-09 00:58

LintCode 乱序字符串

今天做了一道中等难度的字符串题目，这道题目花了我两个小时，不过也做了不少的思考，写篇日志记录一下我的思考过程。首先是题目内容：题目给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。

HarperKoo·2020-03-08 04:47

推荐频道

leetcode-中等难度