Leetcode算法

leetcode算法题解(Java版)-1-二叉树遍历

又开始刷算法题了，正好在学Java，顺便也练练Java。题目描述Givenabinarytree,returnthezigzaglevelordertraversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternatebetween).Forexample:Givenbinarytree{3
weixin_34355559·2020-08-18 09:19

LeetCode算法14：java 最长公共前缀

题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。说明这道题目相对简单，这里采用了将第一单词作为标准，轮流对比的方式解决。代码publicclass_
xihuanyuye·2020-08-18 06:33

LeetCode算法题55：跳跃游戏解析

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。这个题看
哪得小师弟·2020-08-18 06:24

LeetCode算法题： 跳跃游戏canJump

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。来源：力
有理想的番茄·2020-08-18 05:38

LeetCode算法个人解答——939.最小面积矩形

题目给定在xy平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于x轴和y轴。如果没有任何矩形，就返回0。示例1：输入：[[1,1],[1,3],[3,1],[3,3],[2,2]]输出：4示例2：输入：[[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]]输出：2提示：1<=points.length<=5000<=points[i][0]<=400000<=
王魔大赵兄·2020-08-18 05:53

leetcode算法3_最长无重复子串长度

题目给定一个字符串，找到最长子串的长度，而不重复字符。例子给定“abcabcbb”，答案是“abc”，长度为3。给定“bbbbb”，答案是“b”，长度为1。给定“pwwkew”，答案是“wke”，长度为3.请注意，答案必须是子字符串，“pwke”是子序列而不是子字符串。思路利用滑动窗口思想，滑动窗口内的字符将不会重复，滑动窗口利用两个索引i,j分别指向窗口的前后界限，通过分别移动i，j指针来寻求最
varyall·2020-08-18 03:46

leetcode算法题--石子游戏 II★★

原题链接：https://leetcode-cn.com/problems/stone-game-ii/相关题目：石子游戏动态规划：dp[i][j]表示在i~n-1堆石子中，最多拿前2*j堆时先手能拿到的最大数量，M为j状态转移：//即假设对手选了前k堆，则先手得到的最大数量为max（总量-对手最多拿到的数量）dp[i][j]=max(dp[i][j],sum-dp[i+k][max(j,k)])
bob62856·2020-08-18 00:33

leetcode算法题--石子游戏

原题链接：https://leetcode-cn.com/problems/stone-game/本题是预测赢家低配版，还限制了石子堆数是偶数，石子总数为奇数1、动态规划boolstoneGame(vector&piles){intlen=piles.size();vector>dp(len,vector(len,0));for(inti=0;i=0;i--){for(intj=i+1;j0;}2
bob62856·2020-08-18 00:33

leetcode算法题—golang—回文数（题9）

题目：回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。方法一：funcisPalindrome(xint)bool{ifx=
Mr-Anli·2020-08-17 04:26

LeetCode算法题(一)：关于回文数的三种解法

暑假过于堕落，今天不学习，明天变垃圾，所以有时间就刷刷算法题，我觉得Java比较简单，所以我用Java写的，但是其他语言也和这个差不多吧，基本一致题目是直接从LeetCode搬运的，在这对LeetCode官方表示感谢判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1：输入：121输出：true示例2：输入:-121输出:false解释:从左向右读,为-1
自北·2020-08-17 04:38

LeetCode算法题 :计数质数countPrimes

统计所有小于非负整数n的质数的数量。示例:输入:10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。思路1：两层循环逐一判断，数大的时候超时publicintcountPrimes(intn){if(n==0||n==1)return0;intsum=0;for(inti=2;i
有理想的番茄·2020-08-16 22:28

leetcode算法练习【94】 二叉树的中序遍历

文章目录所有题目源代码：[Git地址](https://github.com/ch98road/leetcode)题目方案：递归、迭代+栈复杂度计算杂记所有题目源代码：Git地址题目给定一个二叉树，返回它的中序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？方案：递归、迭代+栈迭代的话就用栈来实现，原理逻辑都差不多的class
椰子奶糖·2020-08-16 20:59

高效玩转leetcode算法

leetcode是一个很好的学习算法的一个onlinejudge的网站，通过刷题能够快速提升自己的算法能力。但是令大家都头疼的就是，怎么能够高效的通过leetcode刷题掌握算法的做题技巧，并且顺利通过面试。刷题的时候千万不要怀疑自己的智商，不要怀疑自己的智商，不要怀疑自己的智商每个人都要经历从无到有的过程，刚开始都是不会（大佬请自动忽略），一度怀疑自己的智商。刚开始做题，一度怀疑自己是不是不适合
lxztju·2020-08-16 19:30

力扣第一题代码（后续有时间更新想法）

leetcode算法第一题c++代码classSolution{public:vectortwoSum(vector&nums,inttarget){vectorvi;for(inti=0;i
foreverYoung_Sa·2020-08-16 06:06

Leetcode算法题（C语言）13--反转字符串

题目：反转字符串编写一个函数，其作用是将输入的字符串反转过来。示例1:输入:“hello”输出:“olleh”示例2:输入:“Aman,aplan,acanal:Panama”输出:“amanaP:lanaca,nalpa,namA”代码实现：char*reverseString(char*s){char*str;intlen;len=strlen(s);str=(char*)malloc(len
识荒者·2020-08-16 05:40

LeetCode算法题20：有效的括号解析

给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1：输入:"()"输出:true示例2：输入:"()[]{}"输出:true示例3：输入:"(]"输出:false示例4：输入:"([)]"输出:false示例5：输入:"{[]}"输出:tr
哪得小师弟·2020-08-16 05:32

Leetcode算法Java全解答--32. 最长有效括号

Leetcode算法Java全解答–32.最长有效括号文章目录Leetcode算法Java全解答--32.最长有效括号题目想法结果总结代码我的答案大佬们的答案测试用例其他题目给定一个只包含‘(’和‘)’
金刀李·2020-08-16 04:38

leetcode算法之有效的括号(栈的知识)

博主最近重新又学习数据结构这门课程,现在学习到了栈的相关知识点,从栈的知识开始,我会在博客中记录相关的学习经验以及重点,今天分享给大家一道有关栈的题目题目描述:给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true
弗兰随风小欢·2020-08-16 04:34

【LeetCode】【力扣刷题】有效的括号 堆栈操作 越界 健壮性

有效的括号leetcode算法题题目描述给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。
AllenMu0110·2020-08-16 03:17

今天刷一道leetcode算法！

来自:码农田小齐算法将是我今后更新的重点，因为我个人非常喜欢。。而且面试考它啊！有人说刷题没有用，但是你做了题就能感受到coding能力的提升和对语言熟悉度的提升。新的一年，每日一题，我们一起进步一起NB！今天第一题选了我最喜欢的也是折磨了我很久的但并不算难的题目，最终是因为在GS电面中被问到了，我才痛下决心把这类题目一网打尽。先来看最基本版的题目：Leetcode153题题干是给了一个【本来排好
架构师小秘圈·2020-08-15 23:50

Leetcode算法学习日志-680 valid Palindrome II

Leetcode-680ValidPalindromeII题目原文Givenanon-emptystrings,youmaydeleteatmostonecharacter.Judgewhetheryoucanmakeitapalindrome.Example1:Input:"aba"Output:TrueExample2:Input:"abca"Output:TrueExplanation:Yo
Zarlove·2020-08-15 22:05

LeetCode算法(Python)--1、Two Sum

Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7,11,
程序员小熊·2020-08-15 09:45

LeetCode算法35：java 搜索插入位置

问题给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例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输出:0思路这道题比想象中简单，最初还想设置一个变量记录比较的位置，最后发现连该
xihuanyuye·2020-08-14 22:22

LeetCode算法题143：重排链表解析

给定一个单链表L：L0→L1→…→Ln-1→Ln，将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1:给定链表1->2->3->4,重新排列为1->4->2->3.示例2:给定链表1->2->3->4->5,重新排列为1->5->2->4->3.这个题可以先用快慢指针找到中点保存，然后截断，将后半段存入栈中，然后遍
哪得小师弟·2020-08-14 22:56

LeetCode算法题83：删除链表中的重复元素解析

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1：输入:1->1->2输出:1->2示例2：输入:1->1->2->3->3输出:1->2->3这个题就是考察对链表的使用，很简单的思路，设定两个指针（也可以只设定一个，两个好理解），一个指向当前链表（当前指针），另一个指向下一个链表（下一个指针），然后在下一个指针不为空的情况下一直循环：如果下一个链表元素等于当前链表元素，那么应
哪得小师弟·2020-08-14 22:56

LeetCode算法两数之和Java详解（第一题）

LeetCode算法两数之和Java详解（第一题）题目要求：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
德邦总撸管·2020-08-14 21:06

LeetCode算法第二题

#给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。#示例 1:#输入:"abcabcbb"3#输出:3#解释:因为无重复字符的最长子串是"abc"，所以其长度为3deflengof(st):ifst=="":return0iflen(st)=len(arr_c):arr_c=arrlen_arr=len(arr_c)returnlen(arr_c),arr_c之前面试碰到过,没写出
weixin_38166686·2020-08-14 21:41

LeetCode算法题160相交链表三种解法，java实现

题目描述如下：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点c1开始相交。示例1：输入：intersectVal=8,listA=[4,1,8,4,5],listB=[5,0,1,8,4,5],skipA=2,skipB=3输出：Referenceofthenodewithvalue=8输入解释：相交节点的值为8（注意，如果两个列表相交则不能为0）。从各自的表头开始算起，链表
JumpTigerWong·2020-08-14 19:53

使用c语言自定义栈结构

首先，使用C++做开发的话，STL中是有栈可以直接使用的，但是用c语言的话就需要自己造“轮子”为了简单说明栈的特性以及使用情景，我搬了一道LeetCode算法题过来：算法-20.有效的括号给定一个只包括
YGLeeeon·2020-08-14 06:25

【LeetCode算法修炼+动画演示】【二叉树的遍历】——X.遍历二叉树的方法合集、Morris遍历、94. 二叉树的中序遍历、144. 二叉树的前序遍历、145. 二叉树的后序遍历

X.遍历二叉树的方法合集关于LeetCode上的3道题的解法二叉树的中序遍历二叉树的前序遍历二叉树的后序遍历只要参考任意一种解法的代码，将其中的输出代码替换成添加数组元素即可。在文章的最后给出了144.二叉树的前序遍历的答案。我的本意是想让大家能深入的理解二叉树遍历的过程，之后完成这三道题和其它二叉树遍历的题目能够感觉轻松一点。文章有一点长，代码居多。会给出比较详细的动画演示以及视频讲解请大家耐心
内脏裂了·2020-08-13 22:59

leetcode算法题--最长公共子序列★

原题链接：https://leetcode-cn.com/problems/longest-common-subsequence/动态规划dp[i][j]表示text1[:i]和text2[:j]的最长公共子序列的长度状态转移dp[i][j]=dp[i-1][j-1]+1当text1[i]==text2[j]时dp[i][j]=max(dp[i-1][j],dp[i][j-1])当text1[i]
bob62856·2020-08-13 16:53

leetcode算法：204 质数计数

统计所有小于非负整数n的质数的数量。#统计所有小于非负整数n的质数的数量。defcountPrimes(data):#判断质数defis_prime(number):ifnumber>1:ifnumber==2:returnTrueifnumber%2==0:returnFalseforcurrentinrange(3,int(sqrt(number)+1),2):ifnumber%current
语亦情非·2020-08-13 12:58

leetcode算法：202 快乐数(暴力法，hashset)

classSolution:defisHappy(self,n:int)->bool:foriinrange(100):ans=0whilen>0:ans+=(n%10)*(n%10)n//=10n=ansifn==1:returnTruereturnFalsedefisHappy(self,n:int)->bool:defget_next(n):total_sum=0whilen>0:n,dig
语亦情非·2020-08-13 12:58

python-Leetcode算法题213

题目：思路：区别于题198，这道题首尾相接，不可以同时偷第一个和最后一个房子，即选首不选尾，选尾不选首。分成了两部分，一部分是[1:]另一部分是[:-1]也就是一个不算首，一个不算尾，然后再取两者最大值即可状态转移方程是：f(0)=nums[0]f(1)=max(nums[0],nums[1])f(i)=max(f(i-1),f(i-2)+nums[i])程序：classSolution(obje
IMWTJ·2020-08-13 11:46

LeetCode算法题130：被围绕的区域解析

给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的‘O’都不会被填充为‘X’。任何不在边界上，或不与边界上的‘O’相连的‘O’最终都会被填充为‘X’。如果两个元素在水平或垂直方向
哪得小师弟·2020-08-12 18:46

leetcode 算法题299 (简单316) 猜数字游戏

leetcode算法题299(简单316)猜数字游戏题目介绍你正在和你的朋友玩 猜数字（BullsandCows）游戏：你写下一个数字让你的朋友猜。
FYuu95100·2020-08-12 16:51

leetcode 算法题5222 (简单317) 分割平衡字符串

leetcode算法题5222(简单317)分割平衡字符串题目介绍在一个「平衡字符串」中，'L'和'R'字符的数量是相同的。给出一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。
FYuu95100·2020-08-12 16:51

leetcode 算法题LCP 1 (简单314) 猜数字

leetcode算法题LCP1(简单314)猜数字题目介绍小A和小B在玩猜数字。小B每次从1,2,3中随机选择一个，小A每次也从1,2,3中选择一个猜。他们一共进行三次这个游戏，请返回小A猜对了几次？
FYuu95100·2020-08-12 16:50

leetcode 算法题LCP 2 (简单315) 分式化简

leetcode算法题LCP2(简单315)分式化简题目介绍有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。
FYuu95100·2020-08-12 16:50

leetcode 算法题346 (简单086) 数据流中的移动平均值

leetcode算法题346(简单086)数据流中的移动平均值题目介绍给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算其所有整数的移动平均值。
FYuu95100·2020-08-12 16:50

leetcode 算法题604 (简单154) 迭代压缩字符串

leetcode算法题604(简单154)迭代压缩字符串题目介绍对于一个压缩字符串，设计一个数据结构，它支持如下两种操作： next 和 hasNext。
FYuu95100·2020-08-12 16:50

leetcode 算法题696 (简单177) 计数二进制子串

leetcode算法题696(简单177)计数二进制子串题目介绍给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。
FYuu95100·2020-08-12 16:54

投票算法

摩尔投票算法（求众数）问题来自leetcode算法题，求众数给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。
南荣牧歌·2020-08-12 12:57

leetcode算法学习(7)——x的平方根：实现 int sqrt(int x) 函数

x的平方根题目描述方法一：二分查找思路代码方法二：牛顿迭代思路方法三：袖珍计算器题目描述实现intsqrt(intx)函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例1:输入:4输出:2示例2:输入:8输出:2说明:8的平方根是2.82842…袖珍计算器：通过其它的数学函数代替平方根函数得到精确结果，取整数部分作为答案；二分查找，牛顿迭
呆小呆_·2020-08-11 22:02

LeetCode算法题集-406. Queue Reconstruction by Height（通过高重建队列）

假设你有条随机队列，每个人被描述为一对数字（h,k），其中h是该人的高，k是在该人前面且高大于等于h的人的数量。要求按以上规则去重建这条队列。英语原文：Supposeyouhavearandomlistofpeoplestandinginaqueue.Eachpersonisdescribedbyapairofintegers(h,k),wherehistheheightofthepersonan
liuhaopen·2020-08-11 19:14

leetcode算法题--划分为k个相等的子集★

原题链接：https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/相关问题：分隔等和子集递归的方法其实不难想，但是很难写。很容易想到，求出子集的和sum，然后找出是否存在正好k个子集的和都等于sum。这里的比较有技巧的点是，如果需要k个子集，那么建k个桶groups，每个桶都初始化为sum。接着就进入递归，递归传入初始索引
bob62856·2020-08-11 17:57

LeetCode算法题162：寻找峰值解析

峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中nums[i]≠nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素，你的函数应该返回其索引2。示例2:输入:nums=[1,2,1,3,5,6,4]输出
哪得小师弟·2020-08-11 05:59

LeetCode算法面试题汇总之开始之前（3）： 搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵matrix如下：[[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]]给定target=5，返回true。给定target=20，返回
Iron~Man·2020-08-11 01:24

LeetCode算法32：java 最长有效括号

问题给定一个只包含‘(’和‘)’的字符串，找出最长的包含有效括号的子串的长度。示例1:输入:“(()”输出:2解释:最长有效括号子串为“()”示例2:输入:“)()())”输出:4解释:最长有效括号子串为“()()”思考这道题标记为难，也的确是有些难度。受到前一道类似问题的思维影响，更不得其要领。最终参考网络上其他人的答案。仍旧是利用栈的思维进行解答，在处理最长字符串时有些巧妙的点。但在该题的求解
xihuanyuye·2020-08-11 01:26

LeetCode算法题133：克隆图解析

给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值val（Int）和其邻居的列表（list[Node]）。示例：输入：{"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"},{"$id":"3","neighbors":[{"$ref":"2"},{"$id":"4","neighbors":[{"
哪得小师弟·2020-08-11 01:39
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他