Wang_PChao的博客

题目地址： https://leetcode-cn.com/problems/remove-boxes/ 题目描述： 给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。 你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。 当你将所有盒子都去掉之后，求你能获得的最大积分和。 示例： 数据范围： 题目分析： 这道题需要我们多...

题目地址：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 题目描述： 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例： 数据限制： 问题分析： 这道题从难度上来说是简单题，写这篇博客的动机是回顾之前做过的题，虽然是简..

1.问题分析 原题链接：http://poj.org/problem?id=1163 本题可以抽象为求最大路径，但这种解法属于较大复杂度的解法，放在后续的解法二中进行讲解。解法一进行进一步简化，从底部向上进行计算，如下图所示： 当从下向上进行考虑时，有公式： 由于每一步都相当于是一次逆向的递归，所以可以保证单步的最大值求解一定是全局的最大值求解。 2.代码 #include ...

1.问题分析： 原题链接：http://poj.org/problem?id=1045 这道题主要的难点在于利用两个公式对电阻值这一未知量Vr进行推导，并且在最后应该消去这个变量。然鹅，在做这道题的时候，我的数学和物理知识都已经退还给了老师们，所以并没有感觉这道题是特别水的水题，emmm，也可能是我太菜了。所以下面我会给出较为详细的推导过程（我就不信就我一个这么菜的）。 2.公式推导： 题...