qq_42009262的博客

0/1 背包问题 动态规划 有为N件物品，它们的重量w分别是w1,w2,…,wn，它们的价值v分别是v1,v2,…,vn，每件物品数量有且仅有一个，现在给你个承重为M的背包，求背包里装入的物品具有的价值最大总和？ 链接：https://www.nowcoder.com/questionTerminal/7e157ce9a8c249daa3ddafad322dbf1e 来源：牛客网 输入描述: 物品数量N=5件 重量w分别是 2 2 6 5 4 价值v分别是 6 3 5 4 6 背包承重为M=10

题目来源于LeetCode 描述 给出 2 * n + 1个数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 样例 样例 1: 输入：[1,1,2,2,3,4,4] 输出：3 解释： 仅3出现一次 样例 2: 输入：[0,0,1] 输出：1 解释： 仅1出现一次 解题： 思路： 通过异或运算来解决 相同为 0 不同为1 异或运算法则 　　1. a ^ b = b ^ a 　　2. a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c; 　　3. a ^ b ^ a =

题目来源于LeetCode 字符大小写排序: 样例 样例 1: 输入: “abAcD” 输出: “acbAD” 样例 2: 输入: “ABC” 输出: “ABC” 解题： public class Solution { /* * @param chars: The letter array you should sort by Case * @return: nothing */ public void sortLetters(char[] chars)

题目来源于LeetCode 最大子数组: 描述 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和 样例 样例1: 输入：[−2,2,−3,4,−1,2,1,−5,3] 输出：6 解释：符合要求的子数组为[4,−1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1,2,3,4]，其最大和为 10。 解题： public class Solution { /** * @param nums: A list of intege

描述 中文 English 给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。

剑指Offer——替换空格(一行解决） 这里二个方法都可以进行全部替换。不同的是replaceAll支持正则表达式，会对参数进行解析 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String repl...