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

分类

资料(1) 题解(12)

/ 注册

全部文章（共13篇）

牛客题霸--反转数字

如果是负数, 打上标记, 再把数字转换成字符串, 反转, 再转换成整数 class Solution { public: int reverse(int x) { int f = 0; if ( x < 0) { x = -x; f = 1; } ...

c++ 字符串求职编程

2020-11-07

0 537

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

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

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

2020-11-07

0 516

牛客题霸--子数组的最大累加和问题题解

《数据结构》最大子列和模板题, 时间复杂度 O(n) class Solution { public: int maxsumofSubarray(vector<int>& arr) { int maxn = 0, thismaxn = 0; ...

面试 c++ 求职 leetcode 数据结构

2020-11-07

0 493

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

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

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

2020-11-07

5 845

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

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

面试 c++ 求职栈 leetcode 刷题

2020-11-07

0 500

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

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

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

2020-11-07

0 487

牛客题霸--跳台阶题解

算出前几项就可以找到此规律 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 416

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

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

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

2020-11-06

0 423

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

暴力, 原始字符串取反存入新字符串 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 449

EXPLORACE

D题, 最小生成树模板题, 我的代码是用的二阶矩阵实现 /* prim 算法 - 二阶矩阵 */ #include "bits/stdc++.h" using namespace std; const int maxn = 1e3+5; const int inf = 0x3f3f3f3f...

图

2020-10-03

0 421