leetcode算法刷题记录

LeetCode刷题记录——第821题（字符的最短距离）

题目描述给定一个字符串S和一个字符C。返回一个代表字符串S中每个字符到字符串S中的字符C的最短距离的数组。示例1:输入:S=“loveleetcode”,C=‘e’输出:[3,2,1,0,1,0,0,1,2,2,1,0]说明:字符串S的长度范围为[1,10000]。C是一个单字符，且保证是字符串S里的字符。S和C中的所有字母均为小写字母。思路分析用dic来记录S序列总代表的字符对应的索引，第一个f
人工智障1025·2020-08-23 01:22

LintCode Cat刷题记录

846.多关键字排序给定n个学生的学号(从1到n编号)以及他们的考试成绩，表示为(学号，考试成绩)，请将这些学生按考试成绩降序排序，若考试成绩相同，则按学号升序排序。样例样例1输入:array=[[2,50],[1,50],[3,100]]输出:[[3,100],[1,50],[2,50]]样例2输入:array=[[2,50],[1,50],[3,50]]输出:[[1,50],[2,50],[3
Untara·2020-08-23 01:42

暑假刷题记录--zhengjun

暑假刷题记录--zhengjun7月份7.17.157.167.177.187.207.227.237.247.257.277.287.297.307.318.18.38.48.58.68.88.138.148.158.168.188.198.208.21by-zhengjun7
A_zjzj·2020-08-23 00:09

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

【计划执行报告】Day6 04-05 Leetcode上刷题的一天

05C/C++刷题的一天Day604-05Leetcode上刷题的一天1.今日感想2.计划执行报告2.1近期计划(03-31-04-12）（有改动）2.2今日计划表2.3实际时间分配3.Leetcode刷题记录
圣☆哥·2020-08-22 04:35

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

蓝书（算法竞赛进阶指南）刷题记录——POJ1390 Blocks（区间DP+记忆化搜索）

题目：POJ1390.题目大意：给定一个长度为nnn的序列，每次可以删除权值相同连续一段且得分为长度的平方，求最大得分.数据组数≤15\leq15≤15,1≤n≤2001\leqn\leq2001≤n≤200.按照区间DP的套路，设f[l][r]f[l][r]f[l][r]表示区间[l,r][l,r][l,r]的答案，发现根本没办法转移.考虑无法转移的原因是什么，我们发现在转移的时候，若把中间消掉
hezlik·2020-08-22 01:11

蓝书（算法竞赛进阶指南）刷题记录——POJ2176 Folding（区间DP）

题目：POJ2176.题目大意：给定一个串sss，求它压缩后长度最小的串.其中压缩是指把一个串中某些子串压成“出现次数(循环节)”的形式，如串ABABABABABABABABAB可以压成3(AB)3(AB)3(AB).1≤∣S∣≤3001\leq|S|\leq3001≤∣S∣≤300.WA这怎么可以括号套括号的啊…容易发现[l,r][l,r][l,r]要么通过子区间[l,mid][l,mid][l
hezlik·2020-08-22 01:40

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

$2019$ 暑期刷题记录1:(算法竞赛DP练习)

\(2019\)暑期刷题记录:\(POJ~1952~~BUY~LOW,BUY~LOWER:\)（复杂度优化）题目大意：统计可重序列中最长上升子序列的方案数。
weixin_30244681·2020-08-22 00:20

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刷题记录，复原IP地址（深搜+回溯）

由于IP必须有4段，且大小范围为0~255之间，所以s的长度必须在4~12之间。那么我们可以每一段可以尝试截取1~3位，至少需要保证当前剩余的数字不会超出剩余的段数的最大要求。而且截取的数字需要在大小范围内，如果这俩条件满足的话，就是一种正确的情况。classSolution{Listans=newArrayListrestoreIpAddresses(Strings){intlen=s.leng
源大郎·2020-08-21 15:48

剑指offer刷题记录——递归和循环

斐波那契数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39具体实现classSolution{public:intFibonacci(intn){if(n==0)return0;if(n==1)return1;if(n==2)return1;returnFibonacci(n-1)+Fibonacci(n-2);}};跳台阶
我想要offer·2020-08-21 13:44

剑指offer刷题记录——抽象建模能力

扑克牌顺子题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“OhMyGod!”不是顺子…LL不高兴了,他想了想,决定大\小王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5
我想要offer·2020-08-21 13:44

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刷题记录——剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

双指针start=0end=len-1当start=end直接返回nums）否则交换顺序然后start-=1end+=1classSolution:defexchange(self,nums:List[int])->List[int]:length=len(nums)iflength<=1:returnnumsstart=0end=length-1#现在Nums[start]为最前面的奇数nums
1996MZH·2020-08-21 11:21

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

【wikioi】1002 搭桥（dfs+最小生成树）

照着hzwer神犇的刷题记录刷！！！题解：一开始我也不会，但是我想到了直接爆搜T_T。好吧，题解。
aocong4527·2020-08-20 22:41

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

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

LeetCode-每周刷题记录（2）

LinkedList237DeleteNodeinaLinkedList题目：Writeafunctiontodeleteanode(exceptthetail)inasinglylinkedlist,givenonlyaccesstothatnode.Givenlinkedlist--head=[4,5,1,9]删除给定节点。思路：直接给被删除的节点，可以直接将该指针的值指向下一个节点。19Re
hahastrong·2020-08-20 14:30

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刷题记录——第二十六题（删除排序数组的重复项）

26.删除排序数组的重复项题目描述思路分析代码实现题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2
人工智障1025·2020-08-20 03:33

LeetCode算法-1.Two Sum [easy]

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

LC刷题记录1

仅作学习记录只用9.回文数转换为字符串to_string函数，这是C++11新增的：C++11标准增加了全局函数std::to_string，以及std::stoi/stol/stoll等等函数（这几个就是string转int，long，以及longlong啦~）to_string这个函数还是很强大的！stringto_string(intval);stringto_string(longval)
lorenaice·2020-08-20 00:15

《面试准备》刷题记录

题目１：数组循环右移将一个长度为n的数组A的元素循环右移k位比如数组1,2,3,4,5循环右移3位之后变成3,4,5,1,2#include#include#includeusingnamespacestd;int*func(inta[],intn,intk){k=k%n;staticintb[5];if(k==0)returna;else{for(intj=0;j#includeusingnam
小白clever·2020-08-20 00:46
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他