思路 方法一：二分 遍历每个数字num，然后再在后面的数字中使用二分查找target-num。 复杂度分析 时间复杂度：O(nlogn) 空间复杂度：O(1) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, i ...
分类：
其他好文 时间：
2020-11-19 12:17:07
阅读次数：
4
\(Link\) Description 给一个长度为$n$的数列和$m$，在数列任选若干个数，使得他们的和对$m$取模后最大。 \(n ≤ 35, 1 ≤ m ≤ 10^9\) Solution $n$这么小，一看就知道要爆搜。但纯搜索是$O(2^n)$的，跑不过去。这时可以考虑$Meet\ in ...
分类：
其他好文 时间：
2020-11-19 12:16:10
阅读次数：
5
LeetCode62 不同路径 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 样例 输入: m = 3, n = 2 ...
分类：
其他好文 时间：
2020-11-19 12:13:19
阅读次数：
5
漫画：如何实现大整数相乘？（下）如何用程序实现大整数相乘呢？在上一篇文章漫画：如何实现大整数相乘？（上）修订版当中，我们介绍了两种思路：1.像列竖式一样，把两整数按位依次相乘这个思路的时间复杂度是O（n^2）。2.利用分治法，把每个大整数分成高位和低位两部分，转化成四个较小的乘积。这个思路的时间复杂度同样是O（n^2）。那么，有什么样的优化方案，可以使时间复杂度优于O（n^2）呢？我们今天一起来研
分类：
其他好文 时间：
2020-11-19 12:08:30
阅读次数：
7
漫画：删去k个数字后的最小值本期封面作者：蒲公英—————第二天—————什么意思呢？让我们举几个栗子：给定整数1593212，删去3个数字，新整数的最小情况是1212给定整数30200，删去1个数字，新整数的最小情况是200给定整数10，删去2个数字，新整数的最小情况是0需要注意的是，给定的整数大小可以超过long类型的范围，所以需要用字符串来表示。————————————我们来举一个栗子：给定
分类：
其他好文 时间：
2020-11-19 12:07:40
阅读次数：
4
前面讲了 Eureka 和 Spring Cloud Config，今天介绍一个全能选手 「Consul」。它是 HashiCorp 公司推出，用于提供服务发现和服务配置的工具。用 go 语言开发，具有很好的可移植性。被 Spring Cloud 纳入其中，Eureka 停止新版本开发，更多的想让开 ...
分类：
编程语言 时间：
2020-11-19 12:07:02
阅读次数：
5
方法重载 作用：同一个类中，方法名相同形参类型不同 ps：方法名必须相同，形参类型，数量可以不相同 命令行传参：通过main方法来进行传递参数（不常用） 可变参数：更加方便定义方法，可以简化方法重载时代码的复杂化 方法：在方法声明中，指定参数类型后加上 "..." 注意：参数必须是同一类型，并且可变 ...
分类：
编程语言 时间：
2020-11-18 13:22:26
阅读次数：
17
一、问题的提出询问框架组件，是否需要自研？18年规划系统介绍58到家的技术体系，15年加盟58到家后，架构部正好也是负责范围的一部分，故谈一谈自己的想法，个人观点：如果公司业务不复杂，研发人数比较少，技术实力相对有限，一定不要自研框架组件如果公司业务复杂，研发人数比较多，技术能力能够胜任，建议自研部分框架组件二、为什么早期不建议自研？早期研发人数较少，公司也不确定能走多远，业务相对简单，业务以“快
分类：
其他好文 时间：
2020-11-18 12:55:38
阅读次数：
10
1.问题描述 给定两个数组，编写一个函数来计算它们的交集。 示例 1： **输入：**nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: **输入：**nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9] 说明： 输出 ...
分类：
编程语言 时间：
2020-11-18 12:29:55
阅读次数：
6
什么是“线段树”？线段树是一个复杂的数据结构，比较难理解，也比较难解释清楚。在我将这个数据结构反复学习了五遍的时候，我终于有了信心写出这篇介绍线段树的文章。希望大家能够掌握这种数据结构。这篇文章比较长，建议大家耐心阅读，好好消化吸收哦~~前置内容学习线段树前，你需要掌握二叉搜索树，不太了解的小伙伴，可以看看小灰之前发布的红黑树漫画，前半部分讲解了二叉搜索树：漫画：什么是红黑树？我只补充一个内容，就
分类：
其他好文 时间：
2020-11-18 12:14:31
阅读次数：
3
