- 博客(8)
- 收藏
- 关注
原创 [动态规划] 01背包
如果第 i 行的 v[ i ] 比第 i-1 个大,那么前面会有一部分没有更新,但是这一段的 dp 的值在之前的代码 j < v[ i ] 时: dp[i][j] = dp[i-1][j] 即当前代码还是上一行的,也就是可以不用更新。取 dp[ i-1 ][ j-v[i] ] + w[ i ] //前 i-1 个物品大小为j-v[ i ]的最大收益+当前物品收益。我们每一次更新第 i 行 j 个时,只与第 i - 1 行的 第 j 个或者第 j-v[i]个有关。
2024-05-09 22:19:28
497
1
原创 快速排序与快速选择
快速排序与快速选择平均时间复杂度为:O(nlgn)平均空间复杂度为:O(1)原理:每次选择一个数(通常为 第一个数 或 最后一个数 或 最中间的数),每一个数与该数对比,将比该数小的移动到左边,比该数大的移动到右边。然后再从 左半部分 和 右半部分 分别执行此操作,以此递归。快速选择平均时间复杂度为:O(n)给定一个长度为 n 的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k 个数。
2022-05-12 22:18:16
166
原创 LeetCode 22. 括号生成
22. 括号生成 (dfs,剪枝,回溯,StringBuilder)数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例:输入1: n = 3输出1: ["((()))","(()())","(())()","()(())","()()()"]输入2: n = 1输出2: ["()"]范围:1 <= n <= 8对于 n ,每一个结果字符串的长度都...
2022-05-10 22:19:24
255
原创 LeetCode 21. 合并两个有序链表 && 19. 删除链表的倒数第 N 个结点 双指针
public class ListNode{ int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; }}给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头节点例子: 1 -> 2 ->...
2022-05-09 14:02:34
409
原创 第十二届蓝桥杯 #G 123
第十二届蓝桥杯 2021年国赛真题 (Java 大学C组)问题描述 小蓝发现了一个有趣的数列,这个数列的前几项如下: 1 , 1 , 2 , 1 , 2 , 3 , 1 , 2 , 3 , 4 , . . . 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, ...1,1,2,1,2,3,1,2,3,4,... 小蓝发现,这个数列前 1 11 项是整数 1 11,接下来 2 22 项是整数 1 11 至 2 22,接下来 3 33 项是整数 1 11 至 3 33,接下来 4 4
2022-05-07 17:45:45
888
原创 LeetCode 1004. 最大连续1的个数 III
给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。示例:输入: nums = {1,1,1,0,0,0,1,1,1,1,0}, K = 2输出: 6详解: {1,1,1,0,0,0,1,1,1,1,0} {1,1,1,0,0,2,2,2,2,2,2} 2表示最大长度的情况此题需要找 最多 可以翻转 k 个 0 为 1 ,数组中连续 1 的最大个数。也就是找到 一
2022-05-06 22:03:07
534
原创 LeetCode 130. 被围绕的区域
给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。示例:输入: X X X X X O O X X X O X X O X X输出: X X X X X
2022-05-05 09:59:44
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人