- 博客(32)
- 收藏
- 关注
RSS订阅原创 协议和接口
协议和接口什么是协议？一个协议定义了在两个或多个通信实体之间进行交换的报文格式和次序，以及报文发送和/或接收一条报文或其他事件所采取的行动。协议是控制两个对等实体（或多个实体）进行通信的规则的集合。协议的语法方面定义了所交换的信息的格式，而协议的语义方面的规则就定义了发送者或接收者所要完成的操作。人类协议人类协议要求一方首先进行问候，以开始与另一人的通信。对“你好”的典型响应应是返回一个“你好”报文。此人用一个热情的“你好”进行响应，隐含着一种指示，表明能够继续向那人询问时间了。对最
2021-04-07 12:00:45
3418
原创 【java服务端开发】RPC学习（一）-RPC介绍
【java服务端开发】RPC学习一-RPC介绍RPCRPC(Remote Procedure Call Protocol)，远程过程调用，指的是像调用本地服务一样调用服务器的服务。按照相应方式，RPC分为两种：同步调用：客户端调用服务方方法，等待，直到返回结果或超时，再返回继续操作。异步调用：客户端把消息发送给中间件，返回继续操作。RPC架构包含四个组件：客户端（Clien...
2019-09-06 15:51:07
325
原创 [LeetCode] 507_完美数
[LeetCode] 507_完美数题目要求对于一个 正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个 正整数 n， 如果他是完美数，返回 True，否则返回 False示例：输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14注意:输入的数字 n 不会超过 100,000,000. (1e8)题目分析这道题...
2019-01-17 16:40:16
389
原创 [剑指offer]和为S的连续正数序列
[剑指offer]和为S的连续正数序列题目要求题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Lu...
2019-01-15 16:08:03
128
原创 [LeetCode] 389_找不同
[LeetCode] 389_找不同题目要求给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入：s = “abcd”t = “abcde”输出：e解释：‘e’ 是那个被添加的字母。题目分析最开始的时候我想到的是最简陋的，定义一个256的数组，对于s进行遍历，统计每...
2018-12-12 18:33:49
115
原创 [剑指 offer]左旋转字符串
[剑指 offer]左旋转字符串题目要求汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！题目分析这道题一开始我会错意啦，以为是一个反转字符串问题...
2018-12-05 17:31:50
136
原创 [LeetCode] 404_左叶子之和
[LeetCode] 404_左叶子之和题目要求计算给定二叉树的所有左叶子之和。示例：3/ \9 20/ \15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24题目分析对于一个节点，如果是空的，则这条路线的查找结束了如果不是空的，如果左孩子非空，判断左孩子是否是叶节点，如果是，将值计入sum，如果不是，顺着这条路走下去如果右孩子非空，判...
2018-11-25 00:58:01
133
原创 [Leetcode] 374_猜数字大小
[Leetcode] 374_猜数字大小题目要求我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小1 : 我的数字比较大0 : 恭喜！你猜对了！示例 ...
2018-11-24 19:19:16
138
原创 [LeeCode] 326_3的幂
[LeeCode] 326_3的幂题目要求给定一个整数，写一个函数来判断它是否是 3 的幂次方。示例 1:输入: 27输出: true示例 2:输入: 0输出: false示例 3:输入: 9输出: true示例 4:输入: 45输出: false不可以使用循环或者递归题目分析整型是有范围的，那么就一定存在一个3^n是这个范围内最大的，这里找到n=19。那么...
2018-11-12 13:54:04
123
原创 [LeetCode]292_Nim游戏
[LeetCode]292_Nim游戏题目要求你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论...
2018-11-12 13:41:23
138
原创 [LeetCode] 125_同构字符串
[LeetCode] 125_同构字符串题目要求给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = “egg”, t = “add”输出: true示例 2:输入: s = “...
2018-11-12 12:17:02
1396
原创 [LeetCode] 171_Excel表列序号
[LeetCode] 171_Excel表列序号题目要求给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701题目...
2018-10-31 23:48:17
92
原创 [LeetCode] 38_报数
[LeetCode] 38_报数题目要求报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 1211。...
2018-10-24 19:31:29
102
原创 [LeetCode] 234_回文链表
[LeetCode] 234_回文链表题目要求请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？题目分析遍历得到链表的长度使用相差一个元素的一前一后的两个指针，最开始时前指针指向头，后指针指向NU...
2018-10-24 16:13:20
73
原创 [LeetCode] 167_两数之和
[LeetCode] 167_两数之和题目要求题目分析重点在于减而治之，抛弃不可能选项设置i,j分别指向数组的头尾因为j所指向的数是当前最大的，如果和还是比目标值小，那么i向后移因为i所指向的数是当前最小的，如果和还是比目标值大，那么j向前移注意点注意i和j的初始值可以在循环内使用while循环减少相等的判断代码class Solution {public: ...
2018-10-24 15:10:50
74
原创 [LeetCode] 189_旋转数组
[LeetCode] 189_旋转数组题目要求给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例...
2018-10-23 23:27:55
82
原创 [LeetCode] 58_最后一个单词的长度
[LeetCode] 58_最后一个单词的长度题目要求给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: “Hello World”输出: 5题目分析记录空格数和最后一个字符的位置最后一个字符后面的所有空格从空格数中去掉遍历字符串，当剩余空...
2018-10-23 22:50:42
109
原创 [LeetCode] 112_路径总和
[LeetCode]112_路径总和题目要求给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...
2018-10-23 22:26:20
161
原创 [LeetCode] 125_验证回文串
[LeetCode] 125_验证回文串题目要求给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false题目分析设置i和j，分别指向字符串的两...
2018-10-23 21:38:29
88
原创 [LeetCode] 67_二进制求和
[LeetCode] 67_二进制求和题目要求给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”题目分析将a设定为较长的字符串从a，b的末尾开始累加，初始进位为0，只有当a...
2018-10-23 19:57:07
92
原创 [LeetCode] 155_最小栈
[LeetCode] 155_最小栈题目要求设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2...
2018-10-23 18:08:15
131
原创 [LeetCode] 136_只出现一次的数字
[LeetCode] 136_只出现一次的数字题目要求给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4题目分析异或是按位异或，一个数异或他自己一定是0，那么...
2018-10-23 17:54:58
80
原创 [LeetCode] 169_寻找众数
[LeetCode] 169_寻找众数题目要求给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2题目分析首先设定ans为第一个数，然后从第二个数开始遍历。如果count等...
2018-10-22 13:26:11
162
原创 [LeetCode] 35_搜索插入位置
[LeetCode] 35_搜索插入位置题目要求给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: ...
2018-10-22 13:11:17
156
原创 [LeetCode] 88_合并两个有序数组
[LeetCode] 88_合并两个有序数组题目要求给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,...
2018-10-22 12:58:09
64
原创 [LeetCode] 22_括号生成
[LeetCode] 22_括号生成题目要求给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]题目分析这道题可以用递归地排列组合来做，但有一个限制条件，就是要求是“有效的”组合。怎么定义有效？因为题...
2018-10-22 12:22:27
60
原创 [LeetCode] 20_有效的括号
[LeetCode] 20_有效的括号题目要求给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]...
2018-10-22 01:43:34
77
原创 [LeetCode] 14_最长公共子前缀
[LeetCode] 14_最长公共子前缀题目要求编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。题目...
2018-10-21 12:55:07
327
原创 [LeetCode] 7_反转整数
[LeetCode] 7_反转整数题目要求给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。题目分析...
2018-10-21 12:23:26
76
原创 [LeetCode] 746_使用最小花费爬楼梯
[LeetCode] 746_使用最小花费爬楼梯题目要求数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出...
2018-10-20 20:00:20
105
原创 [LeetCode] 303_区域和检索-数组不可变
[LeetCode] 303_区域和检索-数组不可变题目要求给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRang...
2018-10-20 19:23:29
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人