leetcode-中等难度

Leetcode-盛最多水的容器

Leetcode-盛最多水的容器题目描述给定n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。
无意登临·2020-06-29 13:32

Leetcode-判断子序列

判断子序列题目描述给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/is-subsequence著作权归领扣网络所有。商业
无意登临·2020-06-29 13:32

Leetcode-回文数

Leetcode-回文数题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
无意登临·2020-06-29 13:32

Leetcode-存在重复元素

Leetcode-存在重复元素题目描述给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。
无意登临·2020-06-29 13:32

CodingGame - Shadows of the Knight - Episode 1思路

Codingame一道中等难度的题目要求Knight会获得以当前位置为坐标中心的导航指示(U,UR,R,DR,D,DL,LorUL)U->UpD->DownR->RightL->Left根据指示到达目标点思路应用了对分查找
呐呐呐呐n·2020-06-29 12:01

LeetCode-链表相关面试题（一）

一，相交链表（160题）1题目要求：编写一个程序，找到两个单链表相交的起始节点。2题目描述：传入两个链表，判断是否相交，如果相交，返回相交位置的结点。例如本例返回c1结点，如果不相交，返回NULL例如：该例子相交，所以返回8这个结点例如：该例子，两个链表不相交，返回NULL3分析题目实现过程：1，首先求两条链表的长度，2，求出两条链表长度的差size，3，定义两个指针，分别指向两个链表的头结点，4
YR--T·2020-06-29 10:34

leetcode-腾讯精选练习（50 题）python #557 反转字符串中的单词 III

leetcode-腾讯精选练习（50题）python#557反转字符串中的单词III题目来源：https://leetcode-cn.com/problemset/50/给定一个字符串，你需要反转字符串中每个单词的字符顺序
楚天星云·2020-06-29 10:58

leetcode-每日打卡543. 二叉树的直径

543.二叉树的直径给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。一开始没理解题意，以为是根左右子树的最长路径，然后才发现可以不经过根。递归地访问左右子树，将左右子树的最大值作为某个点的高度，同时维护一个最大值，每个节点加上左右节点高度看是否超过这个最大值，这个最大值是二叉树的直径，但不是递归函数的返回值，返回值为左右节点较大
sigedengpao·2020-06-29 10:07

leetcode-反转字符串

