ACM_算法题解第4页

【算法题解】24. 模拟机器人行走

这是一道中等难度的题https://leetcode.cn/problems/walking-robot-simulation/description/题目机器人在一个无限大小的XY网格平面上行走，从点(0,0)处开始出发，面向北方。该机器人可以接收以下三种类型的命令commands：-2：向左转90度-1：向右转90度1obstacleSet=newHashSetb{returna}return

i余数·2023-04-13 02:53

【算法】算法题解---电话号码的字符组合

算法名称电话号码的字符组合算法描述给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例2：输入：digits=“”输出：[]示例3：输入：digits=“2”输出

晴♡栀·2023-04-11 07:30

算法题解---字符串类

CSDN话题挑战赛第2期参赛话题：算法题解学习算法可能是为了面试也可能是为了竞赛，记录自己写下的题目，整理成一篇精美的题解，不仅能加深自己的印象，还能帮助学习算法的他人，更主要是为了检验自己是否掌握了这道题

晴♡栀·2023-04-11 07:00

第十届蓝桥杯省赛 C++ A/B组 - 完全二叉树的权值

spm=1011.2415.3001.5343专栏地址：蓝桥杯题解集合原题地址：蜂巢专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

Pandaconda·2023-04-07 04:29

第十三届蓝桥杯省赛 JAVA A组 - 蜂巢

spm=1011.2415.3001.5343专栏地址：蓝桥杯题解集合原题地址：蜂巢专栏定位：为想参加蓝桥杯的小伙伴整理常考算法题解，祝大家都能取得理想成绩！

Pandaconda·2023-04-07 04:59

算法读书笔记-4

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~阿里巴巴与四十大盗——背包问题故事描述有一天

手插口袋谁也不爱♡·2023-04-06 02:35

【算法题解】20. 两数之和

这是一道简单题题目来自：https://leetcode.cn/problems/two-sum/题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。提示：2map=newHashMaptarget时:需要将nu

i余数·2023-04-05 07:58

【算法题解】21. 单调栈求解 “柱状图中最大的矩形”

文章目录题目暴力解法代码实现JavaGo复杂度分析单调栈代码实现JavaGo复杂度分析这是一道困难题题目来自：https://leetcode.cn/problems/largest-rectangle-in-histogram题目给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例1:输入：heights=[2,1,5

i余数·2023-04-05 07:58

【算法题解】18. 无重复字符的最长子串

这是一道中等难度的题题目来自：leetcode题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，

i余数·2023-04-05 07:57

【算法题解】22. 接雨水

这是一道困难题题目来自：https://leetcode.cn/problems/trapping-rain-water/题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可

i余数·2023-04-05 07:36

力扣算法合集

algo鸡汤篇排序算法二叉树哈希表栈和队列数组链表字符串算法套路双指针排序贪心思想二分查找搜索动态规划斐波那契数列矩阵路径数组区间分割整数最长递增子序列01背包股票交易字符串编辑算法题解动态规划剑指offer

小胜算法·2023-04-02 03:18

剑指Offer算法题解20-29

20表示数值的字符串马上解题题目描述true："+100"，"5e2"，"-123"，"3.1416"，"-1E-16"false："12e"，"1a3.14"，"1.2.3"，"+-5"，"12e+4.3"解题思路使用正则表达式进行匹配。[]：字符集合()：分组?：重复0~1次+：重复1~n次*：重复0~n次.：任意字符\\.：转义后的.\\d：数字21调整数组顺序使奇数位于偶数前面马上解题题目

落地生涯·2023-03-31 02:37

数组算法题解记录1

1、26.删除有序数组中的重复项1.双指针（初版）首先注意数组是有序的，那么重复的元素一定会相邻。要求删除重复元素，实际上就是将不重复的元素移到数组的左侧。考虑用2个指针，一个在前记作p，一个在后记作q，算法流程如下：比较p和q位置的元素是否相等，如果相等，q后移1位；如果不相等，将q位置的元素复制到p+1位置上，p后移一位，q后移1位；重复上述过程，直到q等于数组长度。返回p+1，即为新数组长度

星星的成长之路·2023-03-16 06:05

进字节一年了，分享一下当初刷的一百多篇算法题解

