- 博客(3)
- 收藏
- 关注
RSS订阅原创 JAVA算法-动态规划
一、什么是动态规划？ 动态规划其实是运筹学的一种最优化方法，只不过在计算机问题上应用比较多，比如说让你求最长递增子序列呀，最小编辑距离呀等等。 既然是要求最值，核心问题是什么呢？求解动态规划的核心问题是穷举。因为要求最值，肯定要把所有可行的答案穷举出来，然后在其中找最值呗。 二、动态规划有什么技巧？ 动态规划就是穷举就完事了？那肯定不是。动态规划的问题有些特别，他们会出现重叠子问题，如果暴力穷举，效率会极其低下！所以需要「备忘录」来优化穷举过程，即计算过的数据不需要再次计算。 三、举例 ...
2022-03-23 17:09:02
414
原创 算法-统计好三元组
给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个 好三元组 。 0 <= i < j < k <arr.length |arr[i] - arr[j]| <= a |arr[j] - arr[k]| <= b |arr[i] - arr[k]| <= c 其中 |x| 表示 x 的绝对值。 返回 好三元组的数量 。 示例 1.
2022-03-14 19:39:42
577
原创 算法-翻转图像
题： 给定一个 n x n 的二进制矩阵 image ，先 水平 翻转图像，然后 反转 图像并返回 结果 。 水平翻转图片就是将图片的每一行都进行翻转，即逆序。 例如，水平翻转[1,1,0]的结果是[0,1,1]。 反转图片的意思是图片中的0全部被1替换，1全部被0替换。 例如，反转 [0,1,1] 的结果是 [1,0,0]。 ...
2022-03-12 13:08:53
922
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人