草庐IT

leetCode

全部标签

leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素(简单)

一、题目大意给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。示例1:输入:head=[1,1,2]输出:[1,2]示例2:输入:head=[1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围[0,300]内-100题目数据保证链表已经按升序排列来源:力扣(LeetCode)链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。二、解题思路思路:如果下一个元素和当前元素的值相等,这个元素的下

LeetCode-343. 整数拆分 - 题解分析

题目来源343.整数拆分题目详情给定一个正整数 n ,将其拆分为k个正整数的和( k>=2 ),并使这些整数的乘积最大化。返回你可以获得的最大乘积 。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例 2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2题解分析本题整数拆分的核心问题是如何定义状态方程的转移。状态方程的定义是比较简单的,dp[i]就表示i拆分后可以得到的最大乘积。对于dp[i]的状态转移来说,需要考虑以下两种情况:i可以拆分为j和i-j,i-j无需再次拆分,此时的乘积为:j*(i-j)i可以拆分为j和i-j,将i-j再次拆分,此时的乘积

LeetCode-343. 整数拆分 - 题解分析

题目来源343.整数拆分题目详情给定一个正整数 n ,将其拆分为k个正整数的和( k>=2 ),并使这些整数的乘积最大化。返回你可以获得的最大乘积 。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例 2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2题解分析本题整数拆分的核心问题是如何定义状态方程的转移。状态方程的定义是比较简单的,dp[i]就表示i拆分后可以得到的最大乘积。对于dp[i]的状态转移来说,需要考虑以下两种情况:i可以拆分为j和i-j,i-j无需再次拆分,此时的乘积为:j*(i-j)i可以拆分为j和i-j,将i-j再次拆分,此时的乘积

【数据结构】链表相关题目(简单版)

🚀writeinfront🚀📜所属专栏:初阶数据结构🛰️博客主页:睿睿的博客主页🛰️代码仓库:🎉VS2022_C语言仓库🎡您的点赞、关注、收藏、评论,是对我最大的激励和支持!!!关注我,关注我,关注我,你们将会看到更多的优质内容!!文章目录前言习题1:习题2习题3衍生题1:衍生题2:习题4:习题5:总结前言  在学完了顺序表的基本知识后,我们可以通过一些习题来巩固所学知识!习题1:删除链表中等于给定值val的所有结点。oj链接这道题目有两种做法:方法一:双指针的遍历,通过双指针来查找删除节点并连接后面的节点,但是缺点就是会有特殊情况需要考虑(头删的情况),代码如下:方法2:通过遍历,将节点尾插

【数据结构】链表相关题目(简单版)

🚀writeinfront🚀📜所属专栏:初阶数据结构🛰️博客主页:睿睿的博客主页🛰️代码仓库:🎉VS2022_C语言仓库🎡您的点赞、关注、收藏、评论,是对我最大的激励和支持!!!关注我,关注我,关注我,你们将会看到更多的优质内容!!文章目录前言习题1:习题2习题3衍生题1:衍生题2:习题4:习题5:总结前言  在学完了顺序表的基本知识后,我们可以通过一些习题来巩固所学知识!习题1:删除链表中等于给定值val的所有结点。oj链接这道题目有两种做法:方法一:双指针的遍历,通过双指针来查找删除节点并连接后面的节点,但是缺点就是会有特殊情况需要考虑(头删的情况),代码如下:方法2:通过遍历,将节点尾插

【C++】string OJ练习

文章目录1.仅仅反转字母思路分析代码实现2.字符串中的第一个唯一字符题目分析代码实现3.《剑指offer》——替换空格解法一:寻找替换思路分析代码实现优化解法二:空间换时间思路分析代码实现4.字符串最后一个单词的长度思路分析代码实现5.字符串相加思路分析代码实现优化(提升效率)我们来看几道string相关的OJ,来练习一下string的使用。1.仅仅反转字母题目链接:link我们一起来看一下题:思路分析我们来分析一下题目,这道题让我们干什么呢?给我们一个字符串,该字符串中有英文字符也有非英文字符,要求我们去反转字符串中的所有英文字母,非英文字母的字符位置不动。那是不是很简单啊,左右两个指针分别

【C++】string OJ练习

文章目录1.仅仅反转字母思路分析代码实现2.字符串中的第一个唯一字符题目分析代码实现3.《剑指offer》——替换空格解法一:寻找替换思路分析代码实现优化解法二:空间换时间思路分析代码实现4.字符串最后一个单词的长度思路分析代码实现5.字符串相加思路分析代码实现优化(提升效率)我们来看几道string相关的OJ,来练习一下string的使用。1.仅仅反转字母题目链接:link我们一起来看一下题:思路分析我们来分析一下题目,这道题让我们干什么呢?给我们一个字符串,该字符串中有英文字符也有非英文字符,要求我们去反转字符串中的所有英文字母,非英文字母的字符位置不动。那是不是很简单啊,左右两个指针分别

leedcode刷题(1)

各位朋友们,大家好,从今天开始我将陆续为大家更新我自己每天的leedcode刷题,我将会为大家说明每一步的来由,保证你一天新学会几道题目。各位朋友可以跟着博主每天刷几道题,相信两个月后大家的代码能力可以得到明显的提高。那么接下来就开始今天的刷题之路了哦。文章目录两数相加题目要求用例输入做题思路代码实现无重复字符的最长字串题目要求用例输入做题思路代码实现小结两数相加leedcode两数相加(难度:中等)题目要求/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/给你两个非空的链表

leedcode刷题(1)

各位朋友们,大家好,从今天开始我将陆续为大家更新我自己每天的leedcode刷题,我将会为大家说明每一步的来由,保证你一天新学会几道题目。各位朋友可以跟着博主每天刷几道题,相信两个月后大家的代码能力可以得到明显的提高。那么接下来就开始今天的刷题之路了哦。文章目录两数相加题目要求用例输入做题思路代码实现无重复字符的最长字串题目要求用例输入做题思路代码实现小结两数相加leedcode两数相加(难度:中等)题目要求/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*/给你两个非空的链表

C语言数据结构初阶(6)----链表常见OJ题

CSDN的uu们,大家好!编程能力的提高不仅需要学习新的知识,还需要大量的练习。所以,C语言数据结构初阶的第六讲邀请uu们一起来看看链表的常见oj题目。移除链表元素原题链接:203.移除链表元素-力扣(Leetcode)题目描述:给你一个链表的头节点head和一个整数val,请你删除链表中所有满足Node.val==val的节点,并返回新的头节点。1.1解法1:三指针下面我们以一个具体的例子来分析一下:1->2->3->2->4->NULL,假设我们要删除的元素是2,即val==2。我们可以维护三个指针,prev,cur和next,用cur遍历整个链表,如果说cur->val==val,我们就