- 博客(4)
- 收藏
- 关注
RSS订阅原创 【回溯】黄金矿工
你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一个单元，就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左右四个方向走。每个单元格只能被开采（进入）一次。不得开采（进入）黄金数目为 0 的单元格。矿工可以从网格中 任意一个 有黄金的单元格出发或者是停止。题目：力扣（LeetC
2022-02-05 17:18:22
104
原创 比特位计数
给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。/**奇偶数计算二进制中1的个数:1.偶数在二进制中最低位为0，所以偶数二进制中1的个数应该与该数/2后1的个数相当2.奇数比前一个相邻的偶数多了1，即二进制最低位为1，1的个数比前一个相邻偶数多1*/想到这个，该题就很简单/** * 奇偶数计算二进制中1的个数: * 1.偶数在二进制中最低位为0，所以偶数二进制中1的个数
2022-01-30 14:58:23
466
原创 【滑动窗口】最小覆盖子串
练题呀练题【滑动窗口】给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。输入：s = “ADOBECODEBANC”, t = “ABC”输出：“BANC”链接：https://leetcode-cn.com/problems/minimum-window
2022-01-29 23:25:42
6768
原创 【递归，动态规划】01背包问题代码实现(有注释)
/**给定 n件物品，每一个物品的重量为 w[n]，每个物品的价值为 v[n]。现挑选物品放入背包中，假定背包能承受的最大重量为 capacity，求装入物品的最大价值是多少?*///数据(可以自己修改)public class Main {static int[] weight = {2, 3, 4, 5};//weightstatic int[] value = {3, 4, 5, 6};//valuestatic int capacity = 8;public static vo
2022-01-21 11:15:16
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人