草庐IT

Leetcode_part

全部标签

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再次拆分,此时的乘积

Python | 基础入门篇Part01——注释、数据类型、运算符、字符串

欢迎交流学习~~专栏:Python学习笔记Python学习系列:Python|基础入门篇Part01——注释、数据类型、运算符、字符串Python|基础入门篇Part01——注释、数据类型、运算符一、注释1.1单行注释1.2多行注释二、常见的数据类型2.1Python中常见的有6种数据类型2.2如何查看数据类型——通过函数type()三、运算符3.1算术运算符3.2赋值运算符和复合赋值运算符四、字符串4.1字符串的定义方式&字符串拼接4.2格式化输出4.3数据输入一、注释Python中有两种注释方法,分为单行注释和多行注释,起解释说明作用:1.1单行注释以#开头,#右边的部分为注释比如:#这是

Python | 基础入门篇Part01——注释、数据类型、运算符、字符串

欢迎交流学习~~专栏:Python学习笔记Python学习系列:Python|基础入门篇Part01——注释、数据类型、运算符、字符串Python|基础入门篇Part01——注释、数据类型、运算符一、注释1.1单行注释1.2多行注释二、常见的数据类型2.1Python中常见的有6种数据类型2.2如何查看数据类型——通过函数type()三、运算符3.1算术运算符3.2赋值运算符和复合赋值运算符四、字符串4.1字符串的定义方式&字符串拼接4.2格式化输出4.3数据输入一、注释Python中有两种注释方法,分为单行注释和多行注释,起解释说明作用:1.1单行注释以#开头,#右边的部分为注释比如:#这是

【LeetCode算法成长之路】Java字符串相关类总结与经典题目分析

前言本文小新为大家带来Java字符串相关类总结与经典题目分析相关知识,具体内容包括不可变字符序列String介绍(包括:String的特性,String的构造器,String与其他结构间的转换,String的基本常用方法,String的查找方法,String的字符串截取方法,String的和字符/字符数组相关方法,String的开头与结尾判断方法,String的替换方法),可变字符序列StringBuffer与StringBuilder(包括:StringBuffer与StringBuilder的理解,StringBuilder、StringBuffer的API),字符串操作经典算法题目(包括

【LeetCode算法成长之路】Java字符串相关类总结与经典题目分析

前言本文小新为大家带来Java字符串相关类总结与经典题目分析相关知识,具体内容包括不可变字符序列String介绍(包括:String的特性,String的构造器,String与其他结构间的转换,String的基本常用方法,String的查找方法,String的字符串截取方法,String的和字符/字符数组相关方法,String的开头与结尾判断方法,String的替换方法),可变字符序列StringBuffer与StringBuilder(包括:StringBuffer与StringBuilder的理解,StringBuilder、StringBuffer的API),字符串操作经典算法题目(包括

【leetcode】学了栈和队列却觉得无用武之地?试试这几道题目吧!

 目录0.写在前面1.leetcode.20有效的括号2.leetcode.225用队列实现栈3.用栈实现队列4.设计循环队列0.写在前面这些题目所用语言为C语言,由于C语言未提供栈和队列的数据结构,所以需要我们手动实现栈和队列。此外熟练掌握栈和队列的性质对解题尤为重要。如果忘记了栈和队列的使用方法可在此直接跳转到栈和队列详解篇。<栈>的概念&结构&实现【C语言版】http://t.csdn.cn/lqe2X<队列>的概念&结构&实现【C语言版】http://t.csdn.cn/iXiZI1.leetcode.20有效的括号OJ链接:有效的括号(点此跳转)解题思路:遍历字符串,如果碰到'('或

【leetcode】学了栈和队列却觉得无用武之地?试试这几道题目吧!

 目录0.写在前面1.leetcode.20有效的括号2.leetcode.225用队列实现栈3.用栈实现队列4.设计循环队列0.写在前面这些题目所用语言为C语言,由于C语言未提供栈和队列的数据结构,所以需要我们手动实现栈和队列。此外熟练掌握栈和队列的性质对解题尤为重要。如果忘记了栈和队列的使用方法可在此直接跳转到栈和队列详解篇。<栈>的概念&结构&实现【C语言版】http://t.csdn.cn/lqe2X<队列>的概念&结构&实现【C语言版】http://t.csdn.cn/iXiZI1.leetcode.20有效的括号OJ链接:有效的括号(点此跳转)解题思路:遍历字符串,如果碰到'('或

【LeetCode】1022. 从根到叶的二进制数之和、563. 二叉树的坡度

 作者:小卢 专栏:《Leetcode》喜欢的话:世间因为少年的挺身而出,而更加瑰丽。                 ——《人民日报》 1022.从根到叶的二进制数之和1022.从根到叶的二进制数之和 题目描述:给出一棵二叉树,其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如,如果路径为 0->1->1->0->1,那么它表示二进制数 01101,也就是 13 。对树上的每一片叶子,我们都要找出从根到该叶子的路径所表示的数字。返回这些数字之和。题目数据保证答案是一个32位整数。示例: 代码:intRootLeaf(structTreeNode