有理想的咕咕

分类

题解(7)

/ 注册

全部文章（共7篇）

清晰明了的动态规划，且附带优化空间算法

最小编辑代价：给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别代表插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。较难的动态规划题目(主要要着眼于三个基本操作带来的操作)：如果选择将str1的前i个字符转换为str2的前j个字符则需要分类讨论-&...

2021-01-07

16 1013

三行代码搞定，一定要熟用工具类啊哥哥们

思路：熟悉工具类的都知道，Math里面有个floor就是向下取整的而且参数为double类型，而int转double是没问题的，然后向下取整后，double类型强转回int也不会有精度缺失了。。。 public int mysqrt (int x) { // write code h...

2020-12-20

19 3088

最细思路讲解，代码流程带注释^_^

该题并无多大难度，只是需要理清楚整个的合并流程，理清楚后就是写代码优化代码的事情了思路： 1.因为需要从后向前来确定每一位的值(因为有进位值)，第一个想到的结构就应该是栈，然后分别将两个链表入栈，就能够保证一直是从最后进行合并。 2.分别入栈后，每次从两个栈中取出一个值，计算出进位值，并更新记录...

2020-12-16

1 798

动态规划思路，以及优化成O(1)的空间复杂度

遇到这种动态公式非常明显的题，直接考虑动态规划，并且列出转移方程设置动态数组dp[i]：下标为i处之前的最大累加和(可能不包括自己也可能包括自己)以下为转移方程初始化dp[0] = arr[0] dp[i-1] > 0 -> dp[i] = dp[i-1] + arr[i] dp...

2020-12-16

47 2417

最近公共祖先节点详细解析

寻找最近的公共祖先节点：则只会出现三种情况才返回对当前节点 1.当前节点为o1,o2中的一个，且另一个在其左子树中 2.当前节点为o1,o2中的一个，且另一个在其右子树中 3.当前节点不为o1,o2任一一个，但是o1,o2分别存在于其左右子树中那么我们在判断当前节点是否是需要返回的就只需要以下步骤...

2020-12-16

1 1009

利用快排的类二叉排序数的思想解决问题

思路：首先我们要明确，这道题并不是考验对排序的掌握，而是要通过一个容量为k的数据结构将整个数组最小的k个数放进去排序好然后再返回。快排思路：我们都知道，快排是以第一位数字为基准数字，然后将它放在合适的位置上以满足左边的数字都小于他，右边的数字都大于他，那么就产生了一个思路如果我们快排一轮结束...

2020-12-10

0 633

普通二分即可，不需要额外if判断

解题思路：普通二分查找即可接下来，按照流程分情况讨论1.a[mid] >= v：说明满足条件的值在[left,right]区间中赋值right = mid2.a[mid] < v：说明满足条件的值在[left+1,right]区间中赋值left= mid+13.结束条件：left...

2020-12-09

5 705