草庐IT

LeetCode刷题之树

全部标签

算法leetcode|62. 不同路径(rust重拳出击)

文章目录62.不同路径:样例1:样例2:样例3:样例4:提示:分析:题解:rust:go:c++:python:java:62.不同路径:一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?样例1:输入: m=3,n=7 输出: 28样例2:输入: m=3,n=2 输出: 3 解释: 从左上角开始,总共有3条路径可以到达右下角。 1.向右->向下->向下 2.向下->向下->向右 3.向下->向右->向下样例3:输入: m=7,n=3 输出: 2

华为HCIA备考(数通) PART2(第二轮刷题后还易错的题)

总结:最难记得是数字!!!!!!!!!!!1.RSTP协议不包含Blocking端口2.IEE802.1Q定义的VLAN帧格式中VLANID总共12bit。3.WLAN所使用的加密算法安全强度最高的是CCMP。4.当AP与AC处于不同三层网络时,推荐使用DHCP方式让AP发现AC。5.OSPF协议使用LSR报文请求本地缺少的LSA。6.在PPP中,当通信双方的两端检测到物理链路激活时,就会从链路不可用阶段转化到链路建立阶段,在这个阶段主要是通过LCP协议进行链路参数的协商。7.IPv6基本报头长度为40Byte。8.VRP不支持通过FTP对路由器进行配置的方式对路由器进行配置。9.路由器工作在

算法刷题Day18 找树左下角的值+路径总和+从中序与后序遍历构造二叉树

Day18二叉树513.找树左下角的值一眼层序遍历层序遍历classSolution{public:intfindBottomLeftValue(TreeNode*root){if(!root)return-1;queueTreeNode*>que;que.push(root);inttarget;while(!que.empty()){intlen=que.size();for(inti=0;ilen;++i){TreeNode*cur=que.front();que.pop();if(i==0){target=cur->val;}if(cur->left)que.push(cur->lef

LeetCode每日一题——1217. 玩筹码

目录题目示例思路题解题目有n个筹码。第i个筹码的位置是position[i]。我们需要把所有筹码移到同一个位置。在一步中,我们可以将第i个筹码的位置从position[i]改变为:position[i]+2或position[i]-2,此时cost=0position[i]+1或position[i]-1,此时cost=1返回将所有筹码移动到同一位置上所需要的最小代价。示例示例1:输入:position=[1,2,3]输出:1解释:第一步:将位置3的筹码移动到位置1,成本为0。第二步:将位置2的筹码移动到位置1,成本=1。总成本是1。示例2:输入:position=[2,2,2,3,3]输出:

【刷题系列】顺序表OJ题

文章题目来源力扣🎈力扣(LeetCode)全球极客挚爱的技术成长平台LeetCode官网:https://leetcode-cn.com/problem-list/e8X3pBZi/✨目录移除元素删除排序数组中的重复项合并两个有序数组1.移除元素来源:力扣(LeetCode)题目链接:https://leetcode.cn/problems/remove-element/思路一:遇到val值,直接把val删除,运用顺序表的删除,把后面的值往前覆盖掉val优点:学了顺序表后容易想到缺点:时间复杂度O(N^2)——>效率太低(在LeetCode上可能过不了)思路一不作代码实现!!!思路二:可以另开

【刷题系列】顺序表OJ题

文章题目来源力扣🎈力扣(LeetCode)全球极客挚爱的技术成长平台LeetCode官网:https://leetcode-cn.com/problem-list/e8X3pBZi/✨目录移除元素删除排序数组中的重复项合并两个有序数组1.移除元素来源:力扣(LeetCode)题目链接:https://leetcode.cn/problems/remove-element/思路一:遇到val值,直接把val删除,运用顺序表的删除,把后面的值往前覆盖掉val优点:学了顺序表后容易想到缺点:时间复杂度O(N^2)——>效率太低(在LeetCode上可能过不了)思路一不作代码实现!!!思路二:可以另开

【Leetcode】55.跳跃游戏

一、题目1、题目描述给定一个非负整数数组nums,你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1:输入:nums=[2,3,1,1,4]输出:true解释:可以先跳1步,从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2:输入:nums=[3,2,1,0,4]输出:false解释:无论怎样,总会到达下标为3的位置。但该下标的最大跳跃长度是0,所以永远不可能到达最后一个下标。提示:14052、基础框架classSolution{public:bool

算法刷题Day 17 平衡二叉树+二叉树的所有路径+左叶子之和

Day17二叉树计算左右两棵子树的高度,如果有一个高度是-1(有一棵子树不平衡),直接返回-1,否则计算高度差,判断是否不平衡110.平衡二叉树classSolution{inthelper(TreeNode*root){if(!root)return0;intleftDepth=helper(root->left);intrightDepth=helper(root->right);if(leftDepth==-1||rightDepth==-1)return-1;elseif(abs(leftDepth-rightDepth)>1){return-1;}else{returnmax(lef

克服“一支笔,一双手,一道力扣(Leetcode)做一宿”的窘境:我的烦恼和建议

文章目录每日一句正能量前言原因建议自己相关的经历可能存在的问题根据问题进行分解或建立思维导图分享好用的刷题网站并进行介绍后记每日一句正能量想升高,有两样东西,那就是必须作鹰,或者作爬行动物。——巴尔扎克前言作为一名计算机科学专业的学生或工作者,我们经常会面临各种各样的算法和编程问题,而力扣(Leetcode)作为一个专注于算法题目的平台,受到了越来越多人的关注和使用。然而,有时候我们会遇到这样的情况:明明自己学习了不少知识,但是在实际做题时却感到无从下手,不知道该如何入手。接下来,我将分享一下我的烦恼和一些解决这种情况的建议。确定你的基础知识是否足够如果你在做题时遇到了困难,首先要考虑的是你是

【算法刷题】第二篇——链表(一)

 个人简介: >📦个人主页:赵四司机>🏆学习方向:JAVA后端开发 >📣种一棵树最好的时间是十年前,其次是现在!>🔔博主推荐网站:牛客网 刷题|面试|找工作神器>💖喜欢的话麻烦点点关注喔,你们的支持是我的最大动力。前言:最近有不少小伙伴私信博主问我马上到秋招了,而自己平时没怎么练过算法,在算法这一块存在很大的弱势,应该怎么快速提升自己的算法水平。在这里我首先要说的是算法能力并不是可以快速掌握的,这需要慢慢积累,因为算法不仅考验我们的知识记忆深度,还考验我们的思维广度,因此很多很多大厂面试都会注重算法的考核。其实博主一开始也没怎么练过算法题,但是对于中等简单的算法题还是可以通过一段时间的刷题来习