小菜菜找实习
小菜菜找实习
全部文章
分类
算法相关(10)
面试相关(8)
归档
标签
去牛客网
登录
/
注册
小菜菜找实习的博客
全部文章
(共18篇)
接雨水问题
1.一维接雨水给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。 class Solution { publi...
2021-07-27
0
618
由前序/后序+中序求层序
#include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <unordered_map> #include <queu...
2021-07-04
0
343
表达式求值
首先,后缀表达式不需要括号来确定优先级,而中缀表达式需要括号来确定优先级,如(2+1)X(3+4)这个中缀表达式如果没括号则无法求出正确的值,而对于这个中缀表达式对应的后缀表达式21+34+*则可以直接求出值来。 由后缀表达式求值 class Solution { public: stack...
2021-05-04
0
419
面试要点和基础题
一些大神的总结:https://github.com/linw7/Skill-Treehttps://blog.nowcoder.net/zhuanlan/3m2ONjhttps://www.zhihu.com/column/c_13498608754241167361.重载、覆盖与隐藏函数重载、覆...
2020-12-10
0
568
链表插入与逆置
不带头结点的链表: head(头指针)-->a1|next-->a2|next-->a3|next-->...-->an|NULL 第一个链表元素称为首结点,最后一个链表元素称为尾结点 带头结点的链表 head(头指针)-->a|next(头结点)-->a1...
2020-11-21
0
526
Manacher算法求最大回文串
Manacher 算法是用来求最长回文子串的算法时间复杂度:O(n)空间复杂度:O(n) class Solution { public: int getLongestPalindrome(string A, int n) { // write code here ...
2020-10-25
0
378
二分法注记
基本二分查找 int main(void) { int n, x; scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d", &a[...
2020-10-23
0
394
C/C++注意点
1.变量 变量名的第一个字符必须是字母或下划线,除第一个字符之外的其它字符必须是字母、数字或下划线 2.ASC11编码 编码范围是0-127,其中0-9对应编码为48-57,A-Z对应65-90,a-z对应97-122,\0表示空字符NULL,其ASC11码为0,\0不是空格。计算机内部,字符按A...
2020-09-19
0
544
首页
上一页
1
2
下一页
末页