![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题/笔经
维多利亚港的风吹掉了我的假发
这个作者很懒,什么都没留下…
展开
-
【C++】手写String类
手写String类![在这里插入图片描述](https://img-blog.csdnimg.cn/20200921200357938.png#pic_center#include<iostream>#include<cstring>class String{private: int m_len; char* m_data;public: const int length() const; const char* c_str() cons原创 2020-09-22 08:28:52 · 198 阅读 · 0 评论 -
【算法题】字符串模式匹配
题目链接https://www.nowcoder.com/questionTerminal/2e2510b2e41e4d3b922416e51afc077b 题解:https://www.cnblogs.com/wyc199288/p/5647635.html原创 2020-06-01 09:27:34 · 76 阅读 · 0 评论 -
【C++】按行读取字符串并将该行存为数组
stringstream!爆炸好用!头文件为sstream。原创 2020-06-08 08:07:50 · 351 阅读 · 0 评论 -
【算法题】面试常见简单算法题(持续更新中)
找两个链表的公共节点 首先遍历两个链表得到他们的长度,就能知道哪个链表比较长,以及长的链表比短的链表多几个结点。在第二次遍历的时候,在较长的链表上先走若干步,接着同时在两个链表上遍历,找到的第一个相同的结点就是他们的第一个公共结点。 用rand5()生成rand7() https://blog.csdn.net/kongmin_123/article/details/82315013 贝叶斯公式 ...原创 2020-06-14 18:12:06 · 153 阅读 · 0 评论 -
【算法题】交叉换位
问题描述 输入a1,a2,...,an,b1,b2,...,bn, 在O(n)的时间,O(1)的空间将这个序列顺序改为a1,b1,a2,b2,a3,b3,...,an,bn, 且不需要移动,通过交换完成,只需一个交换空间。 解题思路 https://www.oschina.net/question/234345_42157 ...原创 2020-06-14 21:04:27 · 135 阅读 · 0 评论 -
字节跳动-开发岗-笔试-9.6
1.限制版跳台阶【题目描述】一个人跳楼梯,可以跳一格,可以跳两格,但不能连续跳两格,问跳到n层有多少种方式。【解法】两个数组,dp1存放最后一步是1步,dp2存放最后一步是2步。dp1[i] = dp[i - 1] + dp2[i - 1]dp2[i] = dp1[i - 2]print(dp1[n-1] + dp2[n-1])2.单调栈【题目描述】对于一个有N个元素的数组,包含a1,a2,a3……an,定义如下两个函数:L(i)=j需要满足如下条件:j < ia[i] &g原创 2020-09-07 10:45:41 · 291 阅读 · 0 评论