随笔分类 - 算法刷题
刷leetcode和牛客网上的编程题
摘要：虚存容量受外存和内存影响 虚存容量=min(内存容量+外存容量，2^N)(N为计算机的地址总线的长度) 2. 下列选项中，磁盘逻辑格式化程序所做的工作是 II. 建立文件系统的根目录 Ⅳ．对保存空闲磁盘块信息的数据结构进行初始化 一个新的磁盘是一个空白版，必须分成扇区以便磁盘控制器能读和写，这个过程
阅读全文
摘要：主要关注栈内元素放置的是什么 栈头-栈尾递增还是递减，寻找右侧最大元素，则栈内元素递增； 例如Leetcode的每日温度，实则寻找右侧首个大于自身的元素位置，则栈内元素为下标、栈内元素逐渐增大，如果遍历到的元素小于栈顶元素则入栈，否则出栈 主要逻辑如下： ```c++ vector dailyTem
阅读全文
摘要：@[TOC](动态规划 part 15) # 动态规划 ● 392.判断子序列 ● 115.不同的子序列 ## 392.判断子序列 [392.判断子序列 ]() 法1：动态规划 ```c++ bool isSubsequence(string s, string t) { vector>dp(s.s
阅读全文
posted @ 2023-05-29 23:20
Supersource
摘要：@[TOC](动态规划 part 02) # 动态规划 ● 62.不同路径 ● 63. 不同路径 II ## 62.不同路径 [ 62. 不同路径]() 法1：动态规划 ```c++ int uniquePaths(int m, int n) { if (m == 1 || n ==1) retur
阅读全文
posted @ 2023-05-29 23:06
Supersource
摘要：@[TOC](动态规划 part04) # 动态规划 416. 分割等和子集 ## 416. 分割等和子集 [416. 分割等和子集 ]() 法1：动态规划 ```c++ //dp[j]表示 // 背包总容量（所能装的总重量）是j，放进物品后，背的最大重量为dp[j] //如果背包容量为target
阅读全文
posted @ 2023-05-29 23:00
Supersource
摘要：@[TOC](动态规划 part 01) # 动态规划 ● 139.单词拆分 ## 139.单词拆分 [139.单词拆分]() 法1：动态规划 ```c++ bool wordBreak(string s, vector& wordDict) { unordered_set wordSet(word
阅读全文
posted @ 2023-05-29 22:51
Supersource
摘要：@[TOC](动态规划 part10) # 动态规划 ● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II ## 121. 买卖股票的最佳时机 [121. 买卖股票的最佳时机]() 法1：动态规划 ```c++ int maxProfit(vector& prices) { vect
阅读全文
posted @ 2023-05-29 22:46
Supersource
摘要：@[TOC](动态规划 part 11) # 动态规划 ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV ## 123.买卖股票的最佳时机III [123.买卖股票的最佳时机III]() 法1：动态规划 ```c++ int maxProfit(vector& prices)
阅读全文
posted @ 2023-05-29 22:42
Supersource
摘要：@[TOC](动态规划 part 01) # 动态规划 ● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组 ## 300.最长递增子序列 [300.最长递增子序列]() 法1：动态规划 ```c++ int lengthOfLIS(vector& nums) {
阅读全文
摘要：@[TOC](动态规划 part 14) # 动态规划 ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 ## 1143.最长公共子序列 [1143.最长公共子序列 ]() 法1：动态规划 ```c++ int longestCommonSubsequence
阅读全文
摘要：@[TOC](动态规划 part 01) # 动态规划 ● 392.判断子序列 ● 115.不同的子序列 ## 392.判断子序列 [392.判断子序列]() 法1：动态规划 ```c++ bool isSubsequence(string s, string t) { //动态规划 vector>
阅读全文
浙公网安备 33010602011771号