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