LeetCode-算法题第9页

leetcode-构造元素不等于两相邻元素平均值的数组

给你一个下标从0开始的数组nums，数组由若干互不相同的整数组成。你打算重新排列数组中的元素以满足：重排后，数组中的每个元素都不等于其两侧相邻元素的平均值。更公式化的说法是，重新排列的数组应当满足这一属性：对于范围1res[length-2]){res[length-1]=nums[length-1];}else{res[length-1]=res[length-2];res[length-2]=

程序员小2·2024-01-24 08:05

python_蓝桥杯刷题记录_笔记_入门1

前言现在正式进入蓝桥杯的刷题啦，第一次用python来做算法题，因为我之前其实都是用C++来做题的，但是今年的话我打算换python来试试，很明显因为也才这学期接触python加上之前C++做题也比较菜

Hooray11·2024-01-24 06:18

LeetCode-题目整理【8】：罗马数字转整数、整数转罗马数字

罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地

菜鸟要加油！·2024-01-24 05:37

LeetCode-题目整理【4】：跳跃游戏

使用贪心算法跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。示例1：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。示例2：输入：nums=[3,2,1,0,4]输出：fa

菜鸟要加油！·2024-01-24 05:36

算法题解析与总结（二）

题目要求路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。思路路径每到一个节点，只有3中选择：①停在当前节点。②走到左子节点。③走到右子节点。走到子节点，又有三种选择，递归就是用来处理规模不一样的相同问题。注

武昌库里写JAVA·2024-01-24 02:33

算法题解析与总结（一）

不含重复字符的最长子字符串思路varlengthOfLongestSubstring=funtion(s){//初始化最大值、长度letmax=0;letlen=s.length;letstr='';for(leti=0;i{//如果遇到空节点，返回nulif(!root)return;//中序遍历：左根右遍历inorder(root.left);res.val(root);inorder(roo

武昌库里写JAVA·2024-01-24 02:03

【算法】队列+bfs算法解决树的相关算法题（C++）

文章目录1.前言2.算法题429.N叉树的层序遍历103.二叉树的锯齿形层序遍历662.二叉树最大宽度515.在每个树行中找最大值1.前言队列与宽度优先算法（BFS）是解决很多算法问题的常见工具。

卜及中·2024-01-24 01:38

【算法】利用模拟算法、规律解算法题（C++）

文章目录1.前言2.算法题1576.替换所有的问号495.提莫攻击6.Z字形变换38.外观数列1419.数青蛙1.前言模拟算法即模拟问题过程来解决问题的算法。

卜及中·2024-01-24 01:38

【算法】使用优先级队列（堆）解决算法题（TopK等）（C++）

文章目录1.前言2.算法题1046.最后一块石头的重量703.数据流中的第K大元素2.5如何选择大根堆与小根堆？+为什么选择大根堆（小根堆）？

卜及中·2024-01-24 01:07

【算法练习】leetcode算法题合集之栈和队列篇

普通栈LeetCode20有效的括号LeetCode20有效的括号定义一个辅助map，判断字符串的字符是否在]})中。一旦是右括号就要弹出元素，判断匹配。classSolution{publicbooleanisValid(Strings){if(s.length()%2==1){returnfalse;}Mappairs=newHashMapstack=newStackstack;private

秋装什么·2024-01-24 01:20

【算法练习】leetcode算法题合集之排序篇

快速排序单路快排获取随机一个元素，元素左边是小于它的，元素右边是大于它的。partition：选择一个元素，交换left。比较nums[left]和nums[i]，如果nums[i]=right){return;}intp=partition(nums,left,right);sort(nums,left,p-1);sort(nums,p+1,right);}privateintpartition

秋装什么·2024-01-24 01:49

每周一道算法题(四十三)

本周题目难度级别"Medium"，使用语言C题目：给你一个集合，集合的每一个元素是一个区间，你需要把重复的区间剔除，然后返回新的集合。eg：给你一个集合[1,3],[2,6],[8,10],[15,18]，剔除重复后的集合是：[1,6],[8,10],[15,18]思路：我刚开始做这题的时候就是思路错了，分成左区间、右区间分开考虑，然后做了好久都没做出来，后来灵光一闪，整体考虑，发现无非就六种情况

CrazySteven·2024-01-23 21:41

腾讯同事要跳槽，问我背包问题具体咋回事，我直接甩给他这篇！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！这将是你看完的全网最详细的01背包讲解！

代码随想录·2024-01-23 21:16

【leetcode-数组】两数之和 II - 输入有序数组

【leetcode-数组】两数之和II-输入有序数组题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。

程序员小2·2024-01-23 18:07

LeetCode-题目整理【7】：加油站

