zawaludo

摘要： 题目描述 给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 必须在不使用库内置的 sort 函数的情况下解决这个问题。 思路 可以使用单个指针扫描两 阅读全文

摘要： #include <stdio.h> #include <stdlib.h> #include <string.h> #include <errno.h> #include <netinet/in.h> #include <sys/socket.h> #include <arpa/inet.h> # 阅读全文

摘要： 题目描述 给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32位整数。 思路 这一题用普通的连续子数组思路求解时有一个问题：子问题的最优解不一定是总体的最优局部解。也就是不满足最优子结构，例如：[-2 阅读全文

摘要： 题目描述 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 思路 这是一个完全背包问题，并且是排列问题，要注意先遍历背包(字符串长度)再遍历物 阅读全文

摘要： 题目描述 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 思路 这是一个完全背包问题，背包问题当满足：物品不限制 阅读全文

摘要： 如何设计可扩展且向后兼容的RPC协议 为什么不直接用现成的HTTP协议？ RPC的职责是负责应用间的通信，所以性能要求相对更高。而HTTP协议的数据包相对于请求数据本身要大很多，有很多冗余内容(如换行回车等)，会影响性能。另外HTTP协议是无状态的协议，每次请求都要重新建立连接。因此对于要求高性能的 阅读全文

摘要： 什么是RPC RPC就是远程过程调用 RPC的作用 屏蔽远程调用和本地调用的区别，让我们感觉就是调用本地项目内的方法。 隐藏底层网络通信的复杂性，让我们更专注于业务逻辑。 RPC通信流程 一个完整的RPC会涉及哪些步骤呢？ 在调用方程序中，RPC框架根据调用的服务接口提前生成动态代理实现类，并将其注 阅读全文

摘要： 题目描述 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。 思路 使用动态规划，对于一个数n，要将其拆成几个完全平方数的和，并且要 阅读全文

摘要： 在VS Code的LeetCode插件中使用Cookie登录 1 在浏览器中打开leetcode网页并登录进去 2 按F12查看网页元素，找到graphql，查看其中的cookie，复制该cookie 3 在VS Code中点击登录leetcode的按钮，在登录方式中选择使用cookie登录，然后将 阅读全文

摘要： 1 核心代码框架 点击查看代码 void levelOrder(TreeNode* root) { if (!root) return; queue<TreeNode*> que; que.push(root); while(!que.empty()) { int size = que.size() 阅读全文