- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode 560. 和为K的子数组 （前缀和）
LeetCode 暑期打卡第七周题五题目：给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7...
2019-09-30 19:02:39
230
原创 LeetCode 652.寻找重复的子树（搜索+哈希表）
LeetCode 暑期打卡第七周题四题目：给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。本身不擅长树的处理，好在前几周的题目训练过搜索。思路遍历整个树，利用哈希表存储，实现并不难，具体看代码：/** * Definition for a binary tree node. * p...
2019-09-30 16:28:34
131
原创 LeetCode 706. 设计哈希映射 (哈希表基础简单实现)
LeetCode暑期打卡第七周题3题目：不使用任何内建的哈希表库设计一个哈希映射具体地说，你的设计应该包含以下的功能put(key, value)：向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在，更新这个值。get(key)：返回给定的键所对应的值，如果映射中不包含这个键，返回-1。remove(key)：如果映射中存在这个键，删除这个数值对。示例：MyHashMap ...
2019-09-30 02:05:33
248
原创 LeetCode 187. 重复的DNA序列 (哈希表)
LeetCode 暑期专题打卡第七周题2题目：所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。示例：输入：s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”输...
2019-09-29 23:22:12
186
原创 LeetCode 42. 接雨水 （单调栈 or 双指针算法）
记录前两天写的一题，两种方法。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6这个题本身是单调栈的题，但是我试着用双指针完成，测出来居然比单调栈要快？哈哈哈方法一 : 单调栈单调栈的实现真的太过神奇，我们只需要会用就可以，完全凭借自己去想很难想到。用一个递减...
2019-09-29 17:58:00
289
原创 Leetcode 1 两数之和 （开始写博客）
从现在开始为了巩固思路，每刷一题都会或多或少记录自己的思路。希望以此能够督促自己的ACM刷题之路。现在是跟着闫学灿的暑期leetcode打卡，已经打了第七周，这周是基本数据结构专题，从第一题开始。/***********************给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会...
2019-09-29 17:44:03
239
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人