BoysCryToo

摘要： 题目 剑指 Offer 14- I. 剪绳子 我的思路 这也是个动态规划的问题，并且其中有套娃的思想 长度为n的绳子若被分成m段，长度依次为k1,...km时乘积最大 那么其中暗含了一个条件，（ki与kj属于k1...km）ki+kj绳长的绳子被分成ki和kj两段时乘积最大的。证明：如果存在比它还大 阅读全文

摘要： 题目 LCP 13. 寻宝 我的思路 第一次接触此类“状态压缩”的动态规划问题。下面整理一下网上题解的思路。 首先需要把题目简化，我们只需要关注3种距离： 从S走到O 从O走到M，和从M走到O 从M走到T 通过预处理（深搜），预先存储得到从S到各个O的最短距离，每一个O与每一个M之间的最短距离，每一 阅读全文

摘要： https://www.cnblogs.com/evasun007/p/7776977.html 阅读全文

摘要： 题目 104. 二叉树的最大深度 我的思路 深搜递归，广搜队列 我的实现 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tr 阅读全文

摘要： 题目 392. 判断子序列 我的思路 两个指针，遍历即可。 我的实现 class Solution { public: bool isSubsequence(string s, string t) { int pos_s=0; int pos_t=0; for(;pos_s<s.size()&&po 阅读全文

摘要： 题目 329. 矩阵中的最长递增路径 我的思路 我的思路与官方题解法一大同小异。 深搜+记忆化 使用一个同规格大小的memoryMatrix矩阵存储对应位置单元格作为起点的最大递增路径长度。 我的实现 class Solution { public: int search(int cor_x,int 阅读全文

摘要： 题目 410. 分割数组的最大值 我的思路 原本有一个贪心算法的思路，仔细推敲后发现有bug。 根据官方题解：有动态规划和二分贪心两种解决思路。 我的实现 class Solution { public: int splitArray(vector<int>& nums, int m) { //初始 阅读全文

摘要： 题目 剑指 Offer 13. 机器人的运动范围 我的思路 广度搜索+记忆化矩阵 时间复杂度和空间复杂度都是m*n。 我的实现 class Solution { public: int calculate(int n){ int s = 0; for(;n>0;n=n/10){ s = n%10+s 阅读全文

摘要： 题目 1025. 除数博弈 我的思路 两种方法：数学分析或者递推 我的实现 1.数学分析： 数字为2时选数字的必胜；数字3时选数字的必败；数字4时选数字的必胜； 以此类推，我发现可能存在奇数选数字的必败，反之必胜这样的情况，分析验证： 奇数的因子只可能是奇数，所以奇数时选数字的人选完后，下一个人拿到 阅读全文

摘要： 题目 剑指 Offer 12. 矩阵中的路径 我的思路 深度优先搜索，递归实现。 注意剪枝时需要恢复没走过的路径。 我的实现 class Solution { public: bool search(int cor_x,int cor_y,int str_pos,vector<vector<char 阅读全文