草庐IT

Leetcode刷题第五周

全部标签

每日一题:LeetCode-102.二叉树的层序遍历

每日一题系列(day03)前言:🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈  🔎🔎如果说代码有灵魂,那么它的灵魂一定是👉👉算法👈👈,因此,想要写出💚优美的程序💚,核心算法是必不可少的,少年,你渴望力量吗😆😆,想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路🏇🏇,我们要做的,就是斩妖除魔💥💥,打怪升级!💪💪当然切记不可😈走火入魔😈,每日打怪,日日累积,终能成圣🙏🙏!开启我们今天的斩妖之旅吧!✈️✈️LeetCode-102.二叉树的层序遍历题目:给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。示例1:示例2:注意事项:树中节点数目在范围[0,2000]内-1000

Python常用小技巧,提高刷题效率(适用于蓝桥杯python组)

1.掌握python标准库及小技巧python课程学习到面向对象,就可以刷题参加算法比赛了对于蓝桥杯不支持第三方库,但学会python标准库,将事半功倍;2.常用的列表函数list1.append(x):将x添加到列表末尾list1.sort():对列表元素排序list1.reverse():将列表元素逆序list1.index(x):返回第一次出现元素x的索引值list1.insert(x):在位置i处插入新元素xlist1.count(x):返回元素x在列表中的数量list1.remove(x):删除列表中第一次出现的元素xlist1.pop(i):取出列表中i位置上的元素,并将其删除#演

LeetCode 831. Masking Personal Information【字符串,正则表达式】中等

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

【刷题笔记】加油站||符合思维方式

加油站文章目录加油站1题目描述2思路3解题方法1题目描述https://leetcode.cn/problems/gas-station/在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则保证它是唯一的。2思路正如大部分大佬所言,需要找到最小值所在的点。但是他们的代码写得有些含糊,我希望可以使用一种更加符合直觉的方式。我们假设从

leetcode - 2948. Make Lexicographically Smallest Array by Swapping Elements

DescriptionYouaregivena0-indexedarrayofpositiveintegersnumsandapositiveintegerlimit.Inoneoperation,youcanchooseanytwoindicesiandjandswapnums[i]andnums[j]if|nums[i]-nums[j]|Returnthelexicographicallysmallestarraythatcanbeobtainedbyperformingtheoperationanynumberoftimes.Anarrayaislexicographicallysmal

leetcode647 回文子串

题目给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例输入:s=“abc”输出:3解释:三个回文子串:“a”,“b”,“c”解析这道题还是用动归五部曲来分析下:1.确定dp数组及其含义对于大多数求子序列类的题目来说,求什么我们就定义什么,比如求回文子串的数目我们就定义成这个,但是对于这道题来说,dp[i]和dp[i-1],dp[i+1]看上去都没啥关系;因此这道题,要定义dp[i][j]:表示区间范围[i,j](注

【LeetCode热题100】--74.搜索二维矩阵

74.搜索二维矩阵按行搜索,使用二分查找classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){for(int[]row:matrix){intindex=search(row,target);if(index>=0){returntrue;}}returnfalse;}publicintsearch(int[]nums,inttarget){intlow=0,high=nums.length-1;while(lowhigh){intmid=(low+high)/2;if(nums[mid]==target){retur

数据结构与算法分析 第五章 树和二叉树 作业讲解

 参考教材:《数据结构(C语言版第2版)》严蔚敏,李冬梅,吴伟民编著,人民邮电出版社,2022年版。截图未标明出处均为原创或取自《数据结构(C语言版第2版)》~ 本文对应的作业题讲解视频: 数据结构与算法分析作业讲解视频合集https://www.bilibili.com/video/BV1NN411A7hd/?share_source=copy_web&vd_source=7fbf4cbf97db097fe9c00746d1be6e44作业讲解文档链接目录: 第二章线性表第三章栈和队列第四章串、数组和广义表第五章树和二叉树第六章图第七章查找第八章排序(۶//•̀ᴗ•́)۶//   (۶//*

第五届B组传智杯初赛题解

第一题:题目背景:在宇宙射线的轰击下,莲子电脑里的一些她自己预定义的函数被损坏了。对于一名理科生来说,各种软件在学习和研究中是非常重要的。为了尽快恢复她电脑上的软件的正常使用,她需要尽快地重新编写这么一些函数。题目描述具体而言,给定两个整数 a,ba,b,保证 b\neq0b=0。莲子要实现这样一个函数 \operatorname{fun}(a,b)fun(a,b) 来将 bb 的符号转移到 aa 上。具体而言,\operatorname{fun}(a,b)=\operatorname{sgn}(b)\times|a|fun(a,b)=sgn(b)×∣a∣。其中,\operatorname{

LeetCode | 622. 设计循环队列

LeetCode|622.设计循环队列OJ链接思路:我们这里有一个思路:插入数据,bank往后走删除数据,front往前走再插入数据,就循环了那上面这个方法可行吗?怎么判断满,怎么判断空?这样是不是比较难我们下面有一个好的方法,就是多开一个空间下面是我们的结构体的定义typedefstruct{int*a;intfront;intback;intk;}MyCircularQueue;初始化这里的初始化就是给a空间开了k+1个大小MyCircularQueue*myCircularQueueCreate(intk){MyCircularQueue*obj=(MyCircularQueue*)ma