摘要: rpc的理解 RPC, 英文全名remote procedure call 即远程过程掉调用 就是说一个应用部署在A服务器上,想要调用B服务器上应用提供的方法 由于不在一个内存空间,不能直接调用,需要通过网络来表达调用的语义和传达调用的数据 RPC就是要像调用本地的函数一样去调用远程函数 RPC中协 阅读全文
posted @ 2022-05-10 09:37 YoungerWb 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目表述 设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。 如果指定节点没有对应的“下一个”节点,则返回null。 示例 1: 输入: root = [2,1,3], p = 1 2 / 1 3 输出: 2 解题思路 只有两种情况 p没有右子树 p有右子树 如果有右子树的话, 阅读全文
posted @ 2022-05-08 21:16 YoungerWb 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目表述 给你一个长度为 n 的整数数组 nums ,其中 nums 的所有整数都在范围 [1, n] 内,且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数,并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例 1: **输入: 阅读全文
posted @ 2022-05-08 21:07 YoungerWb 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 题目表述 给你一棵二叉树的根节点 root ,找出并返回满足要求的节点数,要求节点的值等于其 子树 中值的 平均值 。 注意: n 个元素的平均值可以由 n 个元素 求和 然后再除以 n ,并 向下舍入 到最近的整数。 root 的 子树 由 root 和它的所有后代组成。 示例 1: **输入:* 阅读全文
posted @ 2022-05-08 20:59 YoungerWb 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目表述 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 阅读全文
posted @ 2022-05-07 23:31 YoungerWb 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 题目表述 节点间通路。给定有向图,设计一个算法,找出两个节点之间是否存在一条路径。 示例: 输入: n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2 输出: true DFS、BFS 根据graph构建邻接表 阅读全文
posted @ 2022-05-07 23:24 YoungerWb 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目表述 给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。 示例: 输入: nums = [10,5,2,6], k = 100 输出: 8 解释: 8 个乘积小于 100 的子数组分别为:[10]、[5]、[2],、[6]、[10,5] 阅读全文
posted @ 2022-05-07 23:13 YoungerWb 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目表述 给你一个字符串数组 words ,找出并返回 length(words[i]) * length(words[j]) 的最大值,并且这两个单词不含有公共字母。如果不存在这样的两个单词,返回 0 。 示例: 输入: words = ["abcw","baz","foo","bar","xtf 阅读全文
posted @ 2022-04-26 09:38 YoungerWb 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 题目表述 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例1: 输入: s = "leetcode" 输出: false 位运算 题目比较简单,可以采用数组、map、set等用来作为辅助空间解决这道题。但是还有更好的解决办法。 可以使用一个int类型的变量来存储string数组中所出 阅读全文
posted @ 2022-04-25 21:06 YoungerWb 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目表述 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 二分查找 从题目可以看出,矩阵的每一行是递增的,每行的第一个元素大于前一行的最后一个元素,所以每列也是递增的。 对矩阵最后一 阅读全文
posted @ 2022-04-23 23:49 YoungerWb 阅读(37) 评论(0) 推荐(0) 编辑