编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。链接https://leetcode-cn.com/problems/longest-common-prefix/ 水题，暴力即可，注意容器为空的情况 class Solution { public: string longestCommonPrefix(vector<string>& strs) { string temp=""; if (strs.size() == 0) return temp;/...

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符          数值 I             1 V             5 X             10 L             50 C             100 D             500 M             1000 题解：模拟水题，if...else 链接https://leetcode-cn.com/problems/roman-to-integer/ class Solution { public: int romanToInt(string s) { ...

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。链接如下https://leetcode-cn.com/problems/palindrome-number/ 题解：按照题意不用字符串，直接反转数字，然后判断反转数与原数是否相等 注意一个边界数就好了，在这里错了一次 class Solution { public: bool isPalindrome(int s) { if (s < 0) {//负数直接flase return false; } else if (...

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。链接https://leetcode-cn.com/problems/reverse-integer/ 题解，直接反转，然后反转数用long long 型存着，主要对溢出数据进行处理。 //INT_MAX与INT_MIN在<climit>头文件中定义,分别是int型数据的最大值与最小值。 class Solution { public: int reverse(int s) { int flag = 0; long long temp=s; in...

字符串转整数。链接：https://leetcode-cn.com/problems/string-to-integer-atoi/ 题解：模拟题 class Solution { public: int myAtoi(string str) { int flag = 0; long long temp = 0; for (int i = 0; i < str.length(); i++) { if (flag) { if (str[i] >= '0'&&am...

题解模拟就好了。链接：https://leetcode-cn.com/problems/zigzag-conversion/submissions/ class Solution { public: string convert(string s, int numRows) { if (numRows == 1)return s; char temp[1005][1005] = {'\0'}; string str1=""; int flag = 1; int i = 1, j = 1...

一面（47min）： 1、聊项目 2、class与struct的区别 3、常用的linux命令 4、野指针 5、算法题：删除无效的括号 、合法的括号，第一题没做出来 6、输入url过程 7、100M的内存排序1G的数据

题解一：先序遍历解题思路： 1.对树进行先序遍历。使用ans路径和。 2.如果ans> sum 或者ans!=sum&&到达叶子节点,那么就回溯(剪枝) 3. 找到合法路径，返回true;图示：复杂度分析： 时间复杂度：O(N),二叉树的节点数N 空间复杂度：O(N)，二叉树退化成链表的特殊情况，需要遍历整个树实现如下: class Solution { public: /** * * @param root T...

理解何为对称如下图所示，以根节点做中轴，沿着中轴线翻转，左边的子树结构与右边完全一样，并且对应的每一个节点得都一样可以同过left、right两个指针在树上移动，模拟判断树是否对称； 题解一:递归主要思路：使用递归函数，在递归函数里面传入两个指针，充当上图中得left、right指针；思考点：递归函数返回值：是：true，不是：false 递归函数的停止条件：1、left、right指针指向的节点必须同时为空，返回true2、left、right指针指向的节点不同时为空，返回false3、left、right指针指向的节点都不为空，值不相同，返回false；4、left、right指针指向的...

题解一： 递归(斐波拉契) 主要思路： 最后一块只有竖着和横着两种摆法：即 f(n) = f(n-1) + f(n-2) 递归分析： 递归边界： number = = 0 返回 0； number = 1 只能竖着放 返回 1； number = 2 可竖可横 返回 2； 递归过程： 去计算number-1和number-2 图示： 复杂度分析： 时间复杂度：，每次需要计算f(n-1),f(n-2) 空间复杂度： ，递归栈深度实现如下: class Solution { public: int rectCov...

题解一：递归 题解思路：考虑最后一步是跳几阶到达目标位置的。 主要分析： 1.令f(n)表示n阶台阶总的跳法 2.假设最后只跳一步，那么f(n) = f(n-1); 最后跳两步，那么f(n) = f(n-2)；以此类推，可知总的跳法为f(n) = f(n-1) + f(n-2) +....+f(0) 图示：复杂度分析： 时间复杂度：O(N^N) 空间复杂度：O(N) : 递归栈深度实现如下: class Solution { public: ...

1、自我介绍 2、聊项目； 3、输入一个url的过程，url与ip发生变更，怎么处理； 4、算法题：链表倒数第K个节点、从左到右递增、上到下递增的矩阵中找目标值； 5、场景题：雪花算法； 6、反问； 昨天通知过了，

题解一：暴力搜索主要思路：从头遍历找寻最小值 复杂度分析： 时间复杂度：O(N)，遍历整个数组 空间复杂度：O(1)，只使用常数个临时变量实现如下: class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { if(rotateArray.size()==0) return 0; int ans = INT_MAX; for(auto i : rotateArray)//C++11语法，遍历数组； ...

用两个栈模拟队列题解：模拟原理：两次栈入栈相当于两次逆序可以恢复至原数组次序；思路：1.push操作将值放入栈A 。2.pop操作前，先将栈A中除了栈底值的值push到栈B。3.之后的pop操作直接在栈B上操作，直到栈B为空。在重复2操作。图示： 复杂度分析:时间复杂度：,push操作为O(1),pop操作为O(1)空间复杂度：,需要2个stack来存一个序列,一共占用O(n) 实现如下: class Solution { public: void push(int node) { stack1.push(node);//入栈 } int pop(...