加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],cost=[

菜鸟要加油！·2024-01-23 14:16

LeetCode-题目整理【5】：O(1) 时间插入、删除和获取随机元素

RandomizedSet结构体存在切片和哈希表的原因：变长数组由于可以根据下标定位到特定元素，因此可以在O(1)的时间内完成获取随机元素操作，但是由于无法在O(1)的时间内判断元素是否存在，因此不能在O(1)的时间内完成插入和删除操作。哈希表可以在O(1)的时间内判断元素是否存在，因此可以在O(1)的时间内完成插入和删除操作，但是不可以根据下标定位到特定元素，因此不能在O(1)的时间内完成获取随

菜鸟要加油！·2024-01-23 14:13

LeetCode算法题-Easy-Math(66)

66、PlusOne题目：Givenanon-emptyarrayofdigitsrepresentinganon-negativeinteger,plusonetotheinteger.Thedigitsarestoredsuchthatthemostsignificantdigitisattheheadofthelist,andeachelementinthearraycontainasing

Dane_404·2024-01-23 12:54

数据结构 - 第 6 章树和二叉树

树、森林树的存储结构；森林与二叉树的转换；树和森林的遍历（四）树与二叉树的应用二叉排序树；平衡二叉树；哈夫曼树和哈夫曼编码【知识框架】【复习提示】本章内容多以选择题的形式考查，但也会出涉及树遍历相关的算法题

yzr213·2024-01-23 11:28

数据结构 - 第 2 章线性表

【考纲内容】(一)、线性表的定义和基本操作(二)、线性表的实现顺序存储；链式存储；线性表的应用【知识框架】【复习提示】线性表是考研命题的重点；这类算法题实现起来比较容易而且代码量较少，但却要求具有最优的性能

yzr213·2024-01-23 11:58

Python Tip挑战

二、使用步骤1.登录网址进行注册2.开始刷题进程中ing总结前言最近在刷python基础算法题，个人感觉pythonTip挑战yyds,打卡纪念下~刷题地址：http://www.pythontip.com

_pass_·2024-01-23 11:14

LeetCode-题目整理【6】：除自身以外数组的乘积

除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出

菜鸟要加油！·2024-01-23 09:51

LeetCode-题目整理【1】

从下面的三道题可以发现，都属于**删除元素，最后返回有效数组的长度。那么这时候可以使用双指针**，p为初始化一个指针，指向数组nums的起始位置，然后遍历数组，根据题目找到满足的条件，这时候就将当前遍历的值赋值给nums[p]，然后p++（前后顺序需要根据题目来解答），所以大概代码种会存在：p:=0//初始化......nums[p]=nums[i]p++（或者：p++nums[p]=nums[i

菜鸟要加油！·2024-01-23 09:20

LeetCode-题目整理【3】：买卖股票的最佳时机

买卖股票的最佳时机都是求最大利润，但是在没有限制，如121和122，动态规划稍微复杂一些，建议不用，到最后两道难题，题目有限制，使用动态规划通过求解子问题的最优解来逐步求解原问题的最优解。买卖股票的最佳时机给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大

菜鸟要加油！·2024-01-23 09:48

数据结构——哈希表

1.哈希的简单介绍我们在做算法题的时候，碰到很多场景都会用到哈希，哈希其实是一种思想。比如这道题：

歪～~·2024-01-23 07:06

【LeetCode: 295. 数据流的中位数 + 堆】

硕风和炜·2024-01-23 05:28

【LeetCode: 12. 整数转罗马数字 + 模拟 + 有序表】

硕风和炜·2024-01-23 05:28

【LeetCode: 48. 旋转图像】

硕风和炜·2024-01-23 05:27

【LeetCode: 13. 罗马数字转整数 + 模拟】

硕风和炜·2024-01-23 05:57

深圳某互联网证券面试题：双指针的使用

背景面试深圳某互联网证券公司，算法题是给一个固定时间区间的股票价格，找出最佳买卖时机，使得收益最大，其中一天只能买卖操作一次。这里最佳方案是使用双指针方法。

Think_cy·2024-01-23 00:22

算法题

现在有一个字符串string，它是一段英文，要求你统计这段英文里每个字母出现的次数。*例如输入'Hello'，则输出{H:1,e:1,l:2,o:1}functioncount(string){lethash={}for(leti=0;i

shadow123·2024-01-23 00:50

深入理解归并排序与逆序对计算---剑指offer-JZ51 数组中的逆序对

引言在解决涉及数组排序和逆序对计算的算法题时，归并排序方法是一个极其有效的工具。本文将通过解析一个具体的算法问题来全面理解归并排序及其在计算数组中逆序对数量时的应用。

like455·2024-01-22 23:05

【CTF-Reverse中的加密算法】RC4，TEA和Base 64加密算法

在我们做CTF逆向题目的时候，数据结构可谓是最基础的东西了，有很多题目都是逆向算法题目，所以好的算法能力对我们打CTF比赛还是很有帮助的，今天就来带领大家了解一下加密算法RC4，TEA和Base64。

Shad0w-2023·2024-01-22 23:15

这周一道算法题(六十八)

本周题目难度'Medium',使用语言'Python'.这周做题皮了下，要不估计没那么快做出来。。。题目：给你一个链表head,让你将m~n这一段反转，其中1≤m≤n≤链表长度，要求只能遍历一次链表。eg:1->2->3->4->5->NULL,m=2,n=4；返回的结果是1->4->3->2->5->NULL思路：我皮了一下，先把链表遍历到m处，然后把从m到n这一段放到一个数组里，然后倒序遍历一

CrazySteven·2024-01-22 22:17

每周一道算法题(四十五)

本周题目难度级别'Easy',使用语言Python。题目：给你一个由大小写字母和空格组成的字符串，返回最后一个单词的长度，如果没有就返回0。eg:给你一个字符串"HelloWorld"，最后一个单词是"world",返回它的长度5即可。思路：思路比较简单啦(不同的语言思路也会不一样)，毕竟难度级别在那，我们可以先把开头和结尾的空格删掉，然后根据空格来将字符串分割成数组，返回数组最后一个元素的长度即

CrazySteven·2024-01-22 22:11

共修阅读-18 非理性：如何管住你的“动物精神”

人生算法题让我们一起来做个实验：假设你现在要买耳机，有以下两个型号可选。你会挑哪一个？一号耳机，价格是270元，在购物网站的10分制评分中，这个耳机的得分是6分。

Wfish·2024-01-22 20:04

11. 盛最多水的容器

链表算法题（程序员面试宝典）解题思路主要来源于leetcode官方与《程序员面试宝典》。11.盛最多水的容器给你n个非负整数a1，a2，…，an，每个数代表坐标中的一个点(i,ai)。

克里马查·2024-01-22 20:39

LeetCode刷题--- 买卖股票的最佳时机 III

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV

元清加油·2024-01-22 12:18

leetcode-环形链表

141.环形链表题解：这个问题可以使用快慢指针的方法来解决。首先，我们创建一个虚拟头节点，并将虚拟头节点的下一个节点指向head。然后我们创建两个指针，一个快指针和一个慢指针。快指针每次移动两个节点，而慢指针每次移动一个节点。如果链表中存在环，那么快指针和慢指针最终会在环内的某个位置相遇。如果链表中不存在环，那么快指针会先到达链表的尾部。#Definitionforsingly-linkedlis

独孤--蝴蝶·2024-01-22 11:02

算法双指针系列-Day2-复写零

我后面会更新一些算法题，C++知识（基础知识，STL，C++11等）和Linux等内容，敬请期待。双指针简介常见的双指针有两种形式，⼀种是对撞指针，⼀种是左右指针。

争不过朝夕，又念着往昔·2024-01-22 11:38

算法双指针系列-Day1-移动零

文章目录前言一、题目链接二、题目描述三、算法思路1.初步分析2.更进一步3.代码编写四、复杂度前言最近估计会多写一些算法题目的文章，我也是刚开始学习，写的文章就当记录寒假生活了。

争不过朝夕，又念着往昔·2024-01-22 11:08

Java学习笔记(八)——Lambda表达式

文章目录Lambda表达式Lambda表达式的省略写法Lambda练习练习1练习2算法题算法题1斐波那契数列算法题2猴子吃桃子算法题3爬楼梯Lambda表达式Lambda表达式是JDK8开始的一种新语法形式

小白蹦蹦跳跳·2024-01-22 01:00

算法题学习笔记-哈希

返回面试宝典目录2算法题这里借用力扣官网的算法题进行举例说明哈希表的使用。2.1两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的

一朝风月S·2024-01-21 23:47

面试宝典-后端开发

根据面试经验来看，面试过程中重点考察三部分：八股文、算法题、项目经验。这篇文章章节2讲述常见八股文，第3章节按类型梳理常见的算法题。

一朝风月S·2024-01-21 23:17

程序员的福利到了，轮转数组，经典算法实战

收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏接雨水算法专栏反转字符串中的单词算法专栏删除有序数组中的重复项II算法专栏轮转数组算法专栏经典算法题之轮转数

普修罗双战士·2024-01-21 15:44

[算法题] 实现一个特殊的栈，在基本栈的基础上，增加返回栈中最小元素的方法

1.题目要求实现一个特殊的栈，在栈的基本功能的基础上，增加一个功能：返回栈中最小元素要求：pop()，push()，getMin()操作的复杂度都为O(1)设计的栈类型可以使用现成的栈结构2.思路13.思路1Java代码实现publicstaticclassMyStack1{privateStackdataStack;privateStackminStack;publicMyStack1(){th

CoderJed·2024-01-21 15:03

【教3妹学编程-算法题】3006. 找出数组中的美丽下标 I

3妹：呜呜，烦死了，脸上长了一个痘2哥:不要在意这些细节嘛，不用管它，过两天自然不就好了。3妹：切，你不懂，影响这两天的心情哇。2哥:我看你是不急着找工作了啊，工作那么辛苦，哪还有时间想这些啊。3妹：说到找工作，我又要去刷题了。2哥：我给你出一道关于美丽的题吧，让你的心情美丽美丽~题目：给你一个下标从0开始的字符串s、字符串a、字符串b和一个整数k。如果下标i满足以下条件，则认为它是一个美丽下标：

程序员小2·2024-01-21 13:42

【教3妹学编程-算法题】3008. 找出数组中的美丽下标 II