您访问的用户不存在-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 394 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 346

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

原创爬坡路问题

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 2815

原创操作系统-页面淘汰算法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 759 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 88

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

原创 css字体属性

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

2020-07-13 12:20:32 197

原创 css - 基础选择器

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

2020-07-12 11:54:49 100

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

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

原创 leetcode 38.外观数列

给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。注意：整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1 11 21 1211 111221 第一项是数字 1 描述前一项，这个数是 1 即 “一个 1 ”，记作 11 描述前一项，这个数是 11 即 “两个 1 ” ，记作 21 描述前一项，这个数是 21 即 “一个 2 一个 1 ” ，记作 1211 描述前一项，

2020-06-27 17:22:08 115

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

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

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