摘要：
思路 二分求幂模板题。注意边界-2147483647的处理。 二分求幂的算法见: https://www.cnblogs.com/FengZeng666/p/11484835.html 代码实现 1 class Solution { 2 public: 3 double myPow(double x 阅读全文
摘要：
思路 方法一：动态规划 从题目中可以看出，有最优子结构，可以联想到动态规划，其递归树如下： 可以看出，具有很多重叠子问题。 1 /*记忆化搜索代码*/ 2 class Solution { 3 private: 4 // 记忆化搜索，自顶向下 5 // memo[n]表示分割n获得的乘积最大值 6 阅读全文
摘要：
思路 将行坐标和列坐标数位之和大于 k 的格子看作障碍物，那么这道题就是一道很传统的搜索题目，这里使用dfs进行搜索。 这道题还有一个隐藏的优化：我们在搜索的过程中搜索方向可以缩减为向右和向下，而不必再向上和向左进行搜索。 根据题意可推知，任意一个格子都可以由其上方格子向下走过来，或者由其左方的格子 阅读全文