【leetcode刷题】

【leetcode刷题笔记】5118. 航班预订统计

题目链接：https://leetcode-cn.com/contest/weekly-contest-144/problems/corporate-flight-bookings/1.题目这里有n个航班，它们分别从1到n进行编号。我们这儿有一份航班预订表，表中第i条预订记录bookings[i]=[i,j,k]意味着我们在从i到j的每个航班上预订了k个座位。请你返回一个长度为n的数组answer
白月光soul·2020-09-15 19:47

leetcode刷题系列(动态规划) 二.最大递增子序列

文章目录题目思路代码题目给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101]，它的长度是4。思路我们假设dp[i]为长度为i的上升子序列尾元素的值,我们再设置一个标志位max记录当前最长的子序列的长度接下就是遍历整个数组data当我们当前遍历的元素的值data[i]与dp[max]相比较时
一腔&孤勇·2020-09-15 17:49

LeetCode刷题【Array】 Subsets

题目：Givenasetofdistinctintegers,nums,returnallpossiblesubsets.Note:Thesolutionsetmustnotcontainduplicatesubsets.Forexample,Ifnums=[1,2,3],asolutionis:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解决方法一：位图法
SimonCode·2020-09-15 17:09

LeetCode刷题之路：最长连续递增数列

题目：给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。示例：输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。来源链接：https://leetcode-cn.com/problems/longest-continuous-increasing-su
归遇卿·2020-09-15 16:51

leetcode刷题 Top145

Leetcodetop145题库刷题https://leetcode-cn.com/problemset/top/；包含题目，解析，实现代码和测试，托管在github平台上，欢迎同学们fork下来共同学习，也欢迎同学们提出修改请求。https://github.com/Chy2017/leetcodeTop145/tree/master/src/main/java/com/xj/springboo
静陌灬·2020-09-15 16:29

LeetCode刷题中

1.为什么刷题原因很简单,锻炼自己的数据结构能力,锻炼思维逻辑能力.因为在上班了,尽量保证在一天一题的速度.在周末尽量多刷几题.已经把做完的题目上传到我的github上.有兴趣大家可以来看看如果有什么意见可以告诉我,觉得不错也可以点下star哦.点击这里就行
yemuweiliang1·2020-09-15 16:17

【LeetCode刷题-简单】88. 合并两个有序数组（python c++）

题目给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]思路符合直觉的做法是将
404TATTOO·2020-09-15 10:09

LeetCode刷题之路：合并两个有序数组

题目：给你两个有序整数数组nums1和nums2，请你将nums2合并到nums1中，使nums1成为一个有序数组。说明：初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例：输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]来源链接：htt
归遇卿·2020-09-15 10:26

leetcode刷题：88. 合并两个有序数组（Java）

题目描述给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+>n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]方法一思路：两个
MistyWood·2020-09-15 10:00

LeetCode刷题——70. 爬楼梯

题目假设你正在爬楼梯。需要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阶来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
愤怒的可乐·2020-09-15 09:26

leetcode刷题记录961-970 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬961.重复N次的元素#调库classSolution:defrepeatedNTimes(self
思源湖的鱼·2020-09-15 09:03

近期学习计划与打卡2

总结一下最近的学习还是不错的开始了leetcode刷题从之前光学C++网课不会代码以及除了书上和课上的代码外很少接触其他的代码的那一种对自己的不自信再到刷题时候看题解发现能够追寻着代码将题解翻译出来欣慰感一下就有了从
blue friend.·2020-09-15 09:31

Leetcode刷题-树的子结构和树的子树

注意：需要明确树的子结构和树的子树，是不一样的概念。这里使用两个图进行明显的对比：一、树的子结构两颗树，A树和B树，B树是否是A树的一部分。如下所示：只要A树种包含了B树的一部分，就证明B树是A树的子结构。二、树的子树两颗树，S树和T树，这里如果要判断T树是否是S树的子树，必须满足S树中一个节点的子树包括子孙都要和T树相同，即不仅仅只是一部分，还要包括子孙相同。如下图所示而以下的T树就不是S树的子
Small Mood·2020-09-15 09:45

LeetCode刷题福利及技巧（如何赚积分）

