![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
您访问的用户不存在
这个作者很懒,什么都没留下…
展开
-
eoj2973 java
有 n 种面额不同的邮票,面额分别为 C1,C2,C3……Cn。面额 Ci 的邮票最多可以取 Mi 张。请问,用这些邮票,可以贴出多少面额不同的邮资 (包括 0)。贴邮票时,邮票不必全部使用。输入格式本题有多组数据,第一行为一个整数 t,表示有 t 组测试数据。每组测试数据的第一行为一个整数 n,表示有多少种不同面额的邮票。(1<=N<=10)第二行有 n 个整数,分别表示第 C1,C2….Cn 种不同面额。(1<=Ci<=20)第三行有 n 个整数,分别表示面额为 Ci原创 2022-03-28 20:42:07 · 348 阅读 · 1 评论 -
leetcode-46全排列问题
排列问题,涉及到回溯,一般这种为了优化(相对于暴力),dfs,需要用到额外的空间,但这又涉及到,你用多少的额外空间,一般最好就是两个list,一个标记数组class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> ans=new ArrayList<>(); List<Integer>原创 2022-01-07 10:20:22 · 298 阅读 · 0 评论 -
leetcode21.合并两个有序链表
class Solution { public ListNode mergeTwoLists(ListNode list1, ListNode list2) { if(list1==null) return list2; if(list2==null) return list1; if(list1.val<list2.val){ list1.next=mergeTwoLists(list1.next,list2);原创 2021-12-30 09:34:50 · 195 阅读 · 0 评论 -
爬坡路问题
leetcode14—最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-common-prefix著作原创 2021-12-30 09:28:01 · 2756 阅读 · 0 评论 -
LeetCode 637二叉树的层平均值
class Solution { public List<Double> averageOfLevels(TreeNode root) { if(root==null) return new ArrayList<Double>(); List<Double> l=new ArrayList<Double>(); Queue<TreeNode> queue=new LinkedL原创 2020-09-11 15:30:22 · 64 阅读 · 0 评论 -
leetcode 3.最长不含重复字符的子字符串(java)
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。提原创 2020-07-08 17:21:54 · 232 阅读 · 0 评论 -
leetcode 06.从尾到头打印链表
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]输出:[2,3,1]限制:0 <= 链表长度 <= 10000来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。/** * Definition for singly-li原创 2020-06-29 16:05:56 · 93 阅读 · 0 评论 -
leetcode 38.外观数列
给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:111211211111221第一项是数字 1描述前一项,这个数是 1 即 “一个 1 ”,记作 11描述前一项,这个数是 11 即 “两个 1 ” ,记作 21描述前一项,这个数是 21 即 “一个 2 一个 1 ” ,记作 1211描述前一项,原创 2020-06-27 17:22:08 · 90 阅读 · 0 评论 -
leetcode 53.最大子序和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-subarray著作权归领扣网络所有。商业转载请联系官方授权,非原创 2020-06-21 11:22:12 · 89 阅读 · 0 评论