Leetcode算法

LeetCode算法题236：二叉树的最近公共祖先（Lowest Common Ancestor of a Binary Tree）

技术交流可以加：本人微信：xcg852390212本人qq：852390212学习交流qq群1（已满）：962535112学习交流qq群2：780902027二叉树的最近公共祖先LeetCode中文LeetCode英文给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可
Making-It·2020-08-23 08:33

问题free(): invalid next size (fast): 0x0000000001475e70 ***

在刷LeetCode算法题时，出现一个这样的问题，free():invalidnextsize(fast):0x0000000001475e70***是因为对指针0x08d82008指向的空间，进行写操作超过了他实际申请的大小
Efan_w·2020-08-23 08:41

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算法——如何判断一个链表是否有环，并求出环的入口和环的长度——2019.01.12

判断一个链表是否有环有两种办法：一种最经典是定义两个指针，一个指针每次向前走一步，一个指针每次向前走两步，如果两个指针最终重合。则证明有环。一种是创建一个hash表，将每次走过的结点放入hash表中，如果结点在hash表中，则表示存在环。判断链表的入口：假设两个指针第一次相遇点为m，此时令一个指针从头结点向下走，每次走一步，令另一个指针从相遇点往下走，每次走一步，两个指针相遇的位置，为入口处。判断
third_·2020-08-22 03:15

leetcode算法练习：

1014.最佳观光组合给定正整数数组A，A[i]表示第i个观光景点的评分，并且两个景点i和j之间的距离为j-i。一对景点（imax1){max1=(maxnum1+A[i]-i);}if(maxnum1<A[i]+i){maxnum1=A[i]+i;}}returnmax1;}
13Vg·2020-08-22 03:33

leetcode算法练习：旋转数组的最小数字

