技术交流QQ群:1027579432，欢迎你的加入！ 1.参考博客 算法岗面试常见问题大集合 算法工程师手册 2.模型过拟合的解决方法 L1/L2正则化（原理奥卡姆剃刀）:L...
发简信
IP属地：江苏
-
算法岗面试常见问题大集合 -
999. 车的可用捕获量
解题思路 解法一：暴力穷举 先找出车所在的行与列，然后分四个方向遍历寻找，分三种情况：1）要么当遇到象则退出本方向循环；2）要么遇到第一个卒时，计数加一，然后退出本方向的循环...
-
892. 三维形体的表面积
解题思路 这题主要还是考验空间想象能力吧。起初是想用投影法做的，但发现如果形体中间有洞的话则不行。所以还是用每个立方体的表面积总和减去和周围立方体重叠的面积来算。总体思路就是...
-
（面试题 17.16）按摩师
解题思路 动态规划：定义 dp[i][0] 表示第i个预约不接，dp[i][1]表示第i个预约接。根据题意，相邻的预约不能接。因此当第i个预约不接时，第i-1个预约接不接都可...
-
876. 链表的中间结点
解题思路 解法一：数组 遍历链表，并将链表中的元素存入数组A。假设一共遍历到N个元素，最后返回数组A[N/2]即可。复杂度分析时间复杂度：O(N)，其中 N 是给定链表中的结...
-
945.使数组唯一的最小增量
解题思路 首先将数组从小到大进行排序。对于数组 a<b<c，如果a重复了，并且只有增加到c才保证不重复，那么从a直接增加到c的次数，与先从a增加到b，然后b重复了，再将b增加...
-
（面试题40）最小的k个数
解题思路 解法一：排序 对原数组从小到大排序后取出前 k 个数即可。复杂度分析：时间复杂度：O(nlogn)，其中 n 是数组 arr 的长度。算法的时间复杂度即排序的时间复...
-
409. 最长回文串
解题思路 既然是求最长回文串，那么左右字符个数应该对称。对于偶数个字符来说，正好可以左右排列；而对于奇数个字符来说，除了左右排列需要的偶数个字符外，还要有一个中心点。注意，对...
-
（面试题 01.06）字符串压缩
解题思路 题意很简单，直接从左向右遍历字符串即可，分别设置 i、j 两个指针，i 指向当前字符，j 从当前字符i向后遍历，当 j 遍历到与 i 字符不同时，表示遍历到了一个新...
-
695.岛屿的最大面积
解题思路 深度优先搜索:当遍历到网格中的一块土地时，如果没有访问过，则对其进行访问，置访问标记，并且对其四周的土地递归进行访问，每访问到一块以前未访问过的土地，那么数量就加1...
-
300.最长上升子序列
解题思路 动态规划：定义 dp[i] 为考虑前 i 个元素，以第 i 个数字结尾的最长上升子序列的长度，注意 nums[i] 必须被选取。在计算 dp[i] 之前，我们已经计...
-
1071.字符串的最大公因子
解题思路 定理：两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。最大公约数(Greatest Common Divisor)缩写为GCD。gcd(a,b)...
-
1013.将数组分成和相等的三个部分
解题思路 题目要求数组能被分成和相等的三个部分，那么数组之和必然是3的倍数，如果不满足这个先决条件，则可以直接返回False。在满足数组和是3的倍数之后，就从前往后遍历数组，...
-
543.二叉树的直径
解题思路 一条路径的长度为该路径经过的节点数减一，所以求直径（即求路径长度的最大值）等效于求路径经过节点数的最大值减一。而任意一条路径均可以被看作由某个节点为起点，从其左子树...