给定一个数组arr，给定一个数target。求，各个元素之和等于target的连续子数组的个数，时间复杂度为O(N)，空间复杂度也为O(N) 借助一个Map即可实现。Map中保存的是：从arr的最左侧元素（也就是下标为0的元素）开始，到当前位置为止，所有元素的和出现的次数。 1 private in ...
分类：
编程语言 时间：
2020-07-01 17:34:07
阅读次数：
146
参考zzu_Lee https://www.cnblogs.com/hengzhezou/p/11042906.html 感谢 题目描述： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 - ...
分类：
其他好文 时间：
2020-07-01 16:14:30
阅读次数：
76
209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的连续子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 ...
分类：
编程语言 时间：
2020-07-01 12:18:36
阅读次数：
62
给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board =[ ['A','B','C','E'], ['S','F','C','S'] ...
分类：
其他好文 时间：
2020-07-01 12:18:20
阅读次数：
58
题目： 给定head(头节点)，它是单链表的参考节点。 链表中每个节点的值为0或1。链表中包含数字的二进制表示形式。返回链接列表中数字的十进制值。 Example 1: Input: head = [1,0,1] Output: 5 Explanation: (101) in base 2 = (5 ...
分类：
其他好文 时间：
2020-07-01 09:22:38
阅读次数：
54
给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明： 所有输入均... ...
分类：
其他好文 时间：
2020-07-01 00:24:43
阅读次数：
82
给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 function setZeroes(matrix) { let x = [],y = [] for(let i = 0;i < matrix.length;i++){ let item = m ...
分类：
其他好文 时间：
2020-06-30 22:41:28
阅读次数：
46
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0]输出: [ ...
分类：
其他好文 时间：
2020-06-30 22:40:48
阅读次数：
60
DNS解析过程 DNS简介 DNS：TCP/IP是基于IP的，网络通信时需要将域名转换为IP地址。DNS服务器由给定的域名给出对应的IP地址。 根域 根域服务器是具有13个IP地址,但服务器的个数不止13个. 这些IP地址通过任播技术,可以在全球任意地方设立这些IP地址的镜像站点. 域的划分 根域下 ...
分类：
其他好文 时间：
2020-06-30 22:24:21
阅读次数：
88
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 回溯法，对于每个元素，先直接往下递归， ...
分类：
其他好文 时间：
2020-06-30 22:16:58
阅读次数：
65