面试题11.旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组[3,4,5,1,2]为[1,2,3,4,5]的一个旋转，该数组的最小值为1。示例1：输入：[3,4,5,1,2]输出：1示例2：输入：[2,2,2,0,1]输出：0思路：二分法代码：intminArray(int*numbers,in
13Vg·2020-08-22 03:33

leetcode算法练习：矩阵中的路径

面试题12.矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[["a","b","c","e"],["s","f","c","s"],
13Vg·2020-08-22 03:33

leetcode算法练习：转变数组后最接近目标值的数组和

1300.转变数组后最接近目标值的数组和给你一个整数数组arr和一个目标值target，请你返回一个整数value，使得将数组中所有大于value的值变成value后，数组的和最接近target（最接近表示两者之差的绝对值最小）。如果有多种使得和最接近target的方案，请你返回这些整数中的最小值。请注意，答案不一定是arr中的数字。示例1：输入：arr=[4,9,3],target=10输出：3
13Vg·2020-08-22 03:33

leetcode算法练习：3的幂

3的幂给定一个整数，写一个函数来判断它是否是3的幂次方。示例1:输入:27输出:true示例2:输入:0输出:false示例3:输入:9输出:true示例4:输入:45输出:false思路：如果一个数是三的幂，那么它的3进制数一定是10的倍数。例如：3的三进制为10，9的三进制为100代码：/***@param{number}n*@return{boolean}*/varisPowerOfThre
13Vg·2020-08-22 03:32

leetcode算法练习：从尾到头打印链表

面试题06.从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0next;swap2->next=swap1;swap1=swap2;length++;}*returnSize=length;int*res=(int*)malloc(sizeof(int)*length);intflag=0;for(
13Vg·2020-08-22 03:32

leetcode算法练习:二叉树的最大深度

题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。思路：设置变量ld，rd先从根节点的左边出发找到最深的叶子节点，存在左节点ld+1，存在右节点rd+1返回较大值。右边同理最后比较得出最大值leetcode代码：/
13Vg·2020-08-22 03:32

leetcode算法练习：替换空格

请实现一个函数，把字符串s中的每个空格替换成"%20"。示例1：输入：s="Wearehappy."输出："We%20are%20happy."来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：先便利s得到空格个数，然后创建一个替换后
13Vg·2020-08-22 03:32

leetcode算法练习：平衡二叉树

题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:给定二叉树[3,9,20,null,null,15,7]3/\920/\157返回true。示例2:给定二叉树[1,2,2,3,3,null,null,4,4]1/\22/\33/\44返回false。思路：从根节点开始分别拿到左子树和右子树的长度。
13Vg·2020-08-22 03:32

leetcode算法练习：爬楼梯

题目：爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶思路：此题有一定的组合数规律即：n为偶数，种数=C(0,n)+C(1,n-1)+
13Vg·2020-08-22 03:32

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算法系列

leetCode是目前一个针对面试算法比较好的oj平台，上面有常见的、新鲜的面试算法题目。在刷了一部分题目之后，我觉得针对一道题目，AC不是最后的目的。一道好的题目，不是一次AC就能说明你已经解决这道问题。代码的效率、整洁性、其他解决思路或者一些别人用到的而你不知道的小技巧都应该是在AC后值得慢慢研读、学习和做笔记的。因此，我觉得有必要将之前做过的题目整理下来，相信会有不少的收获！在此之前，我打算
THEONE10211024·2020-08-22 01:00

LeetCode算法练习之最大子序和

第一种解法贪心算法，由于求解的是最大子数组问题，分析题目可知当前面的数和大于零的时候，才有加上后面数的必要。代码量非常小，而且也很好理解，推荐新手使用此法解题。此题还有更加精妙的分治法，但是不管怎样时间复杂度都无法到达O(N)，故没有考虑。
NONAME7246·2020-08-22 00:01

Leetcode算法练习1

Leetcode算法练习1给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
心如琉璃·2020-08-22 00:03

leetcode算法刷题(二)——动态规划（一）

上次刷了五六道题，都是关于string处理的，这次想换个知识点刷一下，然后再回头刷string的题，当做复习..这几天主要会选择动态规划的题目，因为以前从没刷过这方面的东西，很多东西都不是很懂..就当重新学习吧~第198题HouseRobber题目的意思：一个抢劫者要抢劫一条街上的住户，由于每家都有报警器，连续抢劫2家就会触发报警器。现在给你一个列表，里面的元素是每家可抢劫的金额，要求在不触发报警
weixin_34292287·2020-08-22 00:30

leetcode算法练习：最大子序和

题目：最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。思路：定义一变量num保存当前最大子数组值num=num+当前数，如果num>0则继续添加下
13Vg·2020-08-22 00:31

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算法练习【567】字母异位词分组

文章目录所有题目源代码：[Git地址](https://github.com/ch98road/leetcode)题目方法：参考438题，是它的简化版复杂度计算所有题目源代码：Git地址题目给定两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:输入:s1="ab"s2="eidbaooo"输出:True解释:s2包含s1的排
椰子奶糖·2020-08-21 16:39

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算法学习(20)——表示数值的字符串

表示数值的字符串题目描述方法一：正则表达式思路代码方法二：条件判断思路代码题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123”、".1"即"0.1"、“1.“即"1.0"都表示数值，但"12e”、“1a3.14”、“1.2.3”、“±5”、”-1E-16"及"12e+5.4"都不是。方法一：正则表达式
呆小呆_·2020-08-21 10:09

电话号码的字母组合--每天刷一道leetcode算法系列！

作者：reed，一个热爱技术的斜杠青年，程序员面试联合创始人前文回顾：leetcode1.两数之和--每天刷一道leetcode系列！leetcode2.两数相加--每天刷一道leetcode系列！leetcode3.无重复字符的最长子串--每天刷一道leetcode系列！leetcode4.寻找两个有序数组的中位数--每天刷一道leetcode系列！leetcode5.最长回文子串--每天刷一道
架构师小秘圈·2020-08-20 14:18

LeetCode算法27：java 移除元素

题目定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。
xihuanyuye·2020-08-20 04:50

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

LeetCode算法-1.Two Sum [easy]

Question:Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums
Rachel~Liu·2020-08-20 00:35

LeetCode算法28：java 实现strStr()

问题实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack=“hello”,needle=“ll”输出:2示例2:输入:haystack=“aaaaa”,needle=“bba”输出:-1说明:当needle是空字符串时，我们应当返回什么值
xihuanyuye·2020-08-19 22:42

将一个给定字符串根据给定的行数，以从上往下，从左到右进行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算法——32、最长有效括号字符串

给定一个字符串，只包含’(‘和’)’。要求找到最长的有效的子串。Example1:Input:“(()”Output:2Explanation:Thelongestvalidparenthesessubstringis“()”Example2:Input:“)()())”Output:4Explanation:Thelongestvalidparenthesessubstringis“()()”思
HappyRocking·2020-08-19 07:37

Leetcode算法——22、生成括号字符串

"(()())","(())()","()(())","()()()"]思路为了保证括号字符串是有效的，需要满足两个条件：左括号必须有同样类型的右括号相匹配右括号匹配顺序必须和左括号相对应详情可以参考Leetcode
HappyRocking·2020-08-19 07:37

Leetcode算法——53、子数组的最大和

给定一个整数数组，找到连续子数组（至少包含一位）的最大和，并返回。示例：Input:[-2,1,-3,4,-1,2,1,-5,4],Output:6Explanation:[4,-1,2,1]hasthelargestsum=6.思路1、分治法nums的连续子数组的最大和，就等于以下三者中的最大值：nums[:mid]的连续子数组的最大和nums[mid+1:]的连续子数组的最大和包含nums[m
HappyRocking·2020-08-19 07:37

刷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算法——Path Sum——2019.01.13

中文：给定二叉树和求和，确定树是否具有根到叶路径，使得沿路径的所有值相加等于给定的总和。注意：叶子是没有子节点的节点。例：鉴于以下二叉树和sum=22，5/\48//\11134/\\721返回true，因为存在根到叶路径5->4->11->2，其中和为22。英文：Givenabinarytreeandasum,determineifthetreehasaroot-to-leafpathsucht
third_·2020-08-18 16:26

[LeetCode]1422.分割字符串的最大得分

题目来源LeetCode算法标签双指针题目描述给你一个由若干0和1组成的字符串s，请你计算并返回将该字符串分割成两个非空子字符串（即左子字符串和右子字符串）所能获得的最大得分。
蒟蒻%·2020-08-18 12:31
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他