摘要:
待整理 (和974的思路有点相仿,对于$O(N^{2})$的算法,考虑用hash降低一下复杂度,这里的hash的设计方式就不错) 阅读全文
摘要:
题目描述: 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 题解: 解题的大致思路和leetcode 570类似。子数组$(i,j)$和可以用$j$的前缀和减去$i$的前缀和表示,我们考虑所有以$end$结尾的子数组中,有多少个是符合题意的。在以$end$结尾的子 阅读全文
摘要:
题目描述: 给定一个整数数组 $A$,对于每个整数 $A[i]$,我们可以选择 $x = -K$ 或是 $x = K$,并将 $x$ 加到 $A[i]$ 中。在此过程之后,我们得到一些数组 $B$。返回 $B$ 的最大值和 $B$ 的最小值之间可能存在的最小差值。 题解: 首先将数组 $A$排序,为 阅读全文
摘要:
待整理 https://www.zhihu.com/question/304163753/answer/544397323 阅读全文
摘要:
前言 一个简单的理解:把SQL的一些操作应用在hadoop的HDFS上面。 数据库与数据仓库 数据库:传统的关系型数据库的主要应用,主要是基本的、日常的事务处理,例如银行交易。 数据仓库:数据仓库系统的主要应用主要是OLAP(On-Line Analytical Processing),支持复杂的分 阅读全文
摘要:
题目描述: 给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。 题解: 转自(https://leetcode-cn.com/p 阅读全文
该文被密码保护。 阅读全文
摘要:
题目描述: 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 题解: 在允许最多删除一个字符的情况下,同样可以使用双指针,通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同,如果相同,则更新指 阅读全文