写在前面力扣刷题笔记与力扣官方的解答有什么区别吗?为什么不直接去看官方的解答呢?并且官方的解答部分还有视频讲解。这个问题困扰了我很长时间,我不断地怀疑自己做笔记是否有意义。后来有一个小伙伴问我问题的时候我悟了,那时手头事情比较多,我说为什么不看官方解答呢,官方解答看不懂吗。他说,不是看不懂,我想知道应该怎么想然后才怎么进行到这一步的。官方的解答很好很详细,但是他并不会说这个应该结合哪道题思考,这个考的是哪个需要重点关注的知识点,对于一个萌新来说,应该怎么思考,才能到达官方这个思路。所以我希望能够较为详细地记录我思考问题的整个过程,包括提交失败了,提示什么错误,我是如何思考优化代码逐个地满足所有
今天的刷题最大的收获,便是学会了在群里跟大家进行讨论,这样得到的答案,往往能更快的提高效率,希望自己能继续坚持下去。L24.两两交换链表中的节点https://leetcode.cn/problems/swap-nodes-in-pairs/submissions/本题主要考虑双指针法,也就是如何判断虚拟节点不动的情况,这是一个难点,可以利用另一个节点来等于虚拟节点,然后再利用两个局部变量,来完成还原,这样虚拟节点还是没有变,但是其指向的值会发生变化,以后返回某个值,只需要将虚拟节点固定,利用一个值来取代该值,对该值进行变化即可classSolution{public: ListNode*sw
希望大家都能:简单题👊重拳出击,中等题👐信手拈来,困难题🙌🙌🙌想想能做必会的基础算法:贪心,双指针,二分,搜索,动态规划。还没掌握的可以从这里开始哦:【力扣刷题笔记】由简到难,模块突破,你与AC只差一句提示。https://blog.csdn.net/weixin_44179010/article/details/123847312下面是数学技巧、位运算、基础数据结构模块👇👇👇👇👇👇,45道经典题目助你透彻理解、运用自如。有用可以收藏,记得点赞💖!文章目录一、巧妙的数学1.1公倍数与公因数1.2质数204.计数质数👐1.3数字处理504.七进制数👊172.阶乘后的零👐326.3的幂👊1.4随机
友友们大家好我是你们的小王同学 今天给大家带来两道经典的摩尔投票算法的题型 如果觉得小王写的不错麻烦给个三连啦、小王的csdn主页:(4条消息)学好c语言的小王同学的博客_CSDN博客-c语言,力扣刷题领域博主 小王的gitee:比特王信哲(bitewang)-Gitee.com 目录 1.什么是摩尔投票法 2.例题 169多数元素 题目要求 : 解题思路: 源码附上: 1710.主要元素 题目描述: 源码附上: 1.什么是摩尔投票法 在⼀个⽆序数组中,存在⼀个数,它出现的次数⼤于数组长度的⼀半。输出这个数⼀
友友们大家好我是你们的小王同学 今天给大家带来两道经典的摩尔投票算法的题型 如果觉得小王写的不错麻烦给个三连啦、小王的csdn主页:(4条消息)学好c语言的小王同学的博客_CSDN博客-c语言,力扣刷题领域博主 小王的gitee:比特王信哲(bitewang)-Gitee.com 目录 1.什么是摩尔投票法 2.例题 169多数元素 题目要求 : 解题思路: 源码附上: 1710.主要元素 题目描述: 源码附上: 1.什么是摩尔投票法 在⼀个⽆序数组中,存在⼀个数,它出现的次数⼤于数组长度的⼀半。输出这个数⼀
题目描述来源:力扣(LeetCode)链接:https://leetcode.cn/problems/design-an-ordered-stream有n个(id,value)对,其中id是1到n之间的一个整数,value是一个字符串。不存在id相同的两个 (id,value)对。设计一个流,以任意顺序获取n 个 (id,value) 对,并在多次调用时按id递增的顺序返回一些值。实现OrderedStream类:OrderedStream(intn)构造一个能接收n个值的流,并将当前指针ptr设为1。String[]insert(intid,Stringvalue)向流中存储新的(id,va
题目描述来源:力扣(LeetCode)链接:https://leetcode.cn/problems/design-an-ordered-stream有n个(id,value)对,其中id是1到n之间的一个整数,value是一个字符串。不存在id相同的两个 (id,value)对。设计一个流,以任意顺序获取n 个 (id,value) 对,并在多次调用时按id递增的顺序返回一些值。实现OrderedStream类:OrderedStream(intn)构造一个能接收n个值的流,并将当前指针ptr设为1。String[]insert(intid,Stringvalue)向流中存储新的(id,va
704.二分查找给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示:你可以假设nums中的所有元素是不重复的。n将在[1,10000]之间。nums的每个元素都将在[-9999,9999]之间。classSolution{publicintsearch(int[
704.二分查找给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示:你可以假设nums中的所有元素是不重复的。n将在[1,10000]之间。nums的每个元素都将在[-9999,9999]之间。classSolution{publicintsearch(int[
977.有序数组的平方给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。示例1:输入:nums=[-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为[16,1,0,9,100]排序后,数组变为[0,1,9,16,100]示例2:输入:nums=[-7,-3,2,3,11]输出:[4,9,9,49,121]提示:1-104nums已按非递减顺序排序classSolution{publicint[]sortedSquares(int[]nums){intlength=nums.length-1;int[]arr=ne