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

分类

资料(1) 题解(12)

/ 注册

全部文章（共7篇）

牛客题霸--反转数字

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

c++ 字符串求职编程

2020-11-07

0 642

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

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

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

2020-11-07

0 622

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

暴力搜索一下, 时间复杂度 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 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