牛客网算法学习初级班第13页

【打卡】牛客网：BM92 最长无重复子数组

题目：BM71最长上升子序列(一)BM73最长回文子串BM77最长的括号子串BM92最长无重复子数组最长系列问题，基本用动态规划。BM92，用滑动窗口。模板的：窗口扩大（右指针往右走）若出现重复元素，窗口缩小（左指针往右走），直到重复元素退出。综上，以保证窗口无重复元素、且最长。#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返

初霁i·2024-01-16 00:51

【打卡】牛客网：BM93 盛水最多的容器

题目：考虑到盛水容器的特殊性。双指针从最两边开始遍历，遍历过程中舍弃最小的。不知道原理。模板的：classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramheightint整型vector*@returnint整型*/intmaxArea(vector&height){//writecodehereintn=heig

初霁i·2024-01-16 00:20

2018-06-12

焦点解决初级班第八期坚持原创分享第167天（20180612星期二晴武汉）最近忙得不可开交，放弃了很多学习，因为实在没有时间，我得赶快调整好我的状态啊！

张文思_db3b·2024-01-15 23:42

周维焦点解决网络初级班第18期，坚持分享第60天，20191213

今天听书的时候，讲到了当两个人之间的沟通有了一些问题，产生一些矛盾的时候，应该怎么做？我总结了一下，提练为四个字看表找要（yao四声）。这里的看呢，就是看到事实，不要对事实加以评判。举个例子，你经常迟到，那这里就是一个评判了，而如果说你今天迟到了，这就是事实。表达，就是说要表达自己的感受，用我表达而不是你表达。举个例子，我很生气，我很沮丧等等。找是找到原因，我有之前所述感受的原因是什么？是没有得到

维雅_a3e5·2024-01-15 19:12

2019-11-17

图片发自App看见朋友们在发遇见运动初级班，我见黄药师发的，想她发的起的画画，写字我都坚持了，希望运动40天也能坚持，就这样报着这点点希望我又一次踏入遇见运动，几进几出一直没信心的一直望着优秀的群队里的妈妈们一直坚持着

向阳_0c6f·2024-01-15 18:00

数据结构与算法学习 (09)字符串匹配KMP算法

KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP模式匹配算法原理情况1:例如,假设现在有一个主串S=“aaacaaab”;模式串T=“aaab”;如果使用暴风算法的话,前面5个字母完全相等,直到第6个字母.'f'和'x'不相等;如下图;

暱稱已被使用·2024-01-15 16:04

中原焦点团队网中24期宋真真，坚持分享第130天（2021.2.1）

收获二，在焦点团队中我感受到了温暖，收获了亲情，初级班的吴老师一直激励着我前行，退缩时吴老师的一句经常看我的分享，让我继续坚持。遇到问题时，吴老师总是帮助我，现在拉着我一起前行，读书，复盘，约

追梦人_0c6a·2024-01-15 14:35

【牛客网华为机试】HJ8 合并表记录

题目描述数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。输入描述：先输入键值对的个数然后输入成对的index和value值，以空格隔开输出描述：输出合并后的键值对（多行）示例1输入：401021234输出：031234解题思路（1）记录输入的key,value个数，赋值给num（2）新建空字典data_d

202xxx·2024-01-15 12:15

开年第一场AI学习来了！

Datawhale学习联合主办：MARS社区、人邮异步社区本期学习包含学习伙伴、算法学习和动手实践三大专区，共8个学习内容，详情如下：目录1.报名方式2.组队学习模式3.学习内容详情4.自学教程汇总1.

Datawhale·2024-01-15 11:15

2018-03-14

张文思（焦点解决初级班第八期）坚持原创分享第77天（20180314星期三雨惠州）早先去听演讲的计划泡汤了，没有去很遗憾。

张文思_db3b·2024-01-15 11:30

【张莉红焦点解决初级班9期重庆坚持分享第43天 20180408】

让孩子自发的修正偏差行为孩子之所以做一些偏差行为，不多半是因为没有理解目的，行为与代价，三者之间的关联性。身为大人的我们，若是能够帮助孩子理解这三者的相关，不但可以帮助孩子拓展思考的角度，更能够帮助孩子在充分理解之后，自发的修正自己的偏差行为，此成效远远大于大人一直唠叨。

Me_Lisa·2024-01-15 07:45

【打卡】牛客网：BM86 大数加法

题目分析：因为是大数，所以不能：将string转为int，进行相加后，再int转为string。而是直接模拟加法过程。我写的：一些细节：需要反转。因为字符串从左到右遍历，加法从右往左遍历。处理不同长度的字符串时，法一：短的字符串补充‘0’法二：相同位数先进行相加，再对长的字符串进行进位处理。（我采用）本题用到：int和char之间的转换：int转char，用char=int+'0'char转int

初霁i·2024-01-15 04:06

【打卡】牛客网：BM87 合并两个有序的数组

思想：简单粗暴的方法是先合并、再排序。没有技术含量。此外，很容易想到是用归并方法。问题是对A[]从前往后赋值，会覆盖A[]中有用的数值。模板的巧妙之处是，从后往前赋值，完美避开覆盖问题。我看了模板的之后写的：把数组arr1赋值给数组arr2的方法：for循环逐个元素复制copy(arr1,arr1+n,arr2);arr2=arr1是不行的，因为此时arr2和arr1指向同一块内存区域，二者不是独

初霁i·2024-01-15 04:32

【剑指offer】面试题06 - 从尾到头打印链表

题目链接：LeetCode牛客网解法一：使用栈数据结构思路：开一个STL中的栈数据结构从头开始遍历将链表节点入栈边出栈边将值保存进入vector数组中vectorprintListFromTailToHead

代码被吃掉了·2024-01-15 00:22

判断两个字符串是否为变形词

链接：https://www.nowcoder.com/questionTerminal/b07c464a107e421ebbd2c82aebd42e39来源：牛客网给定两个字符串str1和str2，如果

雪上霜·2024-01-14 23:30

[ACM算法学习] 诱导排序与 SA-IS算法

学习自诱导排序与SA-IS算法-riteme.site为了简化一些操作，定义#是字典序最小的字符，其字典序小于字母集里任意字符，并且将其默认作为每个字符串的最后一个字符，即作S[|S|]SA-IS算法SA-IS算法是基于诱导排序这种思想。基本思想就是将问题的规模缩小，通过解决更小的问题，获取足够信息，就可以快速的解决原始问题。所以，这一过程需要递归处理子问题。算法基本框架：问题一个一个来解决后缀类

Waldeinsamkeit41·2024-01-14 21:07

赵静，焦点解决网络初级班第14期，郑州分享第108天

课程结束了，没有了每周二的网络课和老师们的分享，只能在群里看到老师们发的分享，关注着各位老师的动态。恍然之间把之前学习的忘得一干二净，记不起来到底学了什么，对自己及工作有帮助吗？这个坚持还有必要吗？（分享只是例行公事，感觉没有运用到实际生活中）自我怀疑，是不是也是觉醒的一种，在逆境中成长！

赵静_9264·2024-01-14 20:28

双亲委派机制[人话版]

本篇文章仅作为记录学习之用,不具有参考价值.如果您想系统学习,请移步最下方参考资料.介绍今天逛了一下牛客网,看到有面试问到了双亲委派机制是什么,tomcat有没有打破双亲委派,瞬间懵逼,听都没听过的名字

桌球新人·2024-01-14 20:33

【打卡】牛客网：BM82 买卖股票的最好时机(三)

模板的：该题与BM81的区别是，只能进行2次交易。dp第0行：都为0。dp第1行：进行第一次交易，该天持有股票的前提下，利益最大是多少。换言之，在该天或前些天，必须买股票。需要决定第0天~第i天哪一天买入。所以，分析第i天时第i天不操作，即与前一天的利润(dp[1][i-1])一样，表明在第0天~第i-1天中买；在第i天买，此时利润为买入股票的资产变化(-prices[i])，而且可以推断，第i天

初霁i·2024-01-14 20:15

【打卡】牛客网：BM84 最长公共前缀

自己写的：题目要求时间复杂度是o(n*len)，说明可以遍历所有的字符。空间复杂度o(1)，说明不能用字符串存储公共前缀，所以用下标来记录。调试过程：大概花了20min。我调试前的做法是，在while循环中，从后往前遍历，用的j--。但是没有考虑到第0个字符串长度很小的问题。所以改成了j++。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回

初霁i·2024-01-14 20:15

【打卡】牛客网：BM85 验证IP地址

之前涉及到IP地址的题有：BM74数字字符串转化成IP地址BM22比较版本号BM85题目要求：IPv4：4组十进制数，范围是0-255每组前无“0”分隔符是“.”IPv6：8组十六进制数，忽略大小写每组前可以有“0”，保证每组由4个字符组成分隔符是“:”IPv4错误示例：不是4组：254.254.254位数大于3：2541.254.254.254分隔符连续：254.254..254不是十进制数(0

初霁i·2024-01-14 20:11

牛客练习赛A-假的线段树

链接：https://www.nowcoder.com/acm/contest/59/A来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat

轨轨123·2024-01-14 19:47

经典面试题：扁平化嵌套数组

不管是出于什么原因，算法学习需要持续保持。题目描述请你编写一个函数，它接收一个多维数组arr和它的深度n，并返回该数组的扁平化后的结果。多维数组是一种包含整数或其他多维数组的递归数据结构。

JYeontu·2024-01-14 19:11

中原焦点团队常晓蕾焦点网络初级班20期坚持分享第73天2020.3.30

今天又听刘老师的网课，老师讲到这一期的学员大多都是家长，都是想帮助到孩子而进行学习，而孩子之所以有状况，多数都是长期缺乏成就感，希望感，没有自信心，这一句话再一次的触动了我。如何才能提高孩子的成就感，希望感和自信心呢？1、要在生活中的点点滴滴看到孩子的正向，方方面面的小进步、努力的心、好的动机，好的做法，及时的给予他鼓励、肯定、赞美。而不是等他有了大的进步大的转变才给予他赞美。2、要经常给他描绘一

快乐每一天cxl·2024-01-14 14:45

删除排序链表中的重复元素

不管是出于什么原因，算法学习需要持续保持。题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。

JYeontu·2024-01-14 07:04

中原焦点网络初级班第32期学员赵妮坚持分享第13天（2021年12月01日）

不要一直追寻难以达到的目标，要找到目前就可以做到的事情。每一位父母都对自己的孩子有着殷殷期盼，常常会设下过高的期待，这样不但容易伤害亲子关系，也会间接伤害孩子的自尊，父母可以运用一个个小的目标，带给孩子解决问题的信心与动机，帮助孩子找到目前就可以做的事情，不但可以让他积累成功的经验，更能帮助他达到最终的目标。

3c3a028fd47e·2024-01-14 06:26

数据结构算法重点

算法学习主要是要学习它的“来历”“自身的特点”“适合解决的问题”以及“实际的应用场景”。用代码把算法和结构实现一遍

四阿哥萌萌哒·2024-01-14 04:18

算法学习（门徒计划）4-2 单调栈（Monotone-Stack）及经典问题学习笔记

算法学习（门徒计划）4-2单调栈（Monotone-Stack）及经典问题学习笔记前言单调栈基础性质代码实现总结经典例题LeetCode155.最小栈（基础）解题思路LeetCode496.下一个更大元素

正半轴·2024-01-13 21:23

[acm算法学习] 后缀数组SA

学习自B站up主kouylan定义后缀是包含最后个字母的子串把字符串str的所有后缀按字典排序，sa[i]表示排名为i的后缀的开头下标如何求解SA倍增的方法先把每个位置开始的长度为1的子串排序，在此基础上再把长度为2的子串排序（长度为2的子串就是前面算过的长度为1的子串再加上后面的一位，第i位的和i+1），再把长度为4，8，16，32...（两个两个拼）直到串的末尾，也就是排到了后缀。如何从2^(

Waldeinsamkeit41·2024-01-13 20:19

算法学习系列（十八）：字符串哈希

目录引言一、字符串哈希概念二、代码实现引言这个字符串哈希还是比较厉害的啊，只要是有关字符串的题目，这个字符串哈希都是可以轻松水过，所以说这个还是得好好掌握啊，话不多说，直接开始。一、字符串哈希概念这个字符串哈希就是将一个字符串转换为一个p进制的数，然后将这个p进制的数转换为十进制modQ，然后就可以比较这个数，来判断这两个字符串是否相等。这个p一般取131或者13331，Q一般取2^64，在这种情

lijiachang030718·2024-01-13 20:46

算法学习系列（十九）：DFS、BFS

目录引言一、DFS1.排列数字2.n-皇后问题二、BFS1.走迷宫2.八数码问题引言关于这个DFS与BFS的问题非常的常见，其实这两个就是搜索的方式不一样而已，核心思想非常容易懂，题目的话也是做一道记一道，还是要针对题来看，话不多说直接开始吧。一、DFSDFS：深度优先搜索，就是先一直遍历到底部，然后再回退上来，对应的数据结构是栈，大部分是拿递归做的1.排列数字给定一个整数n，将数字1∼n排成一排

lijiachang030718·2024-01-13 20:46

算法学习系列（十七）：哈希表

目录引言一、哈希表概念二、代码实现1.开放寻址法2.拉链法引言这个哈希还是很重要的一个概念，我觉得本质上就是一个映射，然后只要你以后干计算机，这个概念都是非常常见并重要的一个概念，之前搞得离散化其实就是哈希表的一种，所以得好好学并且理解啊，那就开始吧。一、哈希表概念为什么要用哈希表：主要是快，时间复杂度为O(1)，这个哈希表的主要功能就是查找一个数，看这个数在不在当前的集合里，所要的操作就是插入和

lijiachang030718·2024-01-13 20:16

算法学习系列（二十）：树与图的DFS与BFS

目录引言一、图的存储1.邻接矩阵2.邻接表二、图的DFS1.模板2.例题：树的重心三、图的BFS1.模板2.例题：图中点的层次引言关于这个树与图考察的还是比较多的，其实就是图，树就是一种特殊的图，树是一种无环无向图，关于图本文主要介绍图的存储方式以及他们的DFS与BFS模板怎么写，并且介绍了相应的例题。一、图的存储稠密图用邻接矩阵（n^2==m），稀疏图用邻接表(n==m)。1.邻接矩阵邻接矩阵就

lijiachang030718·2024-01-13 20:43

3万字数据结构与算法学习笔记+知识点总结

文章目录数据结构与算法排序排序算法常见排序算法复杂度冒泡排序（BubbleSort）选择排序（SelectionSort）插入排序（InsertionSort）希尔排序（ShellSort）堆排序（HeapSort）归并排序（MergeSort）快速排序（QuickSort）查找二分查找lower_boundupper_bound分治与递归逆序对数大数相加大数相乘贪婪算法动态规划背包问题找零钱问题

搬砖成就梦想·2024-01-13 17:15

梁立群嵩县焦点初级班一期坚持分享第24天 20180831

量尺问句——帮助孩子在评估中觉察自己通过量尺问句，可以将抽象概念转为具体的。量尺具有自我觉察、厘清的功能。量尺问句当功能：引导出孩子心中的理想愿景。具体化可以掌握的步骤。肯定、了解孩子到目前为止的状况与努力。协助孩子思考下一步的具体行动。协助孩子自我澄清，增加对自己的觉察。帮助孩子表达一时无法说明的内在状况或目标。帮助父母了解孩子的状况。

夏之雨009·2024-01-13 16:36

探析原理思路_简单选择排序(Java)

可前往此网址排序算法学习01_算法基础介绍阅读二、简单选择排序介绍简单选择排序是属于选择排序算法的其中一种简单排序。

kkmigu·2024-01-13 16:30

字符串加密_牛客网

【题目描述】有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：ABCDEFGHIJKLMNOPQRSTUVWXYZTRAILBZESCDFGHJKMNOPQUVWXY上面其他用字母表中剩余的字母填充完整。在对信

御都·2024-01-13 12:04

LeetCode刷题-计算无重复字符的最长子串的长度

前言说明算法学习，日常刷题记录。题目连接计算无重复字符的最长子串的长度题目内容给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

小鲨鱼FF·2024-01-13 10:10

4.3日同学聚会

图片发自App初级班去格莱特幼儿园雏形班参观时，偶遇到2016年培育的同学沈青梅，她邀约要与我一起吃饭聊天，我们约了第一个周六晚上，正好初级班结束后王赟要回郑州，青梅那天下午有活动需要晚一些，考虑到活动结束后她会感到累

刘秀丽a·2024-01-13 08:29

自然律动疗法（初级班）

身心律动疗法宣传视频_腾讯视频当生命过程中律动受阻时，人们给它取了个名字叫做“病”。通过自然律动，阻力被消除，同时激活人体自愈能力，“病”状消失，这就叫“自然律动疗法。通过一颗清静的心，一双纯净的手，产生有序的振动，可通过人体的循环系统、五脏六腑、经络等深层部位，让人体达到一定程度的通透状态。有章法、有收获。有手法、有心法。无老师、有同行。无神奇、有平常。无治疗、有舒心。一、课程内容拍+玩顺势而为

醒来阁静心酒店·2024-01-13 04:53

绘本讲师训练营初级班【60期】7/21阅读原创《我的梦幻被子》

60002-袁玉婷阅读了几天绘本之力，会发现绘本的封面封底扉页环衬页，都是非常重要的今天和小朋友们，一起阅读的故事是《我的梦幻被子》这是一本关于想象力的绘本，在生活中，我们的爸爸妈妈都想要我们的孩子拥有想象力，因为有了想象力，孩子的创造力和问题解决能力就能出现，而现在的孩子也缺乏了问题解决能力，从而抗压力也不会很强，那孩子拥有想象力的前提是什么呢，孩子需要有新的认知，才能有构建新事物的能力，想象空

3e972a29f103·2024-01-13 04:33

代码随想录算法学习心得 15 | 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和...

一、平衡二叉树链接：力扣描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路：先注意二叉树的深度和高度的概念：用后序遍历，因为代码的逻辑其实是求的根节点的高度，而根节点的高度就是这棵树的最大深度，所以才可以使用后序遍历。先求出来左子树和右子树的高度，再判断是否是平衡二叉树。代码如下：#includeus

Merry Change·2024-01-13 03:31

代码随想录算法学习心得 17 | 654.最大二叉树、617.合并二叉树、700.二叉树搜索树中的搜索、98.验证二叉搜索树...

一、最大二叉树链接：力扣描述：给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。思路：先进行排序，找到最大值及其位置，在对原来的数组进行分割，递归调用即可。代码如下：#include#include#includeusingnamespa

Merry Change·2024-01-13 03:31

自动驾驶算法/规划决策控制算法面经汇总、学习路线、面经心得

文章目录1、秋招情况1、基本情况2、备战秋招1、学习路线1、代码能力2、算法学习2、提高优势1、大厂实习2、高水平论文3、比赛项目3、面经总结4、自动驾驶预测规划决策控制算法付费咨询1、秋招情况1、基本情况本人

执着且专注·2024-01-13 03:31

代码随想录算法学习心得 13 | 102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

一、二叉树的层序遍历链接：力扣1描述：给你二叉树的根节点root，返回其节点值的层序遍历。即逐层地，从左到右访问所有节点。思路：需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。size指的是每一层的元素代码如下：vector>result;queue

Merry Change·2024-01-13 03:01

算法学习随笔 7_回溯算法整理总结

本章记录一些有关回溯算法的一些较为经典或者自己第一次做印象比较深刻的算法以及题型，包含自己作为初学者第一次碰到题目时想到的思路以及网上其他更优秀的思路，本章持续更新中......回溯算法：回溯算法其实本质上是一种暴力穷举的算法，一听到暴力穷举，第一感觉就是效率不高，那为什么还是要使用回溯算法呢？因为有一些问题的规模是非常大的，一个for循环可以写，2个for循环嵌套也还行，3个for循环嵌套也忍了

P_in_k·2024-01-13 03:59

C++算法学习心得五.二叉树（3）

1.合并二叉树（617题）题目要求：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。思路：遍历一个树逻辑是一样的，只不过传入两个树的节点，同时操作递归法：参数是两个节点，这个是前序遍历，在1的树上进行修改cla

Albert.H.Holmes·2024-01-13 03:29

【打卡】牛客网：BM83 字符串变形

资料：strings;//字符串reverse(s.begin(),s.end());//反转chara[101];intm=strlen(a);//字符数组reverse(a,a+m);//翻转string和字符数组的reverse函数_stringreverse-CSDN博客此外，'A'的ASCII码是65，'a'的ASCII码是97。模板的：classSolution{public:/***

初霁i·2024-01-13 02:29

【打卡】牛客网：BM76 正则表达式匹配

模板的：关键思想是：当pattern遇到*时，需要考虑两种情况：str的当前字符和pattern的*前的字符相同，例如str=“ab”，pattern=“abb*”，“b”和“b*”相同，有两种情况可以选择：pattern的“b*”发挥作用，即去掉str的当前字符，即考虑“a”和“abb*”。//易错，不是考虑“a”和“ab”pattern的“b*”不发挥作用，即不去掉str的当前字符，即考虑“a