草庐IT

LeetCode刷题之树

全部标签

信息系统项目管理师刷题知识点(持续更新)

主要记录自己在备考高项过程中知识点信息系统项目管理师刷题知识点(按刷题顺序排列)1.信息技术应用是信息化体系六要素中的龙头,是国家信息化建设的主阵地,集中体现了国家信息化建设的需求和效益。2.原型化方法也称为快速原型法,或者简称为原型法。它是一种根据用户初步需求,利用系统开发工具,快速地建立一个系统模型展示给用户,在此基础上与用户交流,最终实现用户需求的信息系统快速开发的方法。3.路由器工作在网络层,通过逻辑地址进行网络之间的信息转发。4.网络附加存储(NAS)支持即插即用、可经济的解决存储容量不足的问题。5.光纤通道存储区域网络(FCSAN)有两个较大的缺陷,分别是成本和复杂性。6.根据“十

Leetcode: 645.错误的集合 题解【超详细】

题目集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。难道:简单题目链接:645.错误的集合示例1:输入:nums=[1,2,2,4]输出:[2,3]示例2:输入:nums=[1,1]输出:[1,2]提示:21题目解析根据题目我们可以知道集合s[1,n]  里面是有一个元素是重复的,有一个元素是缺失的,题目是要求我们返回数组的(即一个重复的元素,一个缺

【Leetcode每日一题】35.搜素插入位置|二分查找数组下标

🌱博主简介:大一计科生,努力学习Java中!热爱写博客~预备程序媛📜所属专栏:LeetCode每日一题–进击大厂✈往期博文回顾:【JavaSE】保姆级教程|1万字+10张图学会类与对象–建议收藏🕵️‍♂️近期目标:成为千粉小博主。🌺“再牛的程序员也是从小白开始,既然开始了,就全身心投入去学习技术”力扣每日刷题--35题目描述解题思路代码实现--Java总结&易错题目描述35.搜索插入位置解题思路题型:数组、二分查找(变式)—寻找第1个大于等于目标值的元素关键:二分查找的关键点就是—两边夹(高数上又叫作夹逼准则)。left和right确定答案所在区间,通过mid(把区间划分为[left,mid]

图解LeetCode——剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

一、题目输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。二、示例2.1>示例:【输入】nums=[1,2,3,4]【输出】[1,3,2,4]【注】[3,1,2,4]也是正确的答案之一提示:050000010000三、解题思路根据题目描述,我们需要将原整数数组中所有的奇数放到数组的前半部分,所有的偶数放到数组的后半部分,那么本题就是一道比较标准的双指针算法问题。此时我们就需要创建前指针head和后指针tail,head指针会一直向后遍历,直到遍历到偶数(即:与2取余等于0);然后再将tail指针一直向前移动,直到遍历到奇数(即:与2

LeetCode练习day5-滑动窗口

滑动窗口(SlidingWindow)滑动窗口指的是这样一类问题的求解方法,在数组上通过双指针同向移动而解决的一类问题。其实这样的问题我们可以不必为它们专门命名一个名字,它们的解法其实是很自然的。使用滑动窗口解决的问题通常是暴力解法的优化,掌握这一类问题最好的办法就是练习,然后思考清楚为什么可以使用滑动窗口。滑动:窗口可以按照一定的方向移动。窗口:窗口大小可以固定,也可以不固定,此时可以向外或者向内,扩容或者缩小窗口直至满足条件。介绍滑动窗口是一种解决问题的思路和方法,通常用来解决一些连续问题。比如LeetCode的209.长度最小的子数组。更多滑动窗口题目见下方题目列表。常见套路滑动窗口主要

LeetCode刷题之树

关于二叉树的题,几乎都会用到递归的解法来做。树用到节点TreeNode类:publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}104.二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/920/157返回它的最大深度3。题解:classSolution{/***节点为空时说明高度为0,所以返回0;节点不为空时则分别求左右子树的高度的最大值,

LeetCode 周赛 335,纯纯手速场!

大家好,我是小彭。昨晚是LeetCode第335场周赛,你参加了吗?这场周赛整体难度不高,有两道模板题,第三题和第四题应该调换一下位置。2582.递枕头(Easy)题目地址https://leetcode.cn/problems/pass-the-pillow/题目描述n个人站成一排,按从1到n编号。最初,排在队首的第一个人拿着一个枕头。每秒钟,拿着枕头的人会将枕头传递给队伍中的下一个人。一旦枕头到达队首或队尾,传递方向就会改变,队伍会继续沿相反方向传递枕头。例如,当枕头到达第n个人时,TA会将枕头传递给第n-1个人,然后传递给第n-2个人,依此类推。给你两个正整数n和time,返回t题解一(

LeetCode - #66 加一

前言我们社区陆续会将顾毅(Netflix增长黑客,《iOS面试之道》作者,ACE职业健身教练。)的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新了65期,我们会保持更新时间和进度(周一、周三、周五早上9:00发布),每期的内容不多,我们希望大家可以在上班路上阅读,长久积累会有很大提升。不积跬步,无以至千里;不积小流,无以成江海,Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言,我们会尽力满足大家的需求。难度水平:简单1.描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单

图解LeetCode——481. 神奇字符串(难度:中等)

一、题目神奇字符串s仅由'1'和'2'组成,并需要遵守下面的规则:神奇字符串s的神奇之处在于,串联字符串中'1'和'2'的连续出现次数可以生成该字符串。s的前几个元素是s="1221121221221121122……"。如果将s中连续的若干1和2进行分组,可以得到"1221121221221121122......"。每组中1或者2的出现次数分别是"122112122122......"。上面的出现次数正是s自身。给你一个整数n,返回在神奇字符串s的前n个数字中1的数目。二、示例2.1>示例1:【输入】n=6【输出】3【解释】神奇字符串s的前6个元素是“122112”,它包含三个1,因此返回3

【算法刷题之数组篇(1)】

目录1.leetcode-59.螺旋矩阵II(题2.题3相当于二分变形)2.leetcode-33.搜索旋转排序数组3.leetcode-81.搜索旋转排序数组II(与题目2对比理解)(题4和题5都是排序+双指针)4.leetcode-15.三数之和5.leetcode-18.四数之和6.leetcode-80.删除有序数组中的重复项II(通解方法)1.leetcode-59.螺旋矩阵II(1)题目描述给你一个正整数n,生成一个包含1到n2所有元素,且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。(2)方法与思路(模拟)1.首先明白螺旋矩阵的拐点是在哪里,并且在旋转一周后边界值会有哪