摘要：
一个 n x n 的二维网络 board 仅由 0 和 1 组成 。每次移动，你能任意交换两列或是两行的位置 返回将这个矩阵变为 “棋盘” 所需的最小移动次数 ，如果不存在可行的变换，输出 -1 ####1. 数学方法 移动使满足条件的题目，首先得判断棋盘是否满足条件 容易从棋盘得知，需要满足以下几 阅读全文
posted @ 2022-08-23 08:18
失控D大白兔
阅读(32)
评论(0)
推荐(0)
摘要：
####1. 非递归先序 vector<int> preorderTraversal(TreeNode* root) { vector<int> nums; stack<TreeNode*> s; while(root||!s.empty()){ if(root){ nums.push_back(r 阅读全文
posted @ 2022-08-21 23:04
失控D大白兔
阅读(54)
评论(0)
推荐(0)
摘要：
####1. 递归删除指定值（无头结点） void Del(ListNode* L,int val){ ListNode* p;//指向被删除节点 if(L==NULL) return;//递归边界 if(L->val==val){//处理首指针 p = L; L = L->next; free(p 阅读全文
posted @ 2022-08-20 19:53
失控D大白兔
阅读(39)
评论(0)
推荐(0)
摘要：
####1. 删除返回最小值并由最后元素填补 bool Del_Min(vector<int>& nums,int &val) { if(nums.size()==0) return false; int pos = 0;//假定0号元素最小 for(int i=1;i<nums.size();i+ 阅读全文
posted @ 2022-08-20 18:35
失控D大白兔
阅读(29)
评论(0)
推荐(0)
摘要：
给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值 递归地在最大值 左边 的 子数组前缀上 构建左子树 递归地在最大值 右边 的 子数组后缀上 构建右子树 ####1. 暴力分治构造 暴力在于每次递归都要找一次 阅读全文
posted @ 2022-08-20 00:56
失控D大白兔
阅读(32)
评论(0)
推荐(0)
摘要：
###一. 计算机系统概述 ####1. 基本概念和特征 操作系统是指控制和管理整个计算机系统的硬件和软件资源 合理组织、调度计算机的工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合 并行是指两个或多个事件在同一时刻发生，并发是指两个或多个事件在同一时间间隔发生 单处理器微观上只能 阅读全文
posted @ 2022-08-19 22:36
失控D大白兔
阅读(134)
评论(0)
推荐(0)
摘要：
有一个单线程CPU 正在运行一个含有 n 道函数的程序。每道函数都有一个位于 0 和 n-1 之间的唯一标识符 函数调用存储在一个调用栈 上 ：当一个函数调用开始时，它的标识符将会推入栈中。而当一个函数调用结束时，它的标识符将会从栈中弹出。标识符位于栈顶的函数是 当前正在执行的函数 。每当一个函数开 阅读全文
posted @ 2022-08-19 00:13
失控D大白兔
阅读(28)
评论(0)
推荐(0)
摘要：
给你一个正整数数组 nums，请你帮忙从该数组中找出能满足下面要求的最长前缀，并返回该前缀的长度 从前缀中恰好删除一个元素后，剩下每个数字的出现次数都相同。 ####1. 双哈希表 一个记录每个值的频数，一个记录每个频数的个数 class Solution { public: int maxEqua 阅读全文
posted @ 2022-08-18 00:34
失控D大白兔
阅读(26)
评论(0)
推荐(0)
摘要：
####1. 最多能完成排序的块I 给定一个长度为 n 的整数数组 arr ，它表示在 [0, n - 1] 范围内的整数的排列。 我们将 arr 分割成若干 块 (即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排序后的原数组相同。 返回数组能分成的最多块数量。 //从左往右 阅读全文
posted @ 2022-08-15 06:45
失控D大白兔
阅读(46)
评论(0)
推荐(0)
摘要：
有 n 个人被分成数量未知的组。每个人都被标记为一个从 0 到 n - 1 的唯一ID 。 给定一个整数数组 groupSizes ，其中 groupSizes[i] 是第 i 个人所在的组的大小 例如，如果 groupSizes[1] = 3 ，则第 1 个人必须位于大小为 3 的组中 每个人应该 阅读全文
posted @ 2022-08-12 00:30
失控D大白兔
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号