您访问的用户不存在-CSDN博客

原创 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 339 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 288

原创 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 185

原创爬坡路问题

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 2745

原创操作系统-页面淘汰算法LRU和FIFO（Java）

首先FIFO：优先淘汰进入内存最早的页面class fifo { public fifo(List<Integer> list,int n) { int[] nums=new int[n]; for(int k=0;k<n;k++) { nums[k]=-1; } int i=0; int count=0; int sum=0; for(int j=0;j<list.size();j++) { int tmp=list.get(j);

2020-11-13 21:09:58 641 2

原创 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 59

原创 css的文本属性

css的文本属性1.文本颜色div{color: red;}这个颜色还可以用#开头的16进制 #ff0000(红色) / rgb(255,0,0)/rgb(100%,0%,0%);<html> <head>  <title> 练习</title> <style> div{ color: red; } </

2020-07-13 12:23:44 93

原创 css字体属性

css字体属性css fonts(字体) 属性用于定义字体系列,大小,粗细,样式(如斜体)1.字体系列css用font-family属性来定义文本的字体系列. <html> <head>  <title> 练习</title> <style> h2{ font-family: '微软雅黑';

2020-07-13 12:20:32 155

原创 css - 基础选择器

笔记：1.类选择器小练习： <html> <head>  <title> 练习</title> <style> .red { background-color: red; width: 100px; height: 100px; } .green { backgrou

2020-07-12 11:54:49 68

原创 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 219

原创 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 90

原创 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 84

原创 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 83

原创 leetcode 66 .加一

题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-on

2020-06-12 17:01:36 97

原创 java Set集合（复习）

java 复习关于set集合的set集合值唯一，作为集合来说，他有自己的存储顺序·collection 包括 set（hashset（底层结构是哈希表）+treeset（红黑树））用增强for集合和list（ArrayList）所以增添元素都是add（）方法移除元素都是remove（）方法hashset 如何保证数据的唯一性：它的底层结构是哈希表（元素是链表的数组）哈希表依赖于哈希值存储添加功能依赖两个方法int hashcode()boolean equals(Object obj

2020-06-04 17:47:20 141

weixin_45793329的博客