- 博客(121)
- 问答 (1)
- 收藏
- 关注
原创 力扣算法学习day46-2
文章目录力扣算法学习day46-2周赛T4 - 2197-替换数组中的非互质数题目代码实现力扣算法学习day46-2周赛T4 - 2197-替换数组中的非互质数题目代码实现class Solution { public List<Integer> replaceNonCoprimes(int[] nums) { // 思路:这次的T4思路还是比较简单的。 // 由于题目说了 以 任意 顺序替换相邻的非互质数都可以得到相同的结果。所以遇到相邻
2022-03-10 17:35:57 260 1
原创 计算机基础学习day04-1
文章目录计算机基础学习day04-1进程的定义、组成、组织方式、特征框图PCB详解进程的组织方式详解链接方式索引方式进程的特性计算机基础学习day04-1学习课程:王道计算机考研-操作系统进程的定义、组成、组织方式、特征框图学习备注:进程实体:程序段、数据段、PCB三部分组成了进程实体(进程映像)。一般情况下,我们把进程实体简称为进程。(注意:PCB是进程存在的唯一标志)注:严格来说,进程实体和进程不一样,进程实体是静态的,进程是动态的。不过,除非题目专门考察二者区别,否则可以认为进程实体
2022-03-10 12:48:37 177
原创 计算机基础学习day03-3
文章目录计算机基础学习day03-3系统调用系统调用框图系统调用-原因系统调用背后的过程计算机基础学习day03-3学习课程:王道计算机考研-操作系统系统调用系统调用框图系统调用-原因系统调用背后的过程...
2022-03-09 23:41:57 226
原创 力扣算法学习day45-3
文章目录力扣算法学习day45-3周赛T3 - 2196-根据描述创建二叉树题目代码实现力扣算法学习day45-3周赛T3 - 2196-根据描述创建二叉树题目代码实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeN
2022-03-09 21:42:22 219
原创 力扣算法day44-2
文章目录力扣算法day44-2双周赛T4 - 2193-得到回文串的最少操作次数题目代码实现力扣算法day44-2双周赛T4 - 2193-得到回文串的最少操作次数题目代码实现class Solution { public int minMovesToMakePalindrome(String s) { // 贪心 速度:33ms 这个暴力遍历版本速度较慢,树形数组版本明天发周赛后两道的时候补发 // 题目分析:思路参考大佬零神,零神没有java
2022-03-08 23:38:28 76
原创 计算机基础学习day02-1
文章目录计算机基础学习day02-1操作系统的发展与分类发展与分类框图多道批处理系统-操作系统的诞生理解案例操作系统的运行机制与体系结构OS的运行机制与体系结构框图操作系统内核中断和异常中断和异常结构框图计算机基础学习day02-1学习课程:王道计算机考研-操作系统操作系统的发展与分类发展与分类框图多道批处理系统-操作系统的诞生理解案例操作系统的运行机制与体系结构OS的运行机制与体系结构框图学习备注:指令和代码的区别:指令是指机器(计算机)能够识别的二进制,高级语言其实最终都
2022-03-08 11:58:42 487
原创 计算机基础学习day01-3
文章目录计算机基础学习day01-3操作系统的概念、功能和目标计算机系统的层次结构操作系统的概念、功能和目标框图操作系统的特征操作系统特征框架共享详解并发和共享的关系虚拟技术计算机基础学习day01-3学习课程:王道计算机考研-操作系统操作系统的概念、功能和目标计算机系统的层次结构操作系统的概念、功能和目标框图命令接口:允许用户直接使用 > 联机命令接口:用户说一句,系统做一句 > 脱机命令接口:用户说一堆,系统做一堆程序接口:允许用户通过程序间接使用 --&
2022-03-07 22:52:35 182
原创 力扣算法学习day43-2 --双周赛-T3
文章目录力扣算法学习day43-2 --双周赛-T3双周赛T3 - 5300-有向无环图中一个节点的所有祖先题目代码实现力扣算法学习day43-2 --双周赛-T3双周赛T3 - 5300-有向无环图中一个节点的所有祖先题目代码实现class Solution { // 方法一:拓扑排序 速度:177ms // public List<List<Integer>> getAncestors(int n, int[][] edges) { //
2022-03-07 18:18:25 191
原创 力扣算法学习day42-3 --双周赛&&周赛
文章目录力扣算法学习day42-3 --双周赛&&周赛力扣双周赛总结1-2题6024-数组中紧跟key之后出现最频繁的数字题目代码实现5217-将杂乱无章的数字排序题目代码实现力扣周赛总结1-2题6016-Excel 表中某个范围内的单元格题目代码实现6017-向数组中追加K个整数题目代码实现力扣算法学习day42-3 --双周赛&&周赛力扣双周赛总结1-2题6024-数组中紧跟key之后出现最频繁的数字题目代码实现class Solution { /
2022-03-06 23:36:55 840
原创 算法学习day42-2
文章目录算法学习day42-2算法题----一位道友的题题目代码实现算法学习day42-2算法题----一位道友的题题目口述:(因为他是面试还是笔试来着忘了,我leetcode上也没找到,所以题目目前只有口述,不过这道题很有意思) 给你一些0-9中的数字叫做幸运数字,然后给一个目标数,返回小于等于该数字的最大的全部由幸运数字构成的数字,比如幸运数字为3,5,7 那么777的结果就是777,857的结果也是777,762的结果就是757,745的结果就是737,312的结果就是
2022-03-06 20:26:10 252
原创 力扣算法学习day41-3
文章目录力扣算法学习day41-384-柱状图中最大的矩形题目代码实现力扣算法学习day41-384-柱状图中最大的矩形题目代码实现class Solution { public int largestRectangleArea(int[] heights) { // 代码随想录刷题收官之战!速度:21ms // 首先,比较容易想到双指针思路,就是求每个柱子为中心凹点的最大矩形面积。那么需要从左到右 // 遍历柱子,然后每个柱子还需要遍历
2022-03-03 23:52:15 215
原创 力扣算法学习day41-2
文章目录力扣算法学习day41-242-接雨水题目代码实现力扣算法学习day41-242-接雨水题目代码实现class Solution { // public int trap(int[] height) { // // 直接想到的方法 几何解法:速度 0ms,哈哈哈,第一次直接做出来hard题目。 // // 思路:求图形中雨水中的数量比较难求,但是可以将整个看成一个长方形,然后去减去小长方形的面积和每个柱子。 // // 这里条件1
2022-03-03 17:51:20 193
原创 力扣算法学习day41-1
文章目录力扣算法学习day41-1503-下一个更大元素 II题目代码实现力扣算法学习day41-1503-下一个更大元素 II题目代码实现class Solution { public int[] nextGreaterElements(int[] nums) { // 速度:5ms // 题目分析:很显然,这种题目就是单调栈相关的问题,所以考虑使用单调栈,这道题特殊的点在于数组是一个循环数组 // ,相比于正常的数组,这种数组的特殊点就
2022-03-03 11:57:13 86
原创 力扣算法学习day40-3
文章目录力扣算法学习day40-3739-每日温度题目代码实现-完全版-加上单调栈解法496-下一个更大元素 I题目代码实现力扣算法学习day40-3739-每日温度题目代码实现-完全版-加上单调栈解法class Solution { // public int[] dailyTemperatures(int[] temperatures) { // // 暴力法ter好想,先试一下,卧槽,还真行,速度 1182ms,哈哈哈,好慢。 // int[] te
2022-03-02 23:22:27 186
原创 力扣算法学习day40-2
文章目录力扣算法学习day40-2516-最长回文子序列题目代码实现739-每日温度题目代码实现力扣算法学习day40-2516-最长回文子序列题目代码实现class Solution { public int longestPalindromeSubseq(String s) { char[] sList = s.toCharArray(); // dp: 速度28ms 较简单,能直接想到。 // dp[i][j]:表示i-j(
2022-03-02 17:28:15 188
原创 力扣算法学习day40-1
文章目录力扣算法学习day40-1647-回文字串题目代码实现力扣算法学习day40-1647-回文字串题目代码实现class Solution { // 动态规划: 速度 5ms // public int countSubstrings(String s) { // char[] sList = s.toCharArray(); // // dp // // dp[i][j]:表示i-j(左闭右开)的s的子字符串是否是回文字串,
2022-03-02 11:41:04 155
原创 力扣算法学习day39-2
文章目录力扣算法学习day39-2583-两个字符串的删除操作代码实现-完全版-补上上午的dp解法272-编辑距离题目代码实现力扣算法学习day39-2583-两个字符串的删除操作代码实现-完全版-补上上午的dp解法2class Solution { // 方法一:dp,求两个字符串的最长公共子序列的长度,然后两个分别长度减去它相加即为答案。速度:4ms // public int minDistance(String word1, String word2) { //
2022-03-01 17:16:04 168
原创 力扣算法学习day39-1
文章目录力扣算法学习day39-1583-两个字符串的删除操作题目代码实现-dp法1 (2下午补)力扣算法学习day39-1583-两个字符串的删除操作题目代码实现-dp法1 (2下午补)class Solution { // 方法一:dp,求两个字符串的最长公共子序列的长度,然后两个分别长度减去它相加即为答案。速度:4ms public int minDistance(String word1, String word2) { char[] char1 = wo
2022-03-01 11:36:34 77
原创 力扣算法学习day38-3
文章目录力扣算法学习day38-3115-不同的子序列题目代码实现力扣算法学习day38-3115-不同的子序列题目代码实现class Solution { // public int numDistinct(String s, String t) { // // 直接想到的方法,超时了。 我用idea测试在本地测试了一下超时的那个案例, // // 和下面正确解法的答案是一样的,这种方法应该可以,只是这道题会运行超时。 // char[
2022-03-01 00:06:36 169
原创 力扣算法学习day38-2
文章目录力扣算法学习day38-253-最大子数组和-完全版-添加上了dp解法题目代码实现392-判断子序列题目代码实现力扣算法学习day38-253-最大子数组和-完全版-添加上了dp解法题目代码实现class Solution { // public int maxSubArray(int[] nums) { // // 贪心,sum小于0,则与后面的数相加一定减小和,故sum小于0后,需要从新 // // 从下一个点开始计算sum。sum<0
2022-02-28 19:10:40 299 1
原创 力扣算法学习day38-1
文章目录力扣算法学习day38-11035-不相交的线题目代码实现力扣算法学习day38-11035-不相交的线题目代码实现class Solution { public int maxUncrossedLines(int[] nums1, int[] nums2) { // 题目分析,连线相交,说明有两个数字在nums1中的顺序和在nums2中的顺序相反,那么只要求nums1中和nums2中 // 相同的数字且数字之间的顺序在nums1和nums2中
2022-02-28 11:59:34 62
原创 力扣算法学习day37-2+3-周赛后两道
文章目录力扣算法学习day37-2+3-周赛后两道6010-完成旅途的最少时间题目代码实现6011-完成比赛时间的最少时间题目力扣算法学习day37-2+3-周赛后两道6010-完成旅途的最少时间题目代码实现class Solution { public long minimumTime(int[] time, int totalTrips) { // 二分查找 Arrays.sort(time); // right为最大时间
2022-02-28 00:06:06 316
原创 力扣算法学习day37-1-第一次参加周赛
文章目录力扣算法学习day37-1-第一次参加周赛6008-统计包含给定前缀的字符串题目代码实现6009-使两字符串互为字母异位词的最少步骤数题目代码实现6010-完成旅途的最少时间-超时6011-完成比赛的最少时间-没做力扣算法学习day37-1-第一次参加周赛6008-统计包含给定前缀的字符串题目代码实现class Solution { // 速度2ms 100% public int prefixCount(String[] words, String pref) {
2022-02-27 13:16:26 782
原创 力扣算法学习day36-3
文章目录力扣算法学习day36-31142-最长公共子序列题目代码实现力扣算法学习day36-31142-最长公共子序列题目代码实现class Solution { public int longestCommonSubsequence(String text1, String text2) { // dp 速度 5ms // 求子序列、子数组问题是经常考虑dp的,我发现最近做这些题,自己老是喜欢去找规律,而不是找 // 递推关系,这道题
2022-02-26 22:27:00 236
原创 力扣算法学习day36-2
文章目录力扣算法学习day36-2674-最长连续递增序列题目代码实现718-最长重复子数组题目代码实现力扣算法学习day36-2674-最长连续递增序列题目代码实现class Solution { public int findLengthOfLCIS(int[] nums) { // dp // dp[i]:表示第i个坐标结尾 以前面某个点的最长连续递增子序列(注意:只要出现不连续,那就会重新开始计算) int[] dp = new
2022-02-26 17:32:43 64
原创 力扣算法学习day36-1
文章目录力扣算法学习day36-1300-最长递增的子序列题目代码实现力扣算法学习day36-1300-最长递增的子序列题目代码实现class Solution { // public int lengthOfLIS(int[] nums) { // // dp: 速度55ms // // dp[i]:表示第i个元素(包含第i个元素)及之前的元素中最长递增子序列的最大长度 // // 那么从第二个元素开始,只需要一次判断之前元素和当前元素的大小
2022-02-26 13:55:32 250
原创 力扣算法学习day35-3
文章目录力扣算法学习day35-3309-最佳买卖股票时机含冷冻期代码实现 - 补充中午 - 另一种dp解法714-买卖股票的最佳时机含手续费 (完全版)题目代码实现---在之前的代码基础上加上了dp方法和dp的一维优化已复习 代码随想录-股票问题总结篇力扣算法学习day35-3309-最佳买卖股票时机含冷冻期代码实现 - 补充中午 - 另一种dp解法代码直接粘贴整个了。class Solution { // 先自己尝试做,似乎做出来了什么奇怪的题解。 // public int
2022-02-25 22:13:59 392 2
原创 力扣算法学习day35-2
文章目录力扣算法学习day35-2309-最佳买卖股票时机含冻结期题目代码实现力扣算法学习day35-2309-最佳买卖股票时机含冻结期题目代码实现class Solution { // 先自己尝试做,似乎做出来了什么奇怪的题解。 public int maxProfit(int[] prices) { // dp 速度 1ms // 状态: // dp[i][0]:第i天为 持有状态时 的最大利润 // dp[i
2022-02-25 17:22:21 92
原创 力扣算法学习day35-1
文章目录力扣算法学习day35-1188-买卖股票的最佳时机 IV题目代码实现力扣算法学习day35-1188-买卖股票的最佳时机 IV题目代码实现 class Solution { public int maxProfit(int k, int[] prices) { if(k == 0 || prices.length == 0){ return 0; } // 原理和买卖股票的最佳时机 III 相同,从2笔交
2022-02-25 11:52:12 166
原创 力扣算法学习day34-3
文章目录力扣算法学习day34-3123-买卖股票的最佳时机 III题目代码实现力扣算法学习day34-3123-买卖股票的最佳时机 III题目代码实现class Solution { public int maxProfit(int[] prices) { // dp 速度:3ms // dp数组有5种状态 // dp[i][0]:第i天 第一次持有 的最大利润 // dp[i][1]:第i天 第一次未
2022-02-25 00:22:06 270
原创 力扣算法学习day33-1 补发
文章目录力扣算法学习day33-1 补发122-买卖股票的最佳时机 II题目代码实现-动态规划力扣算法学习day33-1 补发122-买卖股票的最佳时机 II题目代码实现-动态规划class Solution { public int maxProfit(int[] prices) { // dp方式 速度: // dp[i][0]:代表第i天持有时能够获得的最大利润。 // dp[i][1]:代表第i天未持有时能够获得的最大利润。
2022-02-24 20:35:16 62
原创 牛客-真题练习-01
文章目录牛客-真题练习-0158同城2020校园招聘笔试-后端第一题第一题代码实现第二题第二题代码实现第三题第三题代码实现总结牛客-真题练习-0158同城2020校园招聘笔试-后端第一题第一题代码实现import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); Stri
2022-02-22 13:21:43 152
原创 力扣算法学习day32-3
文章目录力扣算法学习day32-3121-买卖股票的最佳时机题目代码实现力扣算法学习day32-3121-买卖股票的最佳时机题目代码实现class Solution { // 硬用dp,实际上我想到的原理是贪心,取左边最小,取右边最大 速度3ms // public int maxProfit(int[] prices) { // // 题目分析:从示例1中可以看出这只股是从一天买入后从另一天卖出,买只能买一次,卖也只能卖一次。 // // 最直
2022-02-22 00:06:17 155
原创 力扣算法学习day32-2 补发
文章目录力扣算法学习day32-2 补发337-打家劫舍 III题目代码实现力扣算法学习day32-2 补发337-打家劫舍 III题目代码实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val)
2022-02-22 00:03:20 134
原创 力扣算法学习day31-3
文章目录力扣算法学习day31-3213-打家劫舍 II题目代码实现力扣算法学习day31-3213-打家劫舍 II题目代码实现class Solution { public int rob(int[] nums) { if(nums.length == 1){ return nums[0]; } // dp // 思路:本题是在打家劫舍I的特殊版本,因为环形结构所以如果取了第一个就不能取最后一个,
2022-02-21 00:18:30 134
原创 力扣算法学习day30-3
文章目录力扣算法学习day30-3198-打家劫舍题目代码实现力扣算法学习day30-3198-打家劫舍题目代码实现class Solution { public int rob(int[] nums) { if(nums.length == 1){ return nums[0]; } // 1.创建dp数组,dp[i] 为偷0-i号房间在符合条件的情况下最多能偷多少。 int[] dp = new
2022-02-19 23:48:02 116
原创 力扣算法学习day30-2
文章目录力扣算法学习day30-2139-单词拆分 --加时完成题目代码实现力扣算法学习day30-2139-单词拆分 --加时完成题目代码实现class Solution { // 回溯1: // 能直接想到的,像这种排列问题,就用回溯最直接,然后,案例都通过了,提交就超时了。。尝试使用 // StringBuilder优化(一开始直接用的String,利用String局部变量比较省事),但是还是超时了。 // public boolean wordBreak(
2022-02-19 21:08:29 444
原创 力扣算法学习day30-1
文章目录力扣算法学习day30-1279-完全平方数题目代码实现力扣算法学习day30-1279-完全平方数题目代码实现class Solution { public int numSquares(int n) { // dp 速度:23ms // 题目分析:求和为n的完全平方数的数量最少,求和,可以考虑这个和是否可以是背包问题的背包容量, // 那么完全平方数的开方(因为这里很容易联想到其实完全平方数就是从1开始每次遍历加1就是下一个元素
2022-02-19 12:44:21 108
原创 力扣算法学习day29-3
文章目录力扣算法学习day29-3377-组合总和 IV题目代码实现70-爬楼梯 --再回顾:完全背包解法代码实现322-零钱兑换题目代码实现力扣算法学习day29-3377-组合总和 IV题目代码实现class Solution { public int combinationSum4(int[] nums, int target) { // dp: 1ms 做过组合情况,这种情况就只是变一下遍历顺序而已,主要是原理理解要难点。 // tar
2022-02-19 00:00:06 306
原创 力扣算法学习day29-2
文章目录力扣算法学习day29-2先学习 完全背包理论518-零钱兑换 II题目代码实现力扣算法学习day29-2先学习 完全背包理论518-零钱兑换 II题目代码实现class Solution { public int change(int amount, int[] coins) { // dp: 2ms 能够直接想到,但是是否完全理解各种细节的原因就不一定了。 // 很明显完全背包问题(因为硬币可以取多次),钱是重量,次数(方式)是价值。
2022-02-18 17:58:47 210
空空如也
二线,三线厂有哪些?
2021-07-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人