只要学的够快，头发就追不上我💭💡🎈

分类

资料(1) 题解(12)

/ 注册

全部文章（共7篇）

牛客题霸--斐波那契数列题解

斐波那契模板, 我是先预处理的方法做的还有一种矩阵快速幂算法求斐波那契（效率较高） class Solution { public: int Fibonacci(int n) { int a[10010]; a[0] = 0, a[1] = 1; ...

面试 c++ 斐波那契 leetcode 刷题

2020-11-07

0 632

牛客题霸--两数之和题解

暴力搜索一下, 时间复杂度 O( 小于 n^2) class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { vector<int>...

面试 c++ 求职 leetcode 编程刷题

2020-11-07

5 938

牛客题霸--括号匹配题解

用栈的性质来解题当栈为空时: 把字符入栈不为空时: 比较当前元素和栈顶是否匹配, 如果匹配, 则出栈最后判断栈中的元素就是不可匹配的字符 class Solution { public: bool isValid(string s) { stack<char>...

面试 c++ 求职栈 leetcode 刷题

2020-11-07

0 619

牛客题霸--用两个栈实现队列题解

思路：入栈时：栈 1 入栈出栈时：一. 把栈 1 的元素存入栈 2二. 把栈 2 的 top 存入一个变量Top中三. 把栈 2 的元素再倒回栈 1四. 返回 Top （就是队首元素）的值 class Solution { public: void push(int node) { ...

c++ 求职栈 leetcode 编程队列刷题

2020-11-07

0 582

牛客题霸--跳台阶题解

算出前几项就可以找到此规律 class Solution { public: int jumpFloor(int number) { int a[10010]; a[0] = 0, a[1] = 1, a[2] = 2; for ( int i...

面试 c++ leetcode 编程刷题

2020-11-06

0 525

牛客题霸--最长回文子串题解

马拉车算法求最长回文子串 class Palindrome { public: int getLongestPalindrome(string A, int n) { string str = "@#"; int p[100010], id = 0, mx =...

面试 c++ 求职 leetcode 编程刷题

2020-11-06

0 519

牛客题霸--反转字符串题解

暴力, 原始字符串取反存入新字符串 class Solution { public: string solve(string str) { string reverse_str; for ( int i = str.size()-1; i >= 0; i...

面试 c++ 求职 leetcode 编程刷题

2020-11-06

0 578