- 博客(12)
- 收藏
- 关注
RSS订阅原创 西电分布式系统考试复习
西电分布式系统考试：8-10道问答题，偏重理解，优缺点评判（20年原题，老师强调）基本定义：各个通过网络互联的独立自治的计算节点组成，这些计算节点通过消息传递的机制进行相互协作，以完成共同的目标。在普通用户角度看来，计算节点内聚在一起，是一个整体，用户在使用系统功能时，往往无法察觉到分布式系统的内部构成和节点之间的协作关系！基本概念：多个计算节点，网络互联（异构网络互联，可无线，可有线），独立自治，相互协作以完成共同目标，消息传递模型（并非内存共享结构模型！）**消息传递节点：出错之间是独立的，无共享架..
2022-06-24 19:25:37
1924
原创 20220425力扣每日一题
398. 随机数索引给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。示例:int[] nums = new int[] {1,2,3,3,3};Solution solution = new Solution(nums);// pick(3) 应该返回索引 2,3 或者 4。每个索引的返回概率应该相等。solution.pick(3);// pic
2022-04-25 15:24:59
134
原创 20220422力扣每日一题
问题描述396. 旋转函数给定一个长度为 n 的整数数组nums。假设arrk是数组nums顺时针旋转 k 个位置后的数组，我们定义nums的 旋转函数F为：返回F(0), F(1), ..., F(n-1)中的最大值。生成的测试用例让答案符合32 位 整数。示例 1:输入: nums = [4,3,2,6]输出: 26解释:F(0) = (0 * 4) + (1 * 3) + (2 * 2) + (3 * 6) = 0 + 3 + 4...
2022-04-22 22:58:52
174
原创 20220421力扣每日一题
824. 山羊拉丁文给你一个由若干单词组成的句子sentence ，单词间由空格分隔。每个单词仅由大写和小写英文字母组成。请你将句子转换为 “山羊拉丁文（Goat Latin）”（一种类似于 猪拉丁文- Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（'a', 'e', 'i', 'o', 'u'），在单词后添加"ma"。例如，单词 "apple" 变为 "applema" 。如果单词以辅音字母开头（即，非元音字母），移除第一个字符并将它放到末尾，之后再添加..
2022-04-21 23:01:24
77
原创 20220420力扣每日一题
问题描述388. 文件的最长绝对路径示例 ：输入：input = "dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext"输出：32解释：存在两个文件："dir/subdir1/file1.ext" ，路径长度 21"dir/subdir2/subsubdir2/file2.ext" ，路径长度 32返回 32 ，因为这是最长的路径来源：力扣（LeetCo
2022-04-20 16:10:26
61
原创 20220419力扣每日打卡
问题描述821. 字符的最短距离给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.length == s.length 且 answer[i] 是 s 中从下标 i 到离它 最近 的字符 c 的 距离 。两个下标i 和 j 之间的 距离 为 abs(i - j) ，其中 abs 是绝对值函数。示例 1：输入：s = "loveleetcode", c = "e"输出：[3,2,1,0,1,0,0,1,2.
2022-04-19 13:30:50
584
原创 20220417力扣每日一题
问题描述819. 最常见的单词给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小写字母。示例：输入:paragraph = "Bob hit a ball, the hit BALL flew far after it was hit."banned = ["hit"]输出: .
2022-04-17 15:03:13
148
原创 20220416每日一题
问题描述479. 最大回文数乘积给定一个整数 n ，返回可表示为两个n位整数乘积的最大回文整数。因为答案可能非常大，所以返回它对1337取余。示例 1:输入：n = 2输出：987解释：99 x 91 = 9009, 9009 % 1337 = 987示例 2:输入： n = 1输出： 9提示：来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-palindrome-produ...
2022-04-16 15:44:37
77
原创 20220415力扣每日一题
问题描述385. 迷你语法分析器给定一个字符串 s 表示一个整数嵌套列表，实现一个解析它的语法分析器并返回解析的结果NestedInteger 。列表中的每个元素只可能是整数或整数嵌套列表。示例：输入：s = "324",输出：324解释：你应该返回一个 NestedInteger 对象，其中只包含整数值 324。示例 2：输入：s = "[123,[456,[789]]]",输出：[123,[456,[789]]]解释：返回一个 NestedInteger 对象包含.
2022-04-15 14:26:29
449
原创 20220414力扣每日一题
问题描述1672.最富有客户的资产总量给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。示例：输入：accounts = [[1,2,3],[3,2,1]]输出：6解释：第 1 位客户的资产总量 = 1 + 2 + 3 = 6第 2 位客户的资产总量 =
2022-04-14 11:37:01
172
原创 20220413力扣每日一题
问题描述380. O(1)时间插入、删除和获取随机元素实现类：RandomizedSet()：初始化 RandomizedSet 对象 bool insert(int val)：当元素val不存在时，向集合中插入该项，并返回 true bool remove(int val) 当元素 val 存在时，从集合中移除该项，并返回 true ；否则，返回 false 。 int getRandom() 随机返回现有集合中的一项（测试用例保证调用此方法时集合中至少存在一个元素）。每个元素应该..
2022-04-13 11:00:46
1334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人