计算机考研算法题第8页

字节跳动iOS开发实习生面试经历

一面：1.指针和引用的区别2.虚函数和纯虚函数的区别3.TCP和UDP的区别算法题：1.在一棵二叉树上，每个点包含点权（包括负权），找到一个起点和一个

iOS发呆君·2024-01-25 12:46

看了这篇文章，面试再也不怕树了

一是因为树的结构天然决定了它和递归联系紧密，很多树相关的算法题都非常适合用递归来解；二是因为它的难度介于链表和图之间，非常适合在45分钟的面试里进行考察，所以一场面试中遇到两三轮问树都是再正常不过的了。

码农小光·2024-01-25 05:09

【Java数据结构 -- 队列:队列有关面试oj算法题】

队列、循环队列、用队列模拟栈、用栈模拟队列1.队列1.1什么是队列1.2创建队列1.3队列是否为空和获取队头元素empty()+peek()1.4入队offer()1.5出队（头删）poll()2.循环队列2.1创建循环队列2.2判断是否为空isEmpty()和满isFull()2.3入队enQueue()2.4出队deQueue()2.5得到队头元素不删除Front()2.6得到队尾元素不删除R

水冠7·2024-01-25 02:09

数组和链表

有很多的数据结构的底层都是基于数组和链表，所以我们要了解下数组、链表是怎么存储的，以及怎么去解决一些相关的letcode算法题，只有了解了真正的底层结构才能更进一步。

狗子也能编码·2024-01-24 22:10

环形链表的约瑟夫问题

前言大家好呀，我是Humble，今天要分享的内容是环形链表的约瑟夫问题说到链表，约瑟夫问题（约瑟夫环）绝对是一个经典的算法题，下面就让我们一起看一下吧~正文开始前，我们先看一个小小的故事，借此引出主题，

不吃肉的Humble·2024-01-24 20:08

顺序表的经典算法OJ题

前言hello，大家好呀，我是Humble，今天的博客内容是关于之前分享过的顺序表的力扣OJ题，毕竟我们学了顺序表的知识也要做一些算法题目来强化嘛好的，废话不多说，直接开始吧~题目一27.移除元素-力扣

不吃肉的Humble·2024-01-24 20:37

LeetCode算法题-Valid Palindrome（Java实现）

这是悦乐书的第174次更新，第176篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第33题（顺位题号是125）。

程序员小川·2024-01-24 16:57

力扣27、移除元素（简单）

3解法一：双指针双指针法是解算法题常用且非常有效的一种方法。3.1解题思路设置双指针left和right，指针right从左向右遍历数组元素，指针left更新数组nums中的元素。函数返回left。

BraveTomato·2024-01-24 12:40

【算法题】70. 爬楼梯

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：1<=n<=45题解lassSolution{publicintclimbStairs(intn){

YifengGuo233·2024-01-24 09:33

ACwing寒假每日一题2022打卡 Day 8

原题链接：1987.粉刷栅栏-AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1989/思路：哈希+差分。

机械之忍·2024-01-24 08:36

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

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

Hooray11·2024-01-24 06:18

算法题解析与总结（二）

题目要求路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点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算法题-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

数据结构——哈希表

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

算法双指针系列-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