![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
每天一个秃顶小技巧
GitHub账号:https://github.com/longpi1/CSDNbolg
展开
-
牛客网 0/1 背包问题 动态规划 java
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原创 2020-07-28 21:55:20 · 442 阅读 · 0 评论 -
82. 落单的数(打败100%)--给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。
题目来源于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 =原创 2020-06-25 21:25:07 · 565 阅读 · 0 评论 -
49.字符大小写排序-给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。
题目来源于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)原创 2020-06-23 21:17:25 · 2230 阅读 · 1 评论 -
LintCode 41.44--最大子数组和最小子数组问题----给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。----给定一个整数数组,找到一个具有最小和的连续子数组。返回其最小和。
题目来源于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原创 2020-05-15 21:17:59 · 381 阅读 · 0 评论 -
lintcode60:搜索插入位置----给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。
描述中文English给定一个排序数组和一个目标值,如果在数组中找到目标值则返回索引。如果没有,返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。原创 2020-05-15 21:08:50 · 453 阅读 · 0 评论 -
剑指Offer——替换空格(一行解决)
剑指Offer——替换空格(一行解决)这里二个方法都可以进行全部替换。不同的是replaceAll支持正则表达式,会对参数进行解析题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String repl...原创 2020-04-25 23:18:25 · 213 阅读 · 0 评论