草庐IT

Leetcode

全部标签

【leetcode报错】 leetcode格式问题解决:error: stray ‘\302’ in program [solution.c]

leetcode格式问题解决一、情景再现二、报错原因三、解决方法四、修正结果一、情景再现二、报错原因该错误是指源程序中有非法字符,需要将非法字符去掉。一般是由于coder1.使用中文输入法或者2.从别的地方直接复制粘贴代码造成的。代码中出现了中文空格,中文引号,各种中文标点符号都会出现,这是复制后leetcode的格式问题,简单修改一下就OK了。三、解决方法(1)把出错行的空格及其前后空格删掉重新打一下,看是否还是出现问题。(2)把明显和其他标点符号颜色不同的改掉。(大部分编译器都有颜色识别)(3)在出现问题的行中,删掉直接全部重打。四、修正结果成功啦>o( ̄▽ ̄)ブ

LeetCode 热题100——链表专题(一)

一、俩数相加2.俩数相加(题目链接)思路:这题题目首先要看懂,以示例1为例 即 342+465=807,而产生的新链表为7->0->8.可以看成简单的从左向右,低位到高位的加法运算,4+6=10,逢10进1,新链表第三位为3+4+1(第二位进的1),需要注意的的点是当9->9->9和9->9->9->9相加,相当于9->9->9->0和9->9->9->9相加代码实现:/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/typedefstructListNodeListNode

C/C++每日一练(20230420)

目录1.存在重复元素II  🌟2.外观数列  🌟🌟3.最优路线  🌟🌟🌟🌟每日一练刷题专栏 🌟Golang每日一练专栏Python每日一练专栏C/C++每日一练专栏Java每日一练专栏1.存在重复元素II给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums[i]=nums[j],并且 i 和 j 的差的 绝对值 至多为 k。示例 1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:false出处:https://edu.

leetcode-经典面/笔试题目

1.消失的数字面试题17.04.消失的数字-力扣(LeetCode)https://leetcode.cn/problems/missing-number-lcci/这个题目当然有好几种解法,这里我推荐一种比较优秀的思路,也就是单身狗思路:异或。异或的特点是相异为一,相同为0,也就是两个相同的数字异或就等于0.那么我们只需要使用两个循环就能解决问题。第一个循环遍历nums这个数组的所有元素,由于少了一个元素5,所以判断条件是i那么我们就可以理解为tail在同时遍历两个数组,这里大家需要知道的一个小知识是3^4^3^4的最终结果还是0,因为这里可以使用交换律,就是3^3^4^4,就相当与两个0最

【LeetCode力扣】287.寻找重复数(中等)

1、题目介绍原题链接:287.寻找重复数-力扣(LeetCode)示例1:输入:nums=[1,3,4,2,2]输出:2示例2:输入:nums=[3,1,3,4,2]输出:3提示:1nums.length==n+11nums 中 只有一个整数 出现 两次或多次 ,其余整数均只出现 一次2、解题2.1、解题思路当我们用一个指针i=0以i=nums[i];的方式遍历数组nums[]后可以得到图1,因为数组nums[]中一定存在的重复的数字 target,所以 target=(6) 这个位置一定有起码两条指向它的边,因此整张图一定存在环,且我们要找到的target就是这个环的入口,同时也是这道题的答

【Leetcode】【每日一题】【中等】1465. 切割后面积最大的蛋糕

力扣(LeetCode)官网-全球极客挚爱的技术成长平台备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界IT名企DreamOffer。https://leetcode.cn/problems/maximum-area-of-a-piece-of-cake-after-horizontal-and-vertical-cuts/description/?envType=daily-question&envId=2023-10-27矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCuts,其中: horizontal

环形链表 II(力扣142)(快慢指针)

142.环形链表—力扣题目描述:给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改链表。示例1:输入:head=[3,2,0,-4],pos=1输出:返回索引为1的链表节点解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head=[1,2],pos=0输

简单三步解决动态规划难题,记好这三步,动态规划就不难

目录一、简单的一维DP剑指Offer10-I.斐波那契数列1、三板斧解决问题2、优雅的解决问题剑指Offer63股票的最大利润1、三板斧解决问题2、优雅的解决问题二、进阶的二维DP剑指offer47礼物的最大价值1、三板斧解决问题2、优雅的解决问题编辑距离1、三板斧解决问题2、优雅的解决问题三、文末灵感来源:https://zhuanlan.zhihu.com/p/91582909最近实在是被动态规划伤透了脑筋,今天看到这篇文章感觉醍醐灌顶一般的突然就茅塞顿开,记好这三步,动态规划就不难了,这里开篇文章记录一下,我是如何用这个方法来刷剑指offer的动态规划题的;当然每个题都有更好的解决方法,

代码随想录 Day35 动态规划04 01背包问题和完全背包问题 LeetCode T416 分割等和子集

背包问题说到背包问题大家都会想到使用动规的方式来求解,那么为什么用动规呢,dp数组代表什么呢?初始化是什么,遍历方式又是什么,这篇文章笔者将详细讲解背包问题的经典例题0-1背包问题和完全背包问题的解题方式,希望能帮助到大家1.暴力方式有人一提到背包问题就只会使用动态规划来做,那么背包问题假如让你使用暴力求解该如何解决呢?我们以0-1背包为例,每个物品是不是只有两种状态?放或者不放,我们可以遍历所有方式,使用回溯来解决问题.0-1背包问题解决方式(二维数组)动规五部曲1.明白dp数组的含义此处dp[i][j]表示的就是从[0,i]个物品中任选,用容量为j的背包能装的最大价值.2.数组的初始化和递

【算法|动态规划No.19】leetcode413. 等差数列划分

个人主页:兜里有颗棉花糖欢迎点赞👍收藏✨留言✉加关注💓本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,[1,3,5,7,9]、[7,7,7,7]和[3,-1,-5,-9]都是等差数列。给你一个整数数组nums,返回数组nums中所有为等差数组的子数组个数。子数组是数组中的一个连续序列。示例1:输入:nums=[1