失控D大白兔 - 博客园

2022年7月25日

摘要： ####1. 树中是否存在根节点到叶子节点的路径 class Solution { public: bool hasPathSum(TreeNode *root, int sum) { if (root == nullptr) { return false; } if (root->left == 阅读全文

posted @ 2022-07-25 21:19 失控D大白兔阅读(24) 评论(0) 推荐(0) 编辑

LeetCode/排序链表

摘要： ####1. 合并两个有序链表 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* preHead = new ListNode(-1); //一定要使用头指针并复制一个副本阅读全文

posted @ 2022-07-25 17:29 失控D大白兔阅读(28) 评论(0) 推荐(0) 编辑

LeetCode/反转链表搬砖操作（2、k、指定区间）

摘要： ####1. 反转指定区间链表先记录反转区域的前驱节点之后再将反转区域节点按头插法插到该前驱节点最后再连接一下反转区域后面的节点 class Solution { public: ListNode* reverseBetween(ListNode* head, int left, int ri 阅读全文

posted @ 2022-07-25 14:57 失控D大白兔阅读(37) 评论(0) 推荐(0) 编辑

2022年7月23日

LeetCode/排序贪心综合

摘要： ####1. 根据身高重建队列假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面正好有 ki 个身高大于或等于 hi 的人 class Solution { pub 阅读全文

posted @ 2022-07-23 06:22 失控D大白兔阅读(16) 评论(0) 推荐(0) 编辑

2022年7月22日

LeetCode/设置交集大小至少为2（区间问题）

摘要：一个整数区间 [a, b] ( a < b ) 代表着从 a 到 b 的所有连续整数，包括 a 和 b 给你一组整数区间intervals，请找到一个最小的集合 S，使得 S 里的元素与区间intervals中的每一个整数区间都至少有2个元素相交输出这个最小集合S的大小 ####1. 交集大小至少阅读全文

posted @ 2022-07-22 20:37 失控D大白兔阅读(28) 评论(0) 推荐(0) 编辑

2022年7月15日

计算机网络

摘要： ###一. 计算机网络体系结构 ####1.1. 计算机网络的概念互联的、自治的计算机系统的集合以能够相互共享资源的方式互联起来的自治计算机系统的集合 ####1.2. 计算机网络的组成组成部分：硬件、软件、协议（核心）工作方式：边缘部分（主机）和核心部分（网络和路由器）功能组成(逻辑): 阅读全文

posted @ 2022-07-15 02:53 失控D大白兔阅读(364) 评论(0) 推荐(0) 编辑

2022年7月14日

LeetCode/前缀和后缀搜索（字典树）

摘要：设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词 ####1. 暴力哈希实现存储所有可能前后缀组合对应最大下标 class WordFilter { private: unordered_map<string, int> dict;//记录所有前后缀组合对应最大下标 public: 阅读全文

posted @ 2022-07-14 00:58 失控D大白兔阅读(59) 评论(0) 推荐(0) 编辑

2022年7月9日

LeetCode/最长斐波那契子序列的长度

摘要：给定一个严格递增的正整数数组形成序列 arr ，找到 arr 中最长的斐波那契式的子序列的长度。如果一个不存在，返回0 ####1. 暴力法先用哈希表记录，再二重循环遍历转移，会存在重复遍历 class Solution { public: int lenLongestFibSubseq(vect 阅读全文

posted @ 2022-07-09 02:04 失控D大白兔阅读(28) 评论(0) 推荐(0) 编辑

2022年7月7日

LeetCode/单词替换

摘要：现在，给定一个由许多词根组成的词典 dictionary 和一个用空格分隔单词形成的句子 sentence。你需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。输入：dictionary = ["cat","bat","rat"], sentence = 阅读全文

posted @ 2022-07-07 16:42 失控D大白兔阅读(33) 评论(0) 推荐(0) 编辑

LeetCode/乘积最大的子数组

摘要：给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。经典子数组题目，使用动态规划，这里需要注意状态的转移，一般来说，子数组题目状态转移在于把当前元素加入前面的连续子数组形成新的连续子数组或者本身作为新的子数组两种选择，阅读全文

posted @ 2022-07-07 16:32 失控D大白兔阅读(21) 评论(0) 推荐(0) 编辑

929code