草庐IT

leetcode题解

全部标签

【LeetCode】轮转数组

👻内容专栏:《LeetCode刷题专栏》🐨本文概括:189.轮转数组🐼本文作者:花碟🐸发布时间:2023.4.12目录思想1暴力求解代码实现:思想2三次倒置代码实现: 思想3memcpy零时拷贝代码实现:189.轮转数组 点击跳转到LeetCode平台OJ页面题目:​​​​​​​给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]

【LeetCode: 673. 最长递增子序列的个数 | 动态规划】

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

algorithm - 为什么 leetcode 说我的 atoi 答案不正确?它实际上是不正确的吗?还是leetcode有bug

我正在做leetcode中的atoi问题,我在下面提交了我的代码,这不是太重要。我想知道这是否是leetcode给我的有效失败。看起来我的代码在做正确的事情。问题描述如下:这是代码:const(MaxInt32=1=0;i--{diff:=MaxInt32-totaladded:=CharToNum(values[i])*multiplier//addedwillbezeroifweoverflowtheintifadded>diff||addedAnyhelpunderstandingthiserrorwouldbemuchappreciated.Idon'twantanyhelpw

( “树” 之 前中后序遍历) 145. 二叉树的后序遍历 ——【Leetcode每日一题】

基础概念:前中后序遍历1/\23/\\456层次遍历顺序:[123456]前序遍历顺序:[124536]中序遍历顺序:[425136]后序遍历顺序:[452631]层次遍历使用BFS实现,利用的就是BFS一层一层遍历的特性;而前序、中序、后序遍历利用了DFS实现。前序、中序、后序遍只是在对节点访问的顺序有一点不同,其它都相同。①前序voiddfs(TreeNoderoot){visit(root);dfs(root.left);dfs(root.right);}②中序voiddfs(TreeNoderoot){dfs(root.left);visit(root);dfs(root.right)

LeetCode——链表简单题题解

83.删除排序链表中的重复元素题目描述给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回已排序的链表。输入:head=[1,1,2]输出:[1,2]解题思路:用一个指向节点类型的指针保存头结点,用另一个指向节点类型的指针对该链表进行遍历,由于是有序的,当出现不同的值就说明不会再出现跟前面的值相同的节点了,最后循环结束的条件是遍历到最后一个节点的时候,也就是该节点的next指向空的时候,停止循环,返回该保存的头结点,另外,如果传过来的头结点是空,则直接返回空。参考代码:/***Definitionforsingly-linkedlist.*structListNod

NEUQ week 12 题解

P1776宝物筛选宝物筛选题目描述终于,破解了千年的难题。小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物。这下小FF可发财了,嘎嘎。但是这里的宝物实在是太多了,小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了。小FF对洞穴里的宝物进行了整理,他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值,之后开始了宝物筛选工作:小FF有一个最大载重为WWW的采集车,洞穴里总共有nnn种宝物,每种宝物的价值为viv_ivi​,重量为wiw_iwi​,每种宝物有mim_imi​件。小FF希望在采集车不超载的前提下,选择一些宝物装进采集车,使得它们的价值和最大。输入

LeetCode刷题中出现的奇怪的错误及解决办法

目录前言: 案例1:案例2: 案例3:案例4:前言:一般我在刷leetcode题的时候既不喜欢在Playground也不喜欢在本地编译器里面打代码,而是直接在题目后的窗口里写代码。于是对于我这种氪不起金的玩家来说,经常就会出现奇怪的bug,找了半天也找不到。这里就对以前遇到过的问题进行总结。 案例1:我找了老半天问题在哪里。发现不管在for循环后面加什么语句都会出错。最后放到visualstudio里面才发现了错误。。。错误原因:c++注释行尾的反斜杠会将下一行也注释掉(即连接本行与下一行)!解决办法:避免注释行末尾出现\(除非故意的)总结:不得不承认有时不屑一顾的小基础能够在偶然的时候把自己

leetcode每日一题:62. 不同路径

系列:动态规划语言:java难度:中等题目来源:Leetcode62.不同路径开启动态规划章节了!!欢迎您在留言和我一起完成每日打卡,以后每天8点半前发布每日一题。原题链接:Leetcode62.不同路径题目一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?示例1:示例2:输入:m=3,n=2输出:3解释:从左上角开始,总共有3条路径可以到达右下角。向右->向下->向下向下->向下->向右向下->向右->向下示例3:输入:m=7,n=3输出:28

LeetCode:217(Python)—— 存在重复元素(简单)

存在重复元素概述:给你一个整数数组nums。如果任一值在数组中出现至少两次,返回true;如果数组中每个元素互不相同,返回false。输入:nums=[1,2,3,1]输出:true输入:nums=[1,2,3,4]输出:false输入:nums=[1,1,1,3,3,4,3,2,4,2]输出:true方法一:Counter思路:用Counter方法统计出现的次数,然后返回最大值进行判断即可。#Counter方法#用Counter方法统计出现的次数,然后返回最大值进行判断即可。classSolution:defcontainsDuplicate(self,nums:List[int])->bo

Leetcode.1125 最小的必要团队

题目链接Leetcode.1125最小的必要团队Rating:2251题目描述作为项目经理,你规划了一份需求的技能清单req_skills,并打算从备选人员名单people中选出些人组成一个「必要团队」(编号为i的备选人员people[i]含有一份该备选人员掌握的技能列表)。所谓「必要团队」,就是在这个团队中,对于所需求的技能列表req_skills中列出的每项技能,团队中至少有一名成员已经掌握。可以用每个人的编号来表示团队中的成员:例如,团队team=[0,1,3]表示掌握技能分别为people[0],people[1],和people[3]的备选人员。请你返回任一规模最小的必要团队,团队成