Leetcode算法题

LeetCode算法题：将数组分成和相等的三个部分canThreePartsEqualSum

给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回false。形式上，如果我们可以找出索引 i+1start){if(one!=res){one+=A[start];start++;}if(two!=res){two+=A[end];end--;}if(one==res&&two==res)returntrue;}returnfalse;}}
有理想的番茄·2020-08-18 18:31

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

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

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算法题--石子游戏 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算法题（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】【力扣刷题】有效的括号 堆栈操作 越界 健壮性

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

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算法题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算法题--最长公共子序列★

原题链接：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

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算法题集-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算法题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

LeetCode算法题73：矩阵置零解析

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]进阶:一个直接的解决方案是使用O(mn)的额
哪得小师弟·2020-08-11 01:08

LeetCode算法题目_7

LeetCode算法题目_7题目描述给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。
weixin_40155745·2020-08-10 23:21

leetcode 算法题824 (简单215) 山羊拉丁文

leetcode算法题824(简单215)山羊拉丁文题目介绍给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。
FYuu95100·2020-08-10 13:27

LeetCode算法题：恢复二叉搜索树recoverTree

二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例1:输入:[1,3,null,null,2]1/32输出:[3,1,null,null,2]3/12示例2:输入:[3,1,4,null,null,2]3/14/2输出:[2,1,4,null,null,3]2/14/3进阶:使用O(n)空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？来源：力扣（Le
有理想的番茄·2020-08-10 13:44

LeetCode.1160-找到可以由给定字符组成的字符串(Find Words That Can Be Formed by Characters)

这是小川的第411次更新，第443篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第262题（顺位题号是1160）。你会得到一个字符串单词数组和一个字符串chars。
小川94·2020-08-10 06:48

LeetCode算法题-Number of Lines To Write String（Java实现）

这是悦乐书的第319次更新，第340篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第188题（顺位题号是806）。我们要将给定字符串S的字母从左到右写成行。
weixin_34026276·2020-08-10 03:24

面试高频leetcode算法题

文章目录快速排序二分查找爬楼梯两数之和最大回撤合并两个有序数组最大连续子数和最长不重复子串全排列三数之和持续更新快速排序defquick_rank(nums):iflen(nums)mid:right.append(i)else:left.append(i)returnquick_rank(left)+[mid]+quick_rank(right)二分查找给定一个有序数组arr和一个目标元素tar
iwtbs_kevin·2020-08-09 23:11

LeetCode算法题106：从中序与后序遍历序列构造二叉树解析

根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树：3/\920/\157这个题和上一个题从前序遍历与中序遍历序列构造二叉树思路完全一样。C++源代码：/***Definitionforabinarytreenode.*structTreeN
哪得小师弟·2020-08-09 15:59

LeetCode算法题34：在排序数组中查找元素的第一个和最后一个位置解析

给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]明显是二分法的题，既然有两
哪得小师弟·2020-08-07 22:56

LeetCode算法题16：最接近的三数之和解析

给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).这个题和三数之和那个题基本一样，甚至思想更简单了一些，只需要设置一个差值，每次三数相加时对比差值，如果更小
哪得小师弟·2020-08-07 22:56

LeetCode算法题：在排序数组中查找元素的第一个和最后一个位置searchRange

给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(logn)级别。如果数组中不存在目标值，返回 [-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例 2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]来源：力扣（Leet
有理想的番茄·2020-08-07 21:35

leetcode算法题--最长快乐字符串★

原题链接：https://leetcode-cn.com/problems/longest-happy-string/贪心算法stringlongestDiverseString(inta,intb,intc){vector>v;v.push_back({(char)a,'a'});v.push_back({(char)b,'b'});v.push_back({(char)c,'c'});stri
bob62856·2020-08-06 12:45

变换排列与最长括号—— LeetCode 第 31、32 题记

LeetCode算法题，更像是披着编程语法外衣的数学题，很多典型的问题都有较优的解题思路与方法。之前我都是先尽力硬磕，几个小时肝出个解法，然后匆匆写一篇题记，观摩分析下更优的解法。
TEDxPY·2020-08-05 20:07

LeetCode | 1. Two Sum 两数之和

TwoSum是LeetCode算法题库中的第一道题，难度为Easy，题目地址为：https://leetcode.com/problems/two-sum/1.问题描述给定一个整形数组和目标值，从数组中找出两个数
puran1218·2020-08-05 19:47

使用Python解决LeetCode算法题

Github仓库地址:https://github.com/coolboygym/leetcode-python本仓库主要记录自己在LeetCode上AC的代码，全部使用Python实现。其中一些代码参考了评论区中的高票回答，在代码中给出了参考链接，在此感谢各位网友的无私分享。对于每一个问题，代码中的关键部分会标有简要的注释，如果有多种解法也会以Solution1、Solution2等方式给出。对
coolboygym·2020-08-05 18:03

试解leetcode算法题--验证IP地址

编写一个函数来验证输入的字符串是否是有效的IPv4或IPv6地址。IPv4地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为0-255，用(".")分割。比如，172.16.254.1。IPv6地址由8组16进制的数字来表示，每组表示16比特。这些组数字通过(":")分割。比如,2001:0db8:85a3:0000:0000:8a2e:0370:7334。https://leetcod
bubblecode·2020-08-05 16:35

LeetCode算法题190：颠倒二进制解析

颠倒给定的32位无符号整数的二进制位。示例：输入:43261596输出:964176192解释:43261596的二进制表示形式为00000010100101000001111010011100，返回964176192，其二进制表示形式为00111001011110000010100101000000。进阶:如果多次调用这个函数，你将如何优化你的算法？这个题第一个想法就是逐位判断1或0然后添加到新
哪得小师弟·2020-08-04 22:30

Android面经| 算法题解

整理了校招面试算法题，部分《剑指offer》算法题，以及LeetCode算法题，本博文中算法题均使用Java实现校招面试题解剑指offer部分题解LeetCode中文网部分题解题目描述：了解哪些排序算法
heyrenly·2020-08-04 17:15

leetcode算法题--预测赢家★

原题链接：https://leetcode-cn.com/problems/predict-the-winner/1、递归递归方法，每次从头和尾各选一个，然后接着取下一个状态的小的那一个，因为对方肯定把大的取走了，然后最后的结果去最大，所以这题也是最大的最小，max(min())，不同于猜数字大小II这题是最好的最坏方法，是min(max())boolPredictTheWinner(vector
bob62856·2020-08-04 16:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他