解题思路 解法一：暴力穷举 先找出车所在的行与列，然后分四个方向遍历寻找，分三种情况：1）要么当遇到象则退出本方向循环；2）要么遇到第一个卒时，...

解题思路 这题主要还是考验空间想象能力吧。起初是想用投影法做的，但发现如果形体中间有洞的话则不行。所以还是用每个立方体的表面积总和减去和周围立方...

解题思路 动态规划：（与面试题17.16按摩师属于同一题型）定义 dp[i][0] 表示第i家不偷，dp[i][1]表示第i家偷。根据题意，相邻...

解题思路 动态规划：定义 dp[i][0] 表示第i个预约不接，dp[i][1]表示第i个预约接。根据题意，相邻的预约不能接。因此当第i个预约不...

解题思路 解法一：数组 遍历链表，并将链表中的元素存入数组A。假设一共遍历到N个元素，最后返回数组A[N/2]即可。复杂度分析时间复杂度：O(N...

解题思路 首先将数组从小到大进行排序。对于数组 a<b<c，如果a重复了，并且只有增加到c才保证不重复，那么从a直接增加到c的次数，与先从a增加...

解题思路 裴蜀定理（或贝祖定理），说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性不定方程（称为裴蜀等式）：若a,b是整数,且...

解题思路 解法一：排序 对原数组从小到大排序后取出前 k 个数即可。复杂度分析：时间复杂度：O(nlogn)，其中 n 是数组 arr 的长度。...

解题思路 既然是求最长回文串，那么左右字符个数应该对称。对于偶数个字符来说，正好可以左右排列；而对于奇数个字符来说，除了左右排列需要的偶数个字符...