草庐IT

LeetCode题2两数相加

全部标签

LeetCode每日一题题解:1189. “气球” 的最大数量

大家经常在评论区问我如果学习Python,如何锻炼 自己的Python编程能力,这里给大家推荐一个我经常练习Python的网站:牛客网-找工作神器|笔试题库|面试经验|实习招聘内推,求职就业一站解决_牛客网 里面还包含很多大厂笔试的Python题目,大家可以跟我一起刷题,从本周起我会陆续在博客分享我的刷题心得,欢迎大家跟我一起学习,有问题可以在评论区指出来,大家一起讨论。给你一个字符串text,你需要使用text中的字母来拼凑尽可能多的单词"balloon"(气球)。字符串text中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。示例1:输入:text="nl

Java使用不同方式获取两个集合List的交集、补集、并集(相加)、差集(相减)

1明确概念首先知道几个单词的意思:并集=union交集=intersection补集=complement析取=disjunction减去=subtract1.1并集对于两个给定集合A、B,由两个集合所有元素构成的集合,叫做A和B的并集。记作:AUB读作“A并B”例:{3,5}U{2,3,4,6}={2,3,4,5,6}1.2交集对于两个给定集合A、B,由属于A又属于B的所有元素构成的集合,叫做A和B的交集。记作:A∩B读作“A交B”例:A={1,2,3,4,5},B={3,4,5,6,8},A∩B={3,4,5}1.3补集一般地,设S是一个集合,A是S的一个子集,由S中所有不属于A的元素组成

【数据结构】LeetCode升级版的环形链表,复制带随机指针的链表

目录   一、升级版的环形链表     1、题目说明     2、题目解析    二、复制带随机指针的链表      1、题目说明     2、题目解析  一、升级版的环形链表 1、题目说明题目链接:升级版的环形链表 给定一个链表的头节点head,返回链表开始入环的第一个节点。 如果链表无环,则返回NULL。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表

【数据结构】LeetCode升级版的环形链表,复制带随机指针的链表

目录   一、升级版的环形链表     1、题目说明     2、题目解析    二、复制带随机指针的链表      1、题目说明     2、题目解析  一、升级版的环形链表 1、题目说明题目链接:升级版的环形链表 给定一个链表的头节点head,返回链表开始入环的第一个节点。 如果链表无环,则返回NULL。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)。如果pos是-1,则在该链表中没有环。注意:pos不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表

【LeetCode】 哈希表的使用

坚持啊!给自己自由!当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。242.有效的字母异位词因为string只包含小写字母,所以可以创建数组来存储各个字母,再循环判断classSolution{publicbooleanisAnagram(Strings,Stringt){int[]num1=newint[128];int[]num2=newint[128];for(inti=0;is.length();i++){charc=s.charAt(i);num1[c]

【LeetCode】 哈希表的使用

坚持啊!给自己自由!当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。242.有效的字母异位词因为string只包含小写字母,所以可以创建数组来存储各个字母,再循环判断classSolution{publicbooleanisAnagram(Strings,Stringt){int[]num1=newint[128];int[]num2=newint[128];for(inti=0;is.length();i++){charc=s.charAt(i);num1[c]

【手撕算法|动态规划系列No.4】leetcode91. 解码方法

个人主页:平行线也会相交欢迎点赞👍收藏✨留言✉加关注💓本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】🍔本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助🍓希望我们一起努力、成长,共同进步。点击直接跳转到该题目目录题目描述🥪算法原理🍔代码实现🧀代码优化+代码实现🥖题目描述🥪算法原理🍔状态表示:根据以往做题的经验和,题目描述,我们可以以某个位置为起点或者以某个位置为终点进行分析问题。根据题目要求,状态表示以i位置为结尾dp[i]表示以i位置为结尾时,解码方法的总数。状态转移方程:根据以往的经验,我们依然是根据最近的状态来划分问题。状态转移方程:

LeetCode 1048. Longest String Chain【记忆化搜索,动态规划,哈希表,字符串】中等

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目

算法leetcode|60. 排列序列(rust重拳出击)

文章目录60.排列序列:样例1:样例2:样例3:提示:分析:题解:rust:go:c++:python:java:60.排列序列:给出集合[1,2,3,...,n],其所有元素共有n!种排列。按大小顺序列出所有排列情况,并一一标记,当n=3时,所有排列如下:"123""132""213""231""312""321"给定n和k,返回第k个排列。样例1:输入: n=3,k=3 输出: "213"样例2:输入: n=4,k=9 输出: "2314"样例3:输入: n=3,k=1 输出: "123"提示:11分析:面对这道算法题目,二当家的再次陷入了沉思。如果模拟,按顺序生成k个序列,那效

【LeetCode:64. 最小路径和 | 暴力递归=>记忆化搜索=>动态规划 】

🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨🌲作者简介:硕风和炜,CSDN-Java领域新星创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯🚀算法题🚀🍔目录🚗知识回顾🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡暴力法-DFS🥦求解思路🥦实现代码🥦运行结果⚡记忆化搜索🥦求解思路🥦实现代码🥦运行结果⚡动态规划🥦求解思路🥦实现代码🥦运行结果💬