- 博客(10)
- 收藏
- 关注
RSS订阅原创 俄罗斯方块的实现（基于java和javafx）
俄罗斯方块的实现（基于java和javafx）俄罗斯方块游戏Java版，图形界面基于Javafx UI库。https://github.com/GuangyuPeng/TetrisGame/tree/master.Tetris UIClass Diagramdomain层的设计类图。Enjoy yourself欢迎访问 https://github.com/GuangyuPeng/TetrisGame/tree/master。...
2021-09-19 22:20:26
532
原创 优先队列的使用_LeetCode1675
题目描述给你一个由 n 个正整数组成的数组 nums 。你可以对数组的任意元素执行任意次数的两类操作：如果元素是 偶数 ，除以 2例如，如果数组是 [1,2,3,4] ，那么你可以对最后一个元素执行此操作，使其变成 [1,2,3,2]如果元素是 奇数 ，乘上 2例如，如果数组是 [1,2,3,4] ，那么你可以对第一个元素执行此操作，使其变成 [2,2,3,4]数组的 偏移量 是数组中任意两个元素之间的 最大差值 。返回数组在执行某些操作之后可以拥有的 最小偏移量 。提示：n == n
2020-12-13 10:22:41
627
原创 自定义任务排序问题_LeetCode1665
问题描述给你一个任务数组 tasks ，其中 tasks[i] = [actualiactual_iactuali, minimumiminimum_iminimumi] ：actualiactual_iactuali 是完成第 i 个任务 需要耗费 的实际能量。minimumiminimum_iminimumi 是开始第 i 个任务前需要达到的最低能量。比方说，如果任务为 [10, 12] 且你当前的能量为 11 ，那么你不能开始这个任务。如果你当前的能量为 13 ，你可以完成这个任务，
2020-12-07 12:11:51
213
原创 滑动窗口遍历连续子数组_LeetCode1658
题目描述给你一个整数数组 nums 和一个整数 x 。每一次操作时，你应当移除数组 nums 最左边或最右边的元素，然后从 x 中减去该元素的值。请注意，需要 修改 数组以供接下来的操作使用。如果可以将 x 恰好 减到 0 ，返回 最小操作数 ；否则，返回 -1 。提示：1 <= nums.length <= 10^51 <= nums[i] <= 10^41 <= x <= 10^9来源：力扣（LeetCode）链接：https://leetcod
2020-12-07 11:48:02
325
原创 单调队列_LeetCode1673
题目描述 输入一个整数数组nums和一个正整数k，返回长度为k的子序列使得其字典序最小（最具竞争力）。示例 1：输入：nums = [3,5,2,6], k = 2输出：[2,6]解释：在所有可能的子序列集合 {[3,5], [3,2], [3,6], [5,2], [5,6], [2,6]} 中，[2,6] 最具竞争力。示例 2：输入：nums = [2,4,3,3,5,4,9,6], k = 4输出：[2,3,3,4]提示：1 ≤\leq≤ nums.length ≤\leq≤
2020-12-07 11:44:58
123
原创 差分数组_LeetCode1674
差分数组是什么 差分数组是原数组相邻两数的差值构成的数组。利用差分数组，可以快速地实现对区间内所有数同时加（减）去某个数。这是因为差分数组维护是原数组的变化量，在每次同时加（减）操作之后，除了差分数组两端的值会发生变化，差分数组内部的值保持不变。引用一位大神博客中的例子具体说明：来源：https://note.cser.club/algorithm/untitled原始数组和差分数组将区间[1,4]中元素同时+3这时我们就会发现这样一个规律，当对一个区间进行增减某个值的时候，他的差分数组对
2020-12-07 11:42:40
681
原创 O1空间复杂度实现数组循环右移_LeetCode189
问题描述给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-array 环状数组法 通
2020-12-07 11:37:51
552
原创 栈的应用_Aizu-ALDS1_3_D
题目网址题目大意Your task is to simulate a flood damage.For a given cross-section diagram, reports areas of flooded sections.Assume that rain is falling endlessly in the region and the water overflowing from the region is falling in the sea at the both sides
2020-11-07 19:54:44
104
原创 简单排序算法总结
简单排序算法 排序算法两大指标：时间复杂度和稳定性。其中稳定性好表示：待排序数据中键值相等的多个元素，在排序前后顺序不变。1 插入排序void insertionSort(int* A, int n){ for(int i = 1; i < n; i++){ int j = i-1, v = A[i]; //将待排元素v插入前面的已排元素中去 while(j >= 0 && A[j] > v){
2020-10-25 22:00:11
46
原创 最大连续和_Aizu-ALDS1_1_D
最大连续和_Aizu-ALDS1_1_D1 问题描述 给定n个整数（可正可负）a0,a1,...an−1a_0, a_1, ... a_{n-1}a0,a1,...an−1，求它们的最大连续和。2 转换成累加量S0=0,Si=∑j=0i−1aj(1≤i≤n)S_0 = 0, S_i = \sum_{j=0}^{i-1}{a_j} {(1{\leq}i{\leq}n)}S0=0,Si=j=0∑i−1aj(1≤i≤n) 可以得到原序列的累加量序列S0,S1,...SnS_0,
2020-10-22 23:17:06
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人