2021年5月17日
根据前序和中序 重建二叉树
摘要： 解题思路 注意 原来题目中 TreeNode* buildTree(vector & preorder, vector & inorder) 改写成 TreeNode* buildTree(vector preorder, vector inorder) 前序遍历 ，关键找到在inorder中 pr 阅读全文
posted @ 2021-05-17 15:53 boyang987 阅读(134) 评论(0) 推荐(0)
剪绳子 求最大乘积问题
摘要： 解题思路 本题相比 "剪绳子 I" , n能取得值更大了 如果用Python 得数值类型默认是支持大数的 , 类似3^200 这个数可以表示出来 但是C++中即便是long long (__int64) 都无法表示如此大的数 考虑使用贪心算法，依据就是尽最大努力保证长度3的子段最多 ，进而推出全局最 阅读全文
posted @ 2021-05-17 13:06 boyang987 阅读(197) 评论(0) 推荐(0)