摘要：
####1. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序） 每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好有 ki 个身高大于或等于 hi 的人 class Solution { pub 阅读全文
posted @ 2022-07-23 06:22
失控D大白兔
阅读(29)
评论(0)
推荐(0)
摘要：
一个整数区间 [a, b] ( a < b ) 代表着从 a 到 b 的所有连续整数，包括 a 和 b 给你一组整数区间intervals，请找到一个最小的集合 S，使得 S 里的元素与区间intervals中的每一个整数区间都至少有2个元素相交 输出这个最小集合S的大小 ####1. 交集大小至少 阅读全文
posted @ 2022-07-22 20:37
失控D大白兔
阅读(48)
评论(0)
推荐(0)
摘要：
###一. 计算机网络体系结构 ####1.1. 计算机网络的概念 互联的、自治的计算机系统的集合 以能够相互共享资源的方式互联起来的自治计算机系统的集合 ####1.2. 计算机网络的组成 组成部分：硬件、软件、协议（核心） 工作方式：边缘部分（主机）和核心部分（网络和路由器） 功能组成(逻辑): 阅读全文
posted @ 2022-07-15 02:53
失控D大白兔
阅读(524)
评论(0)
推荐(0)
摘要：
设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词 ####1. 暴力哈希 实现存储所有可能前后缀组合对应最大下标 class WordFilter { private: unordered_map<string, int> dict;//记录所有前后缀组合对应最大下标 public: 阅读全文
posted @ 2022-07-14 00:58
失控D大白兔
阅读(76)
评论(0)
推荐(0)
摘要：
给定一个严格递增的正整数数组形成序列 arr ，找到 arr 中最长的斐波那契式的子序列的长度。如果一个不存在，返回0 ####1. 暴力法 先用哈希表记录，再二重循环遍历转移，会存在重复遍历 class Solution { public: int lenLongestFibSubseq(vect 阅读全文
posted @ 2022-07-09 02:04
失控D大白兔
阅读(41)
评论(0)
推荐(0)
摘要：
现在，给定一个由许多词根组成的词典 dictionary 和一个用空格分隔单词形成的句子 sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。 输入：dictionary = ["cat","bat","rat"], sentence = 阅读全文
posted @ 2022-07-07 16:42
失控D大白兔
阅读(46)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 经典子数组题目，使用动态规划，这里需要注意状态的转移，一般来说， 子数组题目状态转移在于把当前元素加入前面的连续子数组形成新的连续子数组 或者本身作为新的子数组两种选择， 阅读全文
posted @ 2022-07-07 16:32
失控D大白兔
阅读(43)
评论(0)
推荐(0)
摘要：
给定一个经过编码的字符串，返回它解码后的字符串 输入：s = "3[a2[c]]" 输出："accaccacc" ####字符串栈和数字栈 对于这种具有优先级的操作，使用栈来进行匹配 class Solution { public: string decodeString(string s) { s 阅读全文
posted @ 2022-07-07 15:36
失控D大白兔
阅读(91)
评论(0)
推荐(0)
摘要：
给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等 ###1. 回溯法(超时) class Solution { public: bool canPartition(vector<int>& nums) { //其实就是找一个集合值为特定值 阅读全文
posted @ 2022-07-06 23:49
失控D大白兔
阅读(28)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的最短 子数组，并输出它的长度 ###1. 排序后比较 先排序，再分别找第一个不在位的的元素，做差 class Solution { public: int fi 阅读全文
posted @ 2022-07-06 22:08
失控D大白兔
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号