09 2020 档案
摘要：给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。 请返回 nums 中所有元素按位异或（XOR）后得到的结果。 解一：暴力法： class Solution { public: int
阅读全文
摘要：进程间通信可通过传送打开的文件，也可以经由fork和exec函数来传送，还可以通过文件系统传送。 IPC（InterProcess Communication，进程间通信）是进程通信方式的统称，不同UNIX系统支持的IPC形式不同： 虽然SUS列要求的是半双工管道，但允许实现支持全双工管道，上图中“
阅读全文
摘要：给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。 题目数据保证线路图会形成一条不存在循环的线路，
阅读全文
摘要：给定一个 salary 表，如下所示，有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值（例如，将所有 f 值更改为 m，反之亦然）。要求只使用一个更新（Update）语句，并且没有中间的临时表。 注意，您必只能写一个 Update 语句，请不要编写任何 Select 语句。 例如
阅读全文
摘要：这里有张 World 表 ± ± ± ± ± + | name | continent | area | population | gdp | ± ± ± ± ± + | Afghanistan | Asia | 652230 | 25500100 | 20343000 | | Albania |
阅读全文
摘要：请完成一个函数，输入一个二叉树，该函数输出它的镜像。 法一：递归： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeN
阅读全文
摘要：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 双指针法： /** * Definition for singl
阅读全文
摘要：小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令： “A” 运算：使 x = 2 * x + y； “B” 运算：使 y = 2 * y + x。 在本次游戏中，店家说出的数字为 x = 1 和 y = 0，小扣说出的计算指令记作仅由大写字母 A、
阅读全文
摘要：输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 法一：深度优先遍历，对每个节点，计算出它两个子树的高度，取最大的即可： /** * Definition for a binary tree node. * struct
阅读全文
摘要：编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。 示例： ±—± + | Id | Email | ±—± + | 1 | a@b.com | | 2 | c@d.com | | 3 | a@b.com | ±—± + 根据以上输入，你的查询应返回以下结果： ± + | Emai
阅读全文
摘要：给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 思路是由于要创建高度最小的二叉树，并且输入数组是有序的，因此可以先找出中间元素，令其作为根节点，然后对该元素的左边数组和右边数组执行相同的步骤，直到的子数组中只有一个元素或没有元素为止： /** * Def
阅读全文
摘要：给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。 请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。 直接加即可： class Solution { public: int diagonalSum(vector<vector<int>>& mat) { int sz = m
阅读全文