❤️点击上方，选择星标或置顶，每天给你送上干货❤️最近2022届的秋招拉开了帷幕，一转眼我加入字节跳动也有「14个月」了。想起去年上半年疫情在家，为了准备面试，不间断刷了整整「3个月」的LeetCode算法题，这才找回了一点当年打ACM竞赛的手感。当时刷了有两百多题，写了整整「一百多篇题解」。每道题解我都是列举了几乎所有的解法，包括我自己的解法，还有详尽的推导过程。不像大多数题解那种跳跃性思维，我

算法码上来·2023-03-14 04:19

蓝桥杯——算法篇

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~一、大概情况1排序是学的思想，比赛的时候都是用

Thomas.杨_·2023-02-23 12:13

蓝桥杯入门即劝退（十八）最小覆盖子串（滑动窗口解法）

-------希望我的文章对你有所帮助--------前言：过年前后因为个人原因没有持续更新，目前已经开学，将会稳定更新各种算法题解，4月份即是蓝桥杯竞赛了，时不我待，共同加油进步！趁着我们年轻

kook小辉的进阶·2023-02-23 12:38

剑指offer第二版算法题解题思路总结

主要使用c++。写代码时易错点-要考虑到特殊输入并做相应处理，如空指针，空数组等。题11旋转排序数组的最小数字二分查找。大体思路是维护两个指针，分别指向第一个和最后一个元素。然后找到数组中间的元素，如果这个值大于等于第一个指针指向的元素，那么该中间元素就位于数组中前面递增的部分，这样就把前面的指针指向该中间元素。如果这个中间值小于等于后面指针指向的元素，那么该中间值就位于数组中后面递增的部分，这样

VKE·2023-02-05 15:01

java算法题解Leetcode15三数之和实例

目录题目解题思路题目15.三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]提示：0>thr

·2023-02-02 03:44

力扣刷题pdf（java版本，内含暗黑版和光明版）,都在这里了

我找了很久，今天终于让找到了Java版leetcode算法题解笔记，强烈建议先按照本篇介绍pdf刷题顺序来刷，刷完了你会发现对整个知识体系有一个质的飞跃，不用在题海茫然的寻找方向。

逆风的猫·2023-01-26 08:11

第十四周

Algorithm如何写出正确的程序明确变量的意义（边界的定义，初始变量的定义）循环不变量小数据量模拟大数据量测试数组算法题解题技巧如果没有思路就用暴力解法，再想优化三路快排partition思路对撞指针双索引滑动窗口相关

梧上擎天·2023-01-26 05:00

打开算法之门，算法学习瓶颈、学习方法

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~一.算法学习瓶颈广大码农同学们大多都有个共识

阳862·2023-01-21 16:36

【算法刷题】算法题解题方法技巧及典例汇总

关键词：[算法][二分查找][DFS/BFS][动态规划][滑动窗口][位运算]前言Leetcode刷题目的：无疑是提高自己的编程和算法能力，算法是面试逃不过的环节；之前都是刷每日一题，然后也有大半年没刷了，感觉并未真正学到啥东西，也没记住啥，之后开始按题型刷；一、二分查找使用条件：有序数组+查找目标元素；复杂度：O(logn)；优化：实际使用求中间mid索引建议用这种方法：intmid=left

CodeLuweir·2023-01-21 11:51

go语言算法题解二叉树的拷贝、镜像和对称

