摘要： 322. 零钱兑换 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/coin c 阅读全文

摘要： 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 1 来源：力扣（LeetCode） 链接：https://leetc 阅读全文

摘要： tcp断开连接时需要四次挥手的原因 1. tcp是全双工通道，通信双方都可以独立关闭自己的通信通道，也就是半关闭。 2. client先发送FIN告知对方我已经完成数据发送了，server回复ack来确定我知道了。这样一个流程，就关闭了client的发送信息通道。但是还可以接收来自server方的数 阅读全文

摘要： 为什么tcp连接需要三次握手才能建立连接 主要是为了初始化sequence number的初始值，通信的双方要互相通知双方的sequence number，这个要作为以后数据通信的序号，保证以后不会因为网络上的传输问题而乱序，tcp会使用这个序号来拼接数据。因此，在服务器回发它的sequence n 阅读全文

摘要： 主要有两个配置文件，一个是主配置文件SqlConfig.xml， 还有一个是dao接口实现类相对应的mapper的配置文件 。比如userDao的userDao.xml配置文件。 1.resultType 标签 用在userDao.xml 中，用在增删改查标签中，用于指定结果的返回类型，比如说下面这 阅读全文

摘要： 比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和 . 字符。 . 字符不代表小数点，而是用于分隔数字序列。例如，2. 阅读全文

摘要： 所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。 示例：输入：s = "AAAAACCCCCAA 阅读全文

摘要： 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（ 阅读全文

摘要： 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包 阅读全文

摘要： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。注意数组中可能存在重复的元素。示例 1：输入: [1,3,5]输出: 1示例 2：输入: [2,2,2,0,1]输出: 0说明： 阅读全文