编写一个函数，其作用是将输入的字符串反转过来。示例1:输入:“hello”输出:“olleh”示例2:输入:“Aman,aplan,acanal:Panama”输出:“amanaP:lanaca,nalpa,namA”思路：最容易想到的就是遍历一遍然后把前后的位置元素互换，用一个t1变量临时存储内容；publicclassSolution{publicStringreverseString(Str
十四说四十、·2020-06-29 09:22

leetcode-【只出现一次的数字】

【只出现一次的数字】给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？classSolution:defsingleNumber(self,nums):""":typenums:List[int]:rtype:int"""#forninnums:#ifnums.count(n)=
耀話你知·2020-06-29 09:52

leetcode-搜索专题

搜索1.关于搜索1.1BFS和DFS小谈1.1.1BFS模板1.1.2DFS模板2.题目一览2.1排列和组合问题2.1.1排列问题1.综述2.送上来的排列问题2.1.2组合问题1.综述2.问题2.1子集问题2.2.终极思考2.2固定长度子集问题2.3回溯问题2.4BFS问题2.5Partition问题利用map加快字符串转化leetcode♂️1.关于搜索在leetcode上，搜索一般只会涉及BF
patientcat·2020-06-29 08:36

LeetCode-面试题62. 圆圈中最后剩下的数字

圆圈中最后剩下的数字解经典约瑟夫环问题设f(n,m)f(n,m)f(n,m)输出的是最后结点的index，则根据规律我们有f(n)={0,n=1((m%n)+f(n−1,m))%n,elsef(n)=\begin{cases}0,&n=1\\((m\%n)+f(n-1,m))\%n,&else\end{cases}f(n)={0,((m%n)+f(n−1,m))%n,n=1else递归classS
秋名山上秋山澪·2020-06-29 08:43

leetcode-——腾讯 求中位数（python3）

首先介绍一下简单的合并有序列表的方法：nums1=[1,2]nums2=[3,4]self=[]deffindMedianSortedArrays(self,nums1,nums2)->float:i=len(nums1)j=len(nums2)p=iifinums2[q]:arr[m]=nums2[q]m=m+1q=q+1else:arr[m]=nums1[h]m=m+1h=h+1ifhfloa
聆一·2020-06-29 08:25

(9)-LeetCode-回文数(Palindrome Number)-python

(9)-LeetCode-回文数(PalindromeNumber)-python题目如下原代码classSolution:defisPalindrome(self,x):""":typex:int:rtype
人要有梦想·2020-06-29 07:40

(7)-LeetCode-反转整数(Reverse Integer)-python

(1)-LeetCode-反转整数(ReverseInteger)-python题目如下原代码#下面是出错的代码classSolution:defreverse(self,x):""":typex:int
人要有梦想·2020-06-29 07:40

(1)-LeetCode-两数之和(Two Sum)-python

(1)-LeetCode-两数之和(TwoSum)-python题目如下原代码classSolution:deftwoSum(self,nums,target):""":typenums:List[int
人要有梦想·2020-06-29 07:39

【LeetCode-面试题】面试题 17.04. 消失的数字

面试题17.04.消失的数字数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动异或运算利用异或的特性，res=res^x^x。对同一个值异或两次，那么结果等于它本身//如何找这个落单的数字呢，只要把所有的元素和索引做异或运算，//成对儿的数字都会消为0，只有这个落单的元素会剩下，也就达到了我们的目的。cl
weixin_42956047·2020-06-29 06:18

leetcode-数组中重复的数字

题目描述:题解1：分析：暴力破解：使用双重循环，挨个判断重复的数字。效率太低classSolution{publicintfindRepeatNumber(int[]nums){intnum;for(inti=0;iset=newHashSet();intrepeat=-1;for(intnum:nums){if(!set.add(num)){repeat=num;break;}}returnre
¤睿·2020-06-29 06:28

动态规划和中心扩散法等解决回文数问题（python实现）

问题  该问题是力扣上一道中等难度的题目，但是方法却有多样，值得记录一下。题干如下：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。  
zyairelu·2020-06-29 06:55

Leetcode题解 - Easy - 1

先做Easy级别的题目吧~（由于刚开始刷还没规划好，这篇里面先夹杂了两道中等难度的题）1-两数之和要求给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数。
aaanthony·2020-06-29 04:35

leetcode-反转字符串中的元音字母

文章目录题目代码题目编写一个函数，以字符串作为输入，反转该字符串中的元音字母。示例1:输入:“hello”输出:“holle”示例2:输入:“leetcode”输出:“leotcede”说明:元音字母不包含字母"y"。代码/**@lcapp=leetcode.cnid=345lang=java**[345]反转字符串中的元音字母*///@lccode=startclassSolution{bool
lingle1·2020-06-29 04:59

leetcode-数组拆分 I(java版)

文章目录题目思路代码1（超时了）代码题目给定长度为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].思路一开始想
lingle1·2020-06-29 04:59

leetcode-环形链表2

题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。官方解法（Floyd算法）分为两步，第一步利用快慢指针，如果是环则返回相遇点；第二步还是两指针，一个在链头，一个在相遇点，之后以相同速度移动，相遇时即为链表进入环
weixin_42101177·2020-06-29 03:01

leetcode-删除中间结点

题目描述实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。解答一classSolution{public:voiddeleteNode(ListNode*node){if(node->next==nullptr)node=nullptr;//这句没有起作用，有点问题。else{while(node->next!=nullptr){node
weixin_42101177·2020-06-29 03:28

leetcode-二叉树的层序遍历

题目https://leetcode-cn.com/problems/binary-tree-level-order-traversal/思路队列实现BFS；使用队列来存放每层的节点，从第一层开始检索，如果有孩子就压入。队列：先进先出，遍历队列的front，即可实现BFSAC代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*Tr
chenchenxiaojian·2020-06-29 03:57

leetcode-有序链表转换二叉搜索树

有序链表转换二叉搜索树这道题需要定义三个指针，通过快慢指针找出中点，作为根节点，然后从头指针head->指针last这段链表再递归调用sortedListToBST函数，从slow指针下一个节点开始到最后，作为后一个链表再进行递归调用函数sortedListToBST函数。/***Definitionforsingly-linkedlist.*structListNode{*intval;*Lis
策良何有·2020-06-29 03:41

Leetcode-一篇帖子就够啦

#注：下面按照算法类别由浅入深，把下面罗列的这些题刷完，并且多看这些题不同的解法(国际版mostvotes)，看懂之后估计就不会有太大的问题啦~整体框架数据结构:一维：基础:数组array(string)，链表linkedlist高级:栈stack，队列queue，双端队列deque，集合set，映射map(hashormap),etc二维：基础：树tree，图graph高级:二叉搜索树binar
BUPT-WT·2020-06-29 01:31

【leetcode-数组】remove-duplicates-from-sorted-array-ii

题目描述：给定数组A移除重复的数字要求重复的数字最多重复两次例如A=[1,1,1,2,2,3],应该返回5并且A=[1,1,2,2,3].解题思路：参照上一篇文章https://blog.csdn.net/weixin_40999907/article/details/90299006与之不同的是这道题可以允许重复两次所以在上一次的解题思路上增加一个count来计数保证重复的元素只有两个代码：pa
二可_·2020-06-29 00:38

leetcode-二分查找相关（python）

题目1：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。代码：classSolution:defsearchInsert(self,nums:List[int],target:int)->int:begin=0end=len(nums)-1whilebegintarget:ifnums[mid-1]
chenfeiting·2020-06-29 00:26

LeetCode-第1题-两数之和

1vartwoSum=function(nums,target){2leta=nums.length;3while(a>1){4letlast=nums.pop();//pop出最后一个元素并将返回值赋值给last5if(nums.indexOf(target-last)>-1){//indexOf方法的返回值不为-1的话就说明找到了该元素6return[nums.indexOf(target-l
前端小学生航航·2020-06-28 23:00

【LeetCode-滑动窗口】最长不含重复字符的子字符串

题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke"，所以其长度为3。 请注意，你的答案必须是子串的长度，"pwk
Flix·2020-06-28 23:00

leetcode-排序-根据字符出现频率排序

题目描述给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例1:输入:“tree”输出:“eert”解释:'e’出现两次，'r’和’t’都只出现一次。因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。示例2:输入:“cccaaa”输出:“cccaaa”解释:'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。注意"cacaca"是不正确的，因为相同
老任学Java·2020-06-28 21:01

leetcode-二叉树的最小深度(方法总结)

题目描述：给定一颗二叉树，求出二叉树的最小深度。输入:一颗二叉树，输出：一个整数表示深度。解法1：利用深度优先遍历（DFS）方法：判断每个作为根节点的子树的深度，然后返回所有左右子树的最小值，再加上根节点的1.就是最小深度。/*定义一个二叉树publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}*/
李知音Melody·2020-06-28 20:54

103. Binary Tree Zigzag Level Order Traversal

题目描述（中等难度）和102题类似，二叉树的层次遍历。只不过这题要求，第1层从左到右，第2层从右到左，第3层从左到右，第4层从右到左，交替进行。
安替-AnTi·2020-06-28 19:37

102. Binary Tree Level Order Traversal

题目描述（中等难度）二叉树的层次遍历，输出一个list的list。解法一DFS这道题考的就是BFS，我们可以通过DFS实现。只需要在递归过程中将当前level传入即可。
安替-AnTi·2020-06-28 19:37

James 11,21

今晚大部分时间我带着James做了一个挑战，也得益于他们老师的语音和今晚没有很多作业要做，所以我临时决定用那个Allthatcorn的素材，给James来一次听力编句小测试，这个东西是中等难度难度的，
Idealist_John·2020-06-28 14:45

LeetCode-数组-三数之和

题目描述给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。习题原文解题思路求三数之和为0,nums[i]+nums[j]+nums[k]=0可以转换为求两个数之和，也即是nums[i]+nums[j]=-nums[k];那么就可以通过指针移动去查找满足公式的数字，而为了方便控制指针
weixin_34175509·2020-06-28 12:31

leetcode-单词拆分

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以被拆分成“leetcode”。示例2：输入:s=“apple
隔壁王校长wyh·2020-06-28 07:59

重要的事情要先做

他说，多做中等难度的题。我建议他，必须要针对现在的问题去做题。
于斯用心·2020-06-28 07:38

LeetCode-搜索插入位置

LeetCode-搜索插入位置LeetCode-搜索插入位置TableofContents1.Easy-搜索插入位置1.1.题目描述1.2.示例1:1.3.示例2:1.4.示例3:1.5.示例4:2.自己的解答
weixin_33811961·2020-06-28 05:09

leetcode-帕斯卡三角形

帕斯卡三角形给定一个非负整数numRows，生成杨辉三角的前numRows行。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]思路：利用三角形性质1*(n-1)*(n-2)/2*(n-3)/3*(n-4)/4和杨辉三角形n行含有n个数字的数学性质。本题可以通过数学性质来获得求解。代码如下：注意1*(n-1)*(n-2)/2*(n-3)/3*(n
weixin_30791095·2020-06-28 00:48

leetcode-三数之和(java)

三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路：这道题与两数之和有一定区别，两数之和可以直接用list放置，但是三数和这么做时间复杂度过高O(n
weixin_30734435·2020-06-28 00:14

本周学习小结（15/07 - 21/07）

学习笔记之LeetCode-浩然119-博客园https://www.cnblogs.com/pegasus923/p/5528520.html本周目标完成TreesandGraphs。
weixin_30407613·2020-06-27 19:40

LeetCode-算法-将数组分成和相等的三个部分

力扣题目地址：https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum/首先看题目：给你一个整数数组A，只有可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果可以找出索引i+1=A.length-2){returnfalse;}//遍历找出第二个平分节点for(
小胖eee·2020-06-27 14:35

LeetCode-旋转数组

旋转数组将包含n个元素的数组向右旋转k步。例如，如果n=7,k=3，给定数组[1,2,3,4,5,6,7]，向右旋转后的结果为[5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。感觉这个题目还是可以的。首先要明白什么是一维数组向右旋转几步（当然肯定会有对应向左旋转几步喽，说不定也有向上或者向下旋转啦，呵呵自己google了），你以为是像上学时候那样
赤城白彗星·2020-06-27 12:58

LeetCode-加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。思路解法的关键在于弄明白什么情况下会产生进位​想让个位+1
赤城白彗星·2020-06-27 12:26

leetcode-数组-从排序数组中删除重复项(Python3)

给定一个排序数组，你需要在[原地]删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在[原地]修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,
lqy007700·2020-06-27 12:41

LeetCode - 两个排序数组的中位数（二分）

LeetCode-两个排序数组的中位数由于时间复杂度要求是O(log(n+m))，所以合并数组不可取考虑二分二分中位数是第一个数组的第几个，然后判断是否满足中位数的条件也可能中位数在第二个数组，所以只要将第一第二个数组交换后再求一遍即可当
vloai·2020-06-27 11:13

LeetCode-实现strStr()

实现[strStr()]函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时，我们应当返回什么值
G_dalx·2020-06-27 10:35

算法-LeetCode-跳台阶

题目一一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）解法：这题的解法，主要思路是递归，首先假设第一次跳1级，那么剩下的n-1级的跳法是多少种？不知道，但是我们假设是x种跳法，如果第一次跳2级，我们同样假设剩下的n-2中跳法有y种。x+y就是总数。那么现在的问题就变成了，求该青蛙跳上一个n-1级的台阶总共有多少种跳法和求该青蛙跳上
Mr_yang_tao·2020-06-27 10:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他