m0_62237233的博客

2.移动零✅。

会与面经题有一个重复的，比如最大股票收益，因为是动归系列，放在一起总结。

就需要把stack1的（底-顶）1 2 3 4先放到stack2中，注意 放完后的顺序是（底-顶）4 3 2 1，正好倒了各个，接下来直接pop2就相当于完成了队列的功能（从顶部删除）。百度：8.算法：给出字符串数组，例如abcd，abc，efg，ef，分为两类，abc类和ef类，类似操作实现输出分类数量（没太理解面试官意思，和我说ab和ba也是同一类的，没a出来）（我也没理解。不会的原因是不熟悉链表的语法，大概思路还是有的，循环遍历存储，有重复的就说明有环，可以借助set数据结构。麻了，之后再练习吧。

之前的文章提到了一道高频题：最长不重复的字串，用到动态窗口。解法就在之前的文章。这篇文章从牛客上找了一些手撕题，在这里记录分享一下。

二分查找就是在一个有序数组中查找某个值，以首端尾端的中点mid查找对比，mid与要查找的数进行对比，看落在哪个区间，在那个区间重新得到首端和尾端，进而得到新的mid值。

目标软件测试日常实习岗，搜了搜面经，机试题不会太难，但也不太简单，故记录一下。

多重背包模板dp[j]=max(dp[j-v[i]]+w[i],dp[j]) //核心思路代码（一维数组版）dp[i][j]=max(dp[i-1][j], dp[i-1][j-v[i]]+w[i])//二维数字版。

#include <bits/stdc++.h>using namespace std;bool huiwen(int x){ int y=x,num=0; while(y!=0){ num=num*10+y%10; y=y/10; } if(num==x) return 1; else return 0;}int main(){ int x; cin>>x; if(huiwen(x)){ cout<<"it is h

练习笔记记录基于和每篇会贴上几个机试原题和我找到题（leetcode、洛谷等）及我的解题思路。（立个flag至少一周一更）这些是比较基础容易忘的，适合小白入手 ，设数组外面去。

二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。可能有多组测试数据，对于每组数据， 输出将输入字符串建立二叉树后中序遍历的序列，每个字符后面都有一个空格。输入样例可能有多组，对于每组测试样例， 输出一行，为后序遍历的字符串。，长度不超过100。