草庐IT

LeetCode刷题之树

全部标签

【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]

C/C++之(五)洛谷刷题基础题 --- 新年好

学习之路,长路漫漫,写学习笔记的过程就是把知识讲给自己听的过程。 唯有热爱,可抵岁月漫长,唯有热爱,不畏世间无常! 新的一年祝你大展宏“兔”新的一年,大家记得不要忘记刷题(⊙o⊙)? 目录唯有热爱,可抵岁月漫长,唯有热爱,不畏世间无常!新的一年祝你大展宏“兔”P1424小鱼的航程(改进版)题目背景题目描述输入格式输出格式输入输出样例说明/提示关于题目:P1914小书童——凯撒密码题目背景题目描述输入格式输出格式输入输出样例说明/提示AC:Accept,程序通过。P1424小鱼的航程(改进版)题目背景题目描述有一只小鱼,它平日每天游泳 250250 公里,周末休息(实行双休日),假设从周 �x 

C/C++之(五)洛谷刷题基础题 --- 新年好

学习之路,长路漫漫,写学习笔记的过程就是把知识讲给自己听的过程。 唯有热爱,可抵岁月漫长,唯有热爱,不畏世间无常! 新的一年祝你大展宏“兔”新的一年,大家记得不要忘记刷题(⊙o⊙)? 目录唯有热爱,可抵岁月漫长,唯有热爱,不畏世间无常!新的一年祝你大展宏“兔”P1424小鱼的航程(改进版)题目背景题目描述输入格式输出格式输入输出样例说明/提示关于题目:P1914小书童——凯撒密码题目背景题目描述输入格式输出格式输入输出样例说明/提示AC:Accept,程序通过。P1424小鱼的航程(改进版)题目背景题目描述有一只小鱼,它平日每天游泳 250250 公里,周末休息(实行双休日),假设从周 �x 

【手撕算法|动态规划系列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个序列,那效

记录力扣热题-100——从链表中找到刷题感觉

目录一.🦁前言二.🦁解题过程1.题目2.思路一3.思路二三.🦁文末活动内容简介本书结构关于代码一.🦁前言狮子此前已经很久没有碰过算法题了,对于之前好不容易攒起来的题感又没了…最近准备面试,又得重新将其捡起来。算法题是一种很奇妙的东西,如果刚开始刷很难找得到感觉,总得一步一步慢慢来,心急吃不到热豆腐,狮子建议如果刚开始刷题,先从简单的链表题开始刷,不断动笔演练解题过程,感觉慢慢就会好起来了,现在狮子来分享一下每日一题之——环形链表。二.🦁解题过程1.题目给你一个链表的头节点head,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪next指针再次到达,则链表中存在环。为了表示给定链表中

【Java刷题进阶】基础入门篇⑦

📩很多朋友都问我学完基础知识以后怎样提高编程水平?当然是刷题啦!很多小伙伴都在纠结从哪里开始,今天给大家推荐一个身边朋友都在使用的刷题网站:点击进入牛客网刷题吧!各大互联网大厂面试真题,成体系的分类题库,从入门到进阶,分类练习哦!文章目录🌕前言第一题:十进制数转二进制数🍂题目描述🍃示例🍃题解第二题:掷骰子游戏🍂题目描述🍃示例🍃题解第三题:求绝对值,平方根,对数,正弦值🍂题目描述🍃示例🍃题解第四题:输出某一年的各个月份的天数🍂题目描述🍃示例🍃题解第五题:日期换算🍂题目描述🍃示例🍃题解🌕前言📩Java基础学习主要以练习为主,很多朋友听完视频课程学会基础以后感觉对练手项目无从下手,这里推荐去牛客网看

①MySQL刷题马拉松:坚持刷题,MySQL技能大提升!

①MySQL刷题马拉松:坚持刷题,MySQL技能大提升!环境mysql经典50习题1.学生表2.课程表3.教师表4.成绩表1、查询"01"课程比"02"课程成绩高的学生的信息及课程分数2、查询"01"课程比"02"课程成绩低的学生的信息及课程分数3、查询平均成绩大于等于60分的同学的学生编号和学生姓名和平均成绩4、查询平均成绩小于60分的同学的学生编号和学生姓名和平均成绩(包括有成绩的和无成绩的)5、查询所有同学的学生编号、学生姓名、选课总数、所有课程的总成绩🏘️🏘️个人简介:以山河作礼。🎖️🎖️:Python领域新星创作者,CSDN实力新星认证,阿里云社区专家博主,CSDN内容合伙人🎁🎁:文