leetcode算法题

LeetCode算法题235：二叉搜索树的最近公共祖先解析

给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]_______6______/\___2_____8__/\/\0_479/\3
哪得小师弟·2020-08-23 04:37

leetcode 算法题232 (简单059) 用栈实现队列

leetcode算法题232(简单059)用栈实现队列题目介绍使用栈实现队列的下列操作：push(x)--将一个元素放入队列的尾部。pop()--从队列首部移除元素。
FYuu95100·2020-08-22 12:42

LeetCode算法题-Convert Sorted Array to Binary Search Tree（Java实现）

这是悦乐书的第166次更新，第168篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第25题（顺位题号是108）。
程序员小川·2020-08-22 09:18

LeetCode算法题之Rotate Image

问题描述：Youaregivenannxn2Dmatrixrepresentinganimage.Rotatetheimageby90degrees(clockwise).Followup:Couldyoudothisin-place?要求不能另开空间，一开始理解错了，后来画图明白了解题思路：首先以对角线为轴对称交换，再以中间列（如果有的话）为轴对称交换abcdefghijklmnopaeimbf
struggleee_luo·2020-08-22 03:36

leetcode算法题--计算各个位数不同的数字个数

原题链接：https://leetcode-cn.com/problems/count-numbers-with-unique-digits/动态规划：dp[0]=1dp[1]=9(原因是0不能作为首字母被选择,所以dp实际表示的有多少种不同排列的数字，而不是数字组合)dp[2]=9x9dp[3]=9x9x8dp[4]=9x9x8x7dp[5]=9x9x8x7x6dp[6]=9x9x8x7x6x5
bob62856·2020-08-22 02:56

LeetCode.1207-唯一的元素出现次数(Unique Number of Occurrences)

这是小川的第419次更新，第452篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第269题（顺位题号是1207）。
小川94·2020-08-22 01:53

LeetCode.1189-balloon实例数最大值(Maximum Number of Balloons)

这是小川的第416次更新，第449篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第267题（顺位题号是1189）。
小川94·2020-08-22 01:53

LeetCode.1200-最小绝对值差(Minimum Absolute Difference)

这是小川的第418次更新，第451篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第268题（顺位题号是1200）。
小川94·2020-08-22 01:53

LeetCode.1217-交换芯片(Play with Chips)

这是小川的第421次更新，第454篇原创看题和准备今天介绍的是LeetCode算法题中Easy级别的第270题（顺位题号是1217）。
小川94·2020-08-22 01:53

LeetCode.1030-曼哈顿距离排序矩阵单元格(Matrix Cells in Distance Order)

这是小川的第384次更新，第412篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第246题（顺位题号是1030）。
小川94·2020-08-22 00:03

LeetCode算法题127：单词接龙解析

给定两个单词（beginWord和endWord）和一个字典，找到从beginWord到endWord的最短转换序列的长度。转换需遵循如下规则：1.每次转换只能改变一个字母。2.转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设beginWord和endWord是非空的，且二者不相同。
哪得小师弟·2020-08-21 23:36

LeetCode算法题：删除链表的倒数第N个节点

题目描述如下：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。这道题暴力法的思路很简单，即遍历两遍链表，第一遍统计出链表的节点数（设为L），那么倒数第n个节点就是整数第L-n+1个节点，第二遍遍历删除目标节点。下面给出暴力法的C++代码和pyt
~浮生若梦·2020-08-21 13:34

LeetCode算法题回顾 排序算法之内部排序算法

1.基础知识部分排序算法分类：平常所说的排序算法大部分是指内部排序算法，其实还有三种常见的外部排序算法（计数、基数、桶排序）内部排序和外部排序内排序是指所有的数据已经读入内存，在内存中进行排序的算法。排序过程中不需要对磁盘进行读写。同时，内排序也一般假定所有用到的辅助空间也可以直接存在于内存中。外排序，即内存中无法保存全部数据，需要进行磁盘访问，每次读入部分数据到内存进行排序。下面给出它们的具体分
Min220·2020-08-21 12:06

LeetCode算法题： 删除排序链表中的重复元素 II deleteDuplicates

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1:输入:1->2->3->3->4->4->5输出:1->2->5示例2:输入:1->1->1->2->3输出:2->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii著作权归领扣网络
有理想的番茄·2020-08-20 04:44

将一个给定字符串根据给定的行数，以从上往下，从左到右进行Z字型排列。

该题出自LeetCode算法题第6题https://leetcode-cn.com/problems/zigzag-conversion/将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z字形排列
夢中的婚禮·2020-08-19 19:27

刷leetCode算法题+解析（二十）

翻转二叉树题目:翻转一棵二叉树。题目截图思路：这道题怎么说呢，审完题第一反应递归，迭代。我觉得类似于树，链表等差不多都是这个套路。至于细节我再慢慢看。简单递归实现，贴代码：/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}
唯有努力不欺人丶·2020-08-19 16:23

刷leetCode算法题+解析（二十九）

检测大写字字母题目：给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如"Google"。否则，我们定义这个单词没有正确使用大写字母。示例1:输入:"USA"输出:True示例2:输入:"FlaG"输出:False注意:输入
唯有努力不欺人丶·2020-08-19 06:05

leetcode 题号#1 两数之和

我主要使用leetcode练习算法题目，本没有记录一番的打算，正巧加入了耗子叔的左耳听风ARTS专栏，其中的A就是每周一道leetcode算法题，并且需要记录下来分享，于是开始了leetcode做题记录的第一篇
Cloneable·2020-08-19 06:51

刷leetCode算法题+解析（二十一）

有效的字母异位词题目：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？思路：这个题怎么说呢，审题审明白了做就很好做了。什么叫字母
唯有努力不欺人丶·2020-08-19 04:31

刷leetCode算法题+解析（二十二）

周末愉快，日常三题。移动零题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：这个怎么说呢，简单粗暴的方法确实容易，但是性能堪忧。在原数组操作也不难，我先去撸代码试一下我的想法。好了，测试完了，一次通过而行速度0ms。完美
唯有努力不欺人丶·2020-08-18 23:24

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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他