目录拷贝副本相同二叉树递归法BFS镜像二叉树递归法BFS对称二叉树判断二棵二叉树是否互为镜像拷贝副本复制一个二叉树副本，广度优先遍历同时设置两个队列，一个遍历一个复制创建。funcCopy(bt*biTree)*biTree{root:=bt.Rootifroot==nil{return&biTree{}}node:=&btNode{Data:root.Data}Queue1,Queue2:=[]

·2023-01-12 15:39

苏州大学计算机专业课872考研真题1999~2022含答案解析网盘分享

原文链接网盘在上面的链接里面2022最后一题解析intmaxProduct(vector&nums){//苏州大学8722022数据结构最后一题算法题解//最大连续最数组之积intmaxnum=1,minnum

萧瑟_天道酬勤·2023-01-09 07:37

[坚持打卡23天]力扣leetcode 面试题 01.08. 零矩阵

CSDN话题挑战赛第2期参赛话题：算法题解文章目录题目链接与描述关键词：标记数组方法一：标记数组mn运行截图代码方法二：m+n的复杂度运行截图代码方法三：1的空间复杂度；mn的时间复杂度运行截图代码结尾往期打卡回顾总结

木秀林·2023-01-07 07:40

算法阅读学习

欢迎记录下你的那些努力时刻（算法学习知识点/算法题解/遇到的算法bug/等等），在分享的同时加深对于算法的理解，同时吸收他人的奇思妙想，一起见证技术er的成长~算法知识点递归假设你在祖母的阁楼中翻箱倒柜

轻览月·2022-12-27 12:44

【算法题解--动态规划】Leetcode10. 正则表达式匹配

【算法题解–序列DP】Leetcode10.正则表达式匹配文章目录【算法题解--序列DP】Leetcode10.正则表达式匹配一、题目描述二、解决方案1.思路分析2.代码展示一、题目描述二、解决方案1.

阳春布德泽23·2022-12-22 21:50

【PAT甲级 - C++题解】1132 Cut Integer

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1132CutInteger(pintia.cn)中文翻译：切整数专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-15 17:04

【PAT甲级 - C++题解】1129 Recommendation System

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1129RecommendationSystem(pintia.cn)中文翻译：推荐系统专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-15 17:03

【PAT甲级 - C++题解】1128 N Queens Puzzle

=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1128NQueensPuzzle(pintia.cn)中文翻译：皇后问题专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-15 17:33

【PAT甲级 - C++题解】1140 Look-and-say Sequence

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1140Look-and-saySequence(pintia.cn)中文翻译：外观数列专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-15 16:29

【PAT甲级 - C++题解】1080 Graduate Admission

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1080GraduateAdmission(pintia.cn)中文翻译：研究生入学专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-10 13:03

【PAT甲级 - C++题解】1083 List Grades

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1083ListGrades(pintia.cn)中文翻译：成绩单专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-10 13:03

【PAT甲级 - C++题解】1069 The Black Hole of Numbers

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1069TheBlackHoleofNumbers(pintia.cn)中文翻译：数字黑洞专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-08 17:51

【PAT甲级 - C++题解】1065 A+B and C (64bit)

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1065A+BandC(64bit)(pintia.cn)中文翻译：A+B和C专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-08 17:50

【PAT甲级 - C++题解】1062 Talent and Virtue

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1062TalentandVirtue(pintia.cn)中文翻译：才华与德行专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-06 12:18

【PAT甲级 - C++题解】1056 Mice and Rice

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1056MiceandRice(pintia.cn)中文翻译：老鼠和大米专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-06 12:47

【PAT甲级 - C++题解】1054 The Dominant Color

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1054TheDominantColor(pintia.cn)中文翻译：主导颜色专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-04 11:17

【PAT甲级 - C++题解】1047 Student List for Course

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1047StudentListforCourse(pintia.cn)中文翻译：课程学生列表专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-04 11:47

【PAT甲级 - C++题解】1042 Shuffling Machine

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1042ShufflingMachine(pintia.cn)中文翻译：洗牌机专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-03 06:25

【PAT甲级 - C++题解】1041 Be Unique

spm=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1041BeUnique(pintia.cn)中文翻译：独一无二专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-12-01 13:40

【PAT甲级 - C++题解】1031 Hello World for U

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1031HelloWorldforU(pintia.cn)中文翻译：U形HelloWorld专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-11-30 06:46

【PAT甲级 - C++题解】1011 World Cup Betting

1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1011WorldCupBetting(pintia.cn)中文翻译：世界杯投注专栏定位：为想考甲级PAT的小伙伴整理常考算法题解

Pandaconda·2022-11-28 20:53

【PAT甲级 - C++题解】1014 Waiting in Line

=1011.2415.3001.5343专栏地址：PAT题解集合原题地址：题目详情-1014WaitinginLine(pintia.cn)中文翻译：排队等候专栏定位：为想考甲级PAT的小伙伴整理常考算法题解