目录前言兑换礼物积分领取1.每日打卡任务奖励2.圈子任务奖励3.贡献任务奖励4.探索卡片任务奖励5.竞赛任务奖励6.竞赛追加奖励7.完善个人资料前言LeetCode是一个非常棒的OJ（OnlineJudge）平台，收集了许多常见的算法面试题目，同时还收录很多互联网公司的题库内容。如果为了面试刷题，LeetCode绝对是一个绝佳的选择。即使不为了跳槽面试，作为一个程序员，通过LeetCode保持手感
Data-Mining·2020-09-15 08:11

leetcode打卡

leetcode刷题打卡刷题链接夸夸群刷题记录链接期中颜色不一样的，是刷题中遇到问题的，以后需要强化[x]6.1打卡[x]6.2打卡中间因个人原因没做题,后面慢慢补上[x]6.6打卡[x]6.7打卡[x
YZ930035683·2020-09-15 07:29

leetcode刷题（79）——42. 接雨水

一、题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6二、思路——动态规划我们的整体思路是：求出每一列能接的雨水，将所有列接的雨
TheManba·2020-09-15 06:14

leetcode刷题5——面试题60. n个骰子的点数（动态规划）

题目解采用了最高浏览量的答案——动态规划代码一，没有进行空间优化classSolution{public:vectortwoSum(intn){intdp[15][70];memset(dp,0,sizeof(dp));for(inti=1;iret;for(inti=n;itwoSum(intn){intdp[70];//存状态memset(dp,0,sizeof(dp));//存储点数之和出现
问天3007·2020-09-15 05:42

Leetcode刷题90-198. 打家劫舍(C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/house-robber/]198.HouseRobber1.Question2.Answer3.我的收获1.QuestionYouareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystas
胡云层呀·2020-09-15 05:37

js + leetcode刷题:No.58 最后一个单词的长度

题目：最后一个单词的长度给定一个仅包含大小写字母和空格’’的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回0。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入:“HelloWorld”输出:5解法：//SolutionOne--排除所有的，取最后一个varlengthOfLastWord
小确信(｢･ω･)｢嘿·2020-09-15 05:06

【leetcode刷题】面试题60. n个骰子的点数

面试题60.n个骰子的点数把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。示例1:输入:1输出:[0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例2:输入:2输出:[0.02778,0.05556,0.
zhA____·2020-09-15 05:19

leetcode刷题--200403

2020.4.3LeetCode刷题记录目录1.两数之和解题：2.无重复字符的最长子串解题：3.盛最多水的容器解释：4.搜索旋转排序数组解析：5.删除排序数组中的重复项题解：1.两数之和题目链接：https
de一颗小白菜·2020-09-15 05:37

leetcode刷题第4题：罗马数字转整数

题目：给定一个罗马数字，将其转换成整数。输入确保在1到3999的范围内思路：题意其实比较简单，就是遍历一个string串依此赋值就行了。考到的是string字符串的基本遍历操作。这里我用的是switchcase语句，然后要熟练switchcase的语法。还有就是注意要加break语句吧。详见：classSolution{public:intromanToInt(strings){intiSize=
Javier南·2020-09-15 05:25

【leetcode刷题】[简单]58. 最后一个单词的长度（length of last word）-java

最后一个单词的长度lengthoflastword题目分析解答题目给定一个仅包含大小写字母和空格’’的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回0。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入:"HelloWorld"输出:5代码模板：classSolution{publicintlengthOfLastWord(Strings){}}分析直接先去两边空
mikukuma·2020-09-15 05:39

【leetcode刷题】[简单]198. 打家劫舍（house robber）-java

打家劫舍houserobber题目分析解答题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，
mikukuma·2020-09-15 05:39

Leetcode刷题(11) 打家劫舍系列问题

Leetcode刷题(11)打家劫舍系列问题方法参考labuladong的实现团灭LeetCode打家劫舍问题，并自己用python重写了一遍198.打家劫舍方法一:递归+备忘录classSolution
lzAllen·2020-09-15 05:56

leetcode刷题python之格雷编码

题目：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数n，打印其格雷编码序列。格雷编码序列必须以0开头。示例1:输入:2输出:[0,1,3,2]解释:00-001-111-310-2思路：这个题取决于格雷码的结构，非常巧妙，格雷码的上下两部分，除去开头的第一位，其余部分是对称的，所以想要得到之后的格雷码，就是在1之前逆向重复之前的结果就可
leileii·2020-09-15 05:27

leetcode刷题之链表专题

文章目录1.链表的操作1.1删除链表的倒数第N个节点1.2合并两个有序链表1.3合并K个排序链表1.4两两交换链表中的节点1.5K个一组翻转链表1.6旋转链表1.7删除排序链表中的重复元素II1.8删除排序链表中的重复元素1.9分隔链表1.10反转链表II1.11重排链表1.12对链表进行插入排序1.13排序链表1.14相交链表1.15移除链表元素1.16反转链表1.17回文链表1.18删除链表中
左小楼先生·2020-09-15 04:42

LeetCode刷题Easy篇判断一个二叉树是否对称

题目Givenabinarytree,checkwhetheritisamirrorofitself(ie,symmetricarounditscenter).Forexample,thisbinarytree[1,2,2,3,4,4,3]issymmetric:1/\22/\/\3443Butthefollowing[1,2,2,null,3,null,3]isnot:1/\22\\33Note
hanruikai·2020-09-15 04:28

剑指Offer and Leetcode刷题总结之思想1：动态规划

目录剑指10-II：剑指10-II：青蛙跳台阶问题/Leetcode70Leetcode70：爬楼梯剑指12：矩阵中的路径剑指14-I/剑指14-II：剪绳子I/II（题解参考）/Leetcode343||动态规划||找规律剑指19：正则表达式匹配剑指42：连续子数组的最大和/Leetcode53：最大子序和剑指46：把数字翻译成字符串剑指47：礼物的最大价值剑指60：n个骰子的点数剑指63：股票
DaBaiNiHaoBaiA·2020-09-15 04:16

LeetCode刷题之198Python打家劫舍

题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。 偷窃到的
Aurora_ym·2020-09-15 04:09

Leetcode刷题：剑指offer【面试题60 n个骰子的点数】

【面试题60n个骰子的点数】面试题60：n个骰子的点数：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第i个元素代表这n个骰子所能掷出的点数集合中第i小的那个的概率。思路：动态规划。可以考虑用一个二维数组存储dp状态，行i表示当前已经掷了i个骰子，列j表示骰子的点数和，dp[i][j]表示当前有i个骰子，有dp[i
yaoyz105·2020-09-15 04:13

leetCode刷题记录二

1、gas-stationThereareNgasstationsalongacircularroute,wheretheamountofgasatstationiisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromstationitoitsnextstation(i+1).Youbeginthej
_ostreamBaba·2020-09-15 02:37

leetcode刷题笔记-DFS and BFS

212.WordSearchII在trie分类529.Minesweeper不会点击数字的，所以不用考虑这点classSolution(object):defupdateBoard(self,board,click):#1.如果是M雷的话，改成X结束#2.如果不是M的话，附近有雷就改成数字结束。否则就是B，要DFS出附近的Br,c=len(board),len(board[0])x,y=click
Sengo_1993·2020-09-15 02:28

leetcode刷题：查找重复的电子邮箱

编写一个SQL查询，查找Person表中所有重复的电子邮箱。示例：+—-+———+|Id|Email|+—-+———+|1|[email protected]||2|[email protected]||3|[email protected]|+—-+———+根据以上输入，你的查询应返回以下结果：+———+|Email|+———+|[email protected]|+———+说明：所有电子邮箱都是小写字母。sql代码selectemailfrompersongroupbye
sunyuhua_keyboard·2020-09-15 01:05

LeetCode 报错 heap-buffer-overflow的解决方法

问题描述在leetcode刷题过程中，遇到运行报错：heap-buffer-overflow*****，详见如下:============================================
雪未成型·2020-09-14 23:18

Leetcode刷题指南-数据流滑动窗口平均值(642)

文章目录1）题目用循环数组来实现队列要求：样例2）思路3）代码4）补充知识1）题目用循环数组来实现队列要求：给出一串整数流和窗口大小，计算滑动窗口中所有整数的平均值。样例MovingAveragem=newMovingAverage(3);m.next(1)=1//返回1.00000m.next(10)=(1+10)/2//返回5.50000m.next(3)=(1+10+3)/3//返回4.66
田田天天甜甜·2020-09-14 23:25

LeetCode 79 Word Search (python)

目录LeetCode79WordSearch(python)分析find(i,j,word)CodepythonCodeC++欢迎一起来参与leetcode刷题项目LeetCode79WordSearch
漂流瓶zps·2020-09-14 23:02

leetcode刷题全纪录（持续更新）

2.AddTwoNumbers原题链接https://leetcode.com/problems/add-two-numbers/AC解：publicListNodeaddTwoNumbers(ListNodel1,ListNodel2){intsum=0;ListNodehead=newListNode(0);ListNodedummy=newListNode(0);ListNodeflag=d
dengfanxu2791·2020-09-14 22:58

LeetCode刷题_26:删除排序数组中的重复项【C++】

题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,
折剑山庄·2020-09-14 22:46

2_9_LeetCode刷题总结（C语言版）_图类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧279）完全平方数给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。#include#include#include//队列&&BFSstructLink{intdata;structLink*next;};structQueue
wangwangmoon_light·2020-09-14 20:43

leetcode刷题（169,53,50）

leetcode刷题（python3）169.多数元素  【题目描述】给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于[n/2]的元素。
鹏芝芝芝芝芝~·2020-09-14 20:41

刷题攻略

1，Leetcodehttps://blog.csdn.net/qq_39521554/article/details/79160815Leetcode刷题修炼手册一、刷题选择盲目刷题不可取，因此，刷题要一定要搞清楚刷题的目的和原因
_Wolverine·2020-09-14 18:43

LeetCode刷题——455. 分发饼干

题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示例1:输入:
愤怒的可乐·2020-09-14 17:59

LeetCode刷题——392. 判断子序列

题目给定字符串s和t，判断s是否为t的子序列。你可以认为s和t中仅包含英文小写字母。字符串t可能会很长（长度~=500,000），而s是个短字符串（长度=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？致谢:来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/is-subsequence著作权归领扣网络所有。商业转载请联
愤怒的可乐·2020-09-14 17:59

leetcode刷题笔记(1):50.实现 pow(x, n) ，即计算 x 的 n 次幂函数。

实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000doublemyPow(doublex,intn){if(0==n)return1;elseif(n<0)return1/(x*myPow(x,-(n+1)));elseif(n%2==0){//判断奇偶性，快速递归returnmyPow(x*x,n/2);}else{returnx*myPow
看繁星落寒江·2020-09-14 16:35

leetcode刷题（206）——反转单链表

Reverseasinglylinkedlist.Example:Input:1->2->3->4->5->NULLOutput:5->4->3->2->1->NULLFollowup:Alinkedlistcanbereversedeitheriterativelyorrecursively.Couldyouimplementboth?迭代是从前往后依次处理，直到循环到链尾；而递归恰恰相反，首先
/*chen*/·2020-09-14 05:58

LeetCode刷题（七）——堆

堆的定义堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。这里涉及到一个概念，即完全二叉树。完全二叉树是二叉树的一种特殊的形式，下面是来自百度百科对完全二叉树的释义：一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全
TNTZS666·2020-09-14 03:54

leetCode刷题（四）

无重复字符的最长子串题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/这道题拿到后脑子里想到的只有暴力求解的方法，但显然是不可取的。看了题解之后学到了利用滑动窗口的方法求解。滑动窗口这个词我个人认为名字取的很生动形象。因为窗口我们大家都熟悉，它的大小一般是固定的。滑动窗口的概念在
TNTZS666·2020-09-14 03:23

LeetCode刷题（六）——栈

本周刷了leetCode中可以用栈解决的一些题目。在此之前先简单介绍下栈以及栈在java中的一些常用方法。定义栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使
TNTZS666·2020-09-14 03:23

LeetCode刷题（八）——贪心算法

定义贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。也就是说，不从整体最优上加以考虑，做出的只是在某种意义上的局部最优解。算法思想将求解问题分成若干子问题对每个子问题求解得到子问题的局部最优解将所有局部最优解合并成原问题的一个解贪心算
TNTZS666·2020-09-14 03:23
上一页 59 60 61 62 63 64 65 66 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他