【leetcode刷题】

LeetCode刷题小记

近日开始刷leetcode，由于水平有限，仅以AC为目标，代码可能会ugly、冗长、存在内存问题等等，当然尽量避免，但逻辑是ok的。//--------------------------------------------15613刷了一段时间，开始体会到算法的有趣，感觉easy的基本没啥问题，medium的正当手，hard的还是搁着先吧。代码愈发整洁，逻辑开始清晰，刷刷还是好处多多的。//--
kakulukia·2020-08-17 23:44

LeetCode刷题-分治法

LeetCode刷题-分治法概述经典分治二分快排合并排序顺序统计量例题多种元素（LeetCode169）概述分治算法就是将大问题转换为小问题来解决。原问题和子问题相同且互相独立。
camila233·2020-08-17 21:17

Leetcode刷题 （Python）877 石子游戏

题目描述：亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子piles[i]。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回true，当李赢得比赛时返
Howar Yick·2020-08-17 19:57

LeetCode刷题笔记-贪心法-格雷编码

题目描述：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数n，打印其格雷编码序列。格雷编码序列必须以0开头。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/gray-code解题思路：当n=1时：0,1当n=2时，仅需对n=1的所有结果最高位添加1&&&并且逆序添加0,110,11->
weixin_33695450·2020-08-17 19:30

Leetcode刷题100-45. 跳跃游戏 II (C++详细解法！！！)

Comefrom:[https://leetcode-cn.com/problems/jump-game-ii/]45.JumpGameII1.Question2.Answer3.大神的算法4.我的收获1.QuestionGivenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eac
胡云层呀·2020-08-17 18:05

Leetcode刷题java实现-----14. 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。publicclassSolution{publicstaticvoidmain(String[]args){//编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。String[]strs={"abcd","aef","agh"};Solutions=newSolution();S
lemonwen·2020-08-17 18:27

Leetcode刷题之旅(每日一题)--70. 爬楼梯(斐波那契数列)

题目描述：思路：乍一看是没有什么思路，但是分析一下，输入1输出1，输入2输出2，输入3输出3，输入4输出5，输入5输出8…每一个大于2的输入都和其前两个输入有关，更直白一点其实就是斐波那契数列。classSolution{publicintclimbStairs(intn){intresult=0;if(n==1)return1;if(n==2)return2;intpre1=2;intpre2=
祥哲·2020-08-17 17:18

LeetCode刷题（58）～存在连续三个奇数的数组【第202场周赛：题目一】

题目描述给你一个整数数组arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true；否则，返回false。示例1：输入：arr=[2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例2：输入：arr=[1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即[5,7,23]。提示：1&arr){intlen=a
海轰·2020-08-17 17:26

LeetCode刷题（57）～数组的度【巧妙！！！】

题目描述给定一个非空且只包含非负数的整数数组nums,数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例1:输入:[1,2,2,3,1]输出:2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3,1],[1,2,2],[
海轰·2020-08-17 17:26

LeetCode刷题（56）～子数组最大平均数 I【滑动窗口优化版】

题目描述给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1:输入:[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75注意:1&nums,intk){intlen=nums.size();doublepmax;for(inti=0;i&nums,intk){intlen=nums.size();dou
海轰·2020-08-17 17:25

LeetCode刷题（55）～两数之和 II - 输入有序数组【哈希/二分/双指针】

题目描述给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。说明:返回的下标值（index1和index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入:numbers=[2,7,11,15],target=9输出:[1,2]解释:2与7之
海轰·2020-08-17 17:25

LeetCode刷题笔记-简单-找不同（两个字符串）

给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。输入：s=“abcd”t=“abcde”输出：e解释：‘e’是那个被添加的字母。分析：t的ASCII码之和减去s的ASCII之和classSolution{public:charfindTheDifference(strings,stringt){intsum=0;for(i
lilyfengli·2020-08-17 14:09

leetcode刷题记录之389

389.找不同  给定两个字符串s和t，它们只包含小写字母。  字符串t由字符串s随机重排，然后在随机位置添加一个字母。  请找出在t中被添加的字母。示例1：输入：s="abcd"t="abcde"输出：e解释：'e'是那个被添加的字母。难度：简单  题目地址：https://leetcode-cn.com/problems/find-the-difference/1、C语言代码：charfind
printf("dream");·2020-08-17 14:28

leetcode刷题记录

#include#include#includeusingnamespacestd;//写暴力递归回溯搜索时一般从最后一步开始思考intsolve(vector&nums,intidx){if(idxnums;nums.push_back(1);nums.push_back(2);nums.push_back(3);nums.push_back(1);//vectordp(nums.size(),
ROOOOOOM·2020-08-17 14:27

【LeetCode刷题笔记（二）】之两个链表相加

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=
开发小鸽·2020-08-17 11:23

leetcode刷题记录-day15

leetcode刷题记录-day153783803823843863903953973781.之前有类似的题目可以参考，其实这道题就典型的二分查找，关键函数如下：boolcheck(vector>&matrix
hawonor·2020-08-17 09:11

leetcode刷题记录-day14

leetcode刷题记录-day143693703723733753763691.本来我还想和他折腾一下，计划着先将这个链表翻转，然后再加1，最后再翻转回来，现在看来完全不必。
hawonor·2020-08-17 09:11

leetcode刷题记录-day12

leetcode刷题记录-day123003043073093183193223233243253283313323333343001.这道题说实话有点爆炸，考察的频率特别特别高！！！
hawonor·2020-08-17 09:10

leetcode刷题记录-day13

leetcode刷题记录-day133383433473483513553563573603613653663681519(leetcode198周赛)3381.这道题的考察次数还可以，解法比较简单，找最低位
hawonor·2020-08-17 09:10

leetcode刷题记录-day11

leetcode刷题记录-day112552592602612642672772792802812842852862872892942551.有一说一，大厂考察的次数很少，题目也非常简单，就dfs就完事儿了
hawonor·2020-08-17 09:10

leetcode刷题记录-day2

这里写目录标题192224293119这道题就很简单了，注意两点：1.用双指针方式；2.后指针要记得指向待删除节点的父亲节点（之前我是想，单链表删除节点的话，直接将待删除节点的后继节点内容放置到待删除节点处，然后删除待删除节点的next。）上述提到的删除方法其实是可取的，两种方法都不错。22也没啥难度，就是单纯的dp动态规划即可。cornercase的话，考虑当n=0时，是不能加入空字符串的。24
hawonor·2020-08-17 09:39

【LeetCode刷题】最长回文子串Longest Palindromic Substring（java）

题目：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given“abcabcbb”,theansweris“abc”,whichthelengthis3.Given“bbbbb”,theansweris“b”,withthelengthof1.Given“pwwkew”,thea
一斤草莓吃光光·2020-08-17 06:28

LeetCode刷题——Day5

14、最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。思路：如果数组为空或者长度为0，就直接返回空字符串；否则先找到数组中最短的字符串，将其长度记为n，因为最长公共前缀的长度不可能超过n，然后遍历并比较每个字符串第1到第n个字符是否都相等，一旦出现不相等就退出，相等则加入结果字符串。classSolution{publicStringlongestC
资本主义向茶葵·2020-08-17 02:19

LeetCode刷题——Day4

9、判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。思路：比较对称的字母是否相等，想等的话继续遍历，一旦出现不相等就说明不是回文，立即跳出循环。（负数肯定不是回文，所以在开头可以先加一个判断，可是我加了判断以后执
资本主义向茶葵·2020-08-17 02:18

LeetCode刷题——Day2

4、给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。importjava.util.Arrays;importjava.util.Scanner;publicclassDay1{      publicstatic doublefindMedianSortedArr
资本主义向茶葵·2020-08-17 02:18

LeetCode刷题——Day1

这一系列的主题是LeetCode刷题，请春招赐我一个理想的实习吧！！！1、给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
资本主义向茶葵·2020-08-17 02:47

nsum 问题集锦_leetcode刷题总结

对于刷到的nSum问题做一个复习1、两数之和https://leetcode-cn.com/problems/two-sum/给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+n
喵小姐的邻居小小朱·2020-08-16 22:55

LeetCode刷题顺序

1.为找工作而刷的力扣，按知乎推荐先刷热题100+精选TOP面试题（黑色表示未解出，蓝色表示解出且点击可跳转到题解页面）（1）2.两数相加（2）3.无重复字符的最长子串（3）4.寻找两个有序数组的中位数（4）5.最长回文子串（5）10.正则表达式匹配（6）11.盛最多水的容器（7）15.三数之和（8）17.电话号码的字母组合（9）19.删除链表的倒数第N个节点（10）20.有效的括号（11）21.
沼泽深处的王·2020-08-16 22:06

leetcode刷题----406.根据身高重建队列

1.题目描述2.思路假设用一个向量存储所有的节点，节点的第一个值表示身高，节点的第二个值表示希望排的次序。思路如下：先将所有节点排序，先按照身高排序，同样身高的按照次序排序。然后用一个map将各个身高的人数记录下来，要记录各个身高的人数是因为同样身高的人中我们先排次序靠后的人，再排次序考前的人，可能会导致次序考后的人的实际次序与期待次序不符，这时记录的某一身高下的人数就起作用了，只要将该节点插入到
取个名字咋这难·2020-08-16 22:12

leetcode刷题之路----140.单词拆分II

(140.单词拆分)140.单词拆分II1.题目描述2.运行结果3.源码3.1第一次失败且复杂的尝试思路：根据wordDict中的字符串去源字符串s头部开始查找，一旦找到，从s的头部删除找到的对应字符串，并用一个临时字符串finded保存已经匹配的字符串，重复前面步骤，如果源字符串s能删除完的话，说明找到了一种划分方法，将finded存入最终要返回的向量res中。#include#include#
取个名字咋这难·2020-08-16 22:12

leetcode刷题----904.水果成篮

1.题目描述2.思路这题类似于求有两个字符的最长子串。用一个向量lens记录下标为i的有两种水果的长度，最后输出lens中的最大值即可。怎么求lens[i]的值呢？这里我们需要两个变量basket1，basket2记录水果的类型，两个变量index1，index2当出现第三种水果类型时可能需要切换的前两种水果的下标。从左到右遍历tree数组，得到其中的一个元素tree[i]。1.当basket1为
取个名字咋这难·2020-08-16 22:12

C# LeetCode刷题 - Leetcode 504. 七进制数 - 题解

C#版-Leetcode504.七进制数-题解Leetcode504.Base7在线提交:https://leetcode.com/problems/base-7/题目描述给定一个整数，将其转化为7进制，并以字符串形式输出。示例1:输入:100输出:"202"示例2:输入:-7输出:"-10"注意:输入范围是[-1e7,1e7]。●题目难度:简单通过次数：707提交次数：1.8K贡献者：bic20
大白技术控·2020-08-16 22:55

LeetCode刷题记录

LeetCode——141.环形链表题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：示例2：示例3：分析：参考：（整理的非常详细）1.https://www.cnblogs.com/xudong-bupt/p/3667729.html2.https://segmentf
小白鲸~·2020-08-16 22:26

leetcode刷题记录771-780 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬771.宝石与石头classSolution:defnumJewelsInStones(self,
思源湖的鱼·2020-08-16 22:23

leetcode刷题记录571-580 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬572.另一个树的子树classSolution:defisSubtree(self,s:TreeNode
思源湖的鱼·2020-08-16 22:23

leetcode刷题记录781-790 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬781.森林中的兔子classSolution:defnumRabbits(self,answers
思源湖的鱼·2020-08-16 22:23

leetcode刷题记录161-170 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬162.寻找峰值#二分局部最大classSolution
思源湖的鱼·2020-08-16 22:22

leetcode刷题记录(1)-中等

1.四数之和题目：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。思路：和之前的三数之和类似，再包一个循环/***@param{number[]}nums*@param{number}target*@return{number[]
一笑而泯·2020-08-16 22:06

leetcode刷题之路——反转链表

中文leetcode网第206题。描述：代码输入面板：迭代的方法：publicstaticListNodereverseListIterative(ListNodehead){ListNodeprev=null;//前指针节点ListNodecurr=head;//当前指针节点//每次循环，都将当前节点指向它前面的节点，然后当前节点和前节点后移while(curr!=null){ListNoden
大人不好了·2020-08-16 22:06

leetcode刷题记录(5)-简单

1.最长回文串题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过1010。思路：记录每个字符出现的次数，对于偶数的字符，直接加上出现的次数，对于奇数的字符，加上减一的次数。最后判断是否出现过奇数的字符，如果出现过至少一次，结果再加一/***@param{string}
一笑而泯·2020-08-16 22:06

LeetCode刷题-数据库（MySQL）-180. 连续出现的数字

180.连续出现的数字一、题目描述编写一个SQL查询，查找所有至少连续出现三次的数字。IdNum11213142516272例如，给定上面的Logs表，1是唯一连续出现至少三次的数字。ConsecutiveNums1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/consecutive-numbers著作权归领扣网络所有。商业转载请联系官方授权
Asa_Wong·2020-08-16 22:16

LeetCode刷题-数据库（MySQL）-1083. Sales Analysis III

1083.SalesAnalysisIII一、题目描述Table:ProductColumnNameTypeproduct_idintproduct_namevarcharunit_priceintproduct_idistheprimarykeyofthistable.Table:SalesColumnNameTypeseller_idintproduct_idintbuyer_idintsal
Asa_Wong·2020-08-16 22:45

LeetCode刷题-数据库（MySQL）- 175.组合两个表

175.组合两个表一、题目描述：表1：Person列名类型PersonIdintFirstNamevarcharLastNamevarcharPersonId是上表主键表2：Address列名类型AddressIdintPersonIdintCityvarcharStatevarcharAddressId是上表主键编写一个SQL查询，满足条件：无论person是否有地址信息，都需要基于上述两表提供
Asa_Wong·2020-08-16 22:45

LeetCode刷题-数据库（MySQL）- 586.订单最多的客户

586.订单最多的客户一、题目描述在表order中找到订单数最多客户对应的customer_number。数据能够保证订单数最多的客户恰好只有一位。表orders定义如下：ColumnTypeorder_number(PK)intcustomer_numberintorder_datedaterequired_datedateshipped_datedate样例输入order_numbercust
Asa_Wong·2020-08-16 22:45

LeetCode刷题-数据库（MySQL）-1076. Project Employees II

1076.ProjectEmployeesII一、题目描述Table:ProjectColumnNameTypeproject_idintemployee_idint(project_id,employee_id)istheprimarykeyofthistable.employee_idisaforeignkeytoEmployeetable.Table:EmployeeColumnNameTy
Asa_Wong·2020-08-16 22:45

LeetCode刷题-数据库（MySQL）- 577.员工奖金

577.员工奖金一、题目描述选出所有bonus<1000的员工的name及其bonus。Employee表单empIdnamesupervisorsalary1John310002Dan320003Bradnull40004Thomas34000empId是这张表单的主键。Bonus表单empIdbonus250042000empId是这张表单的主键。输出示例：namebonusJohnnullD
Asa_Wong·2020-08-16 22:45

LeetCode刷题-数据库（MySQL）-550. Game Play Analysis IV

550.GamePlayAnalysisIV一、题目描述Table:ActivityColumnNameTypeplayer_idintdevice_idintevent_datedategames_playedint(player_id,event_date)istheprimarykeyofthistable.Thistableshowstheactivityofplayersofsomega
Asa_Wong·2020-08-16 22:45

LeetCode刷题-数据库（MySQL）- 1069.销售分析II

销售表：SalesColumnNameTypesale_idintproduct_idintyearintquantityintpriceintsale_id是这个表的主键。product_id是Product表的外键。请注意价格是每单位的。产品表：ProductColumnNameTypeproduct_idintproduct_namevarcharproduct_id是这个表的主键。编写一个
Asa_Wong·2020-08-16 22:45

LeetCode刷题-数据库（MySQL）- 512.Game Play Analysis II

512.GamePlayAnalysisII一、题目描述Table:ActivityColumnNameTypeplayer_idintdevice_idintevent_datedategames_playedint(player_id,event_date)istheprimarykeyofthistable.Thistableshowstheactivityofplayersofsomega
Asa_Wong·2020-08-16 22:45

LeetCode刷题-数据库（MySQL）- 607.销售员

607.销售员一、题目描述描述给定3个表：salesperson，company，orders。输出所有表salesperson中，没有向公司‘RED’销售任何东西的销售员。解释输入表：salespersonsales_idnamesalarycommission_ratehire_date1John10000064/1/20062Amy12000055/1/20103Mark650001212/
Asa_Wong·2020-08-16 22:45
上一页 68 69 70 71 72 73 74 75 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他