01 2019 档案

LeetCode 121th Weekly Contest 总结
摘要：984. String Without AAA or BBB 题意 Given two i S has length A + B and contains exactly A 'a' letters, and exactly B 'b' letters; The substring 'aaa' do 阅读全文
posted @ 2019-01-27 15:57 shawshawwan 阅读(247) 评论(0) 推荐(0)
算法总结
摘要：Array题目总结 1.题目分类 双指针 同向双指针 相向双指针 滑动窗口 使用hash map进行count 前缀和、后缀和 利用前缀和降低时间复杂度 前缀和 + Hash Table ： 这类题目其实都是2Sum的变种，利用hash table记录下标，从而如果发现有合法的子数组后，能够直接 阅读全文
posted @ 2019-01-26 13:35 shawshawwan 阅读(361) 评论(0) 推荐(0)
943.Find the Shortest Superstring --- 旅行商问题&状态压缩DP
摘要："943.Find the Shortest Superstring" Given an array A of strings, find any smallest string that contains each string in A as a substring. We may assume 阅读全文
posted @ 2019-01-19 15:32 shawshawwan 阅读(1082) 评论(0) 推荐(0)
Spark 学习笔记 （一）： 初探Spark 程序设计RDD
摘要：Spark 学习笔记 （一）： 初探Spark 程序设计之RDD 本文主要介绍Spark基本数据结构RDD的原理和使用，以及搭建了基于Docker的Spark集群开发测试环境，最后给出了几个实际程序例子，算是Saprk入了门：） 一、 RDD RDD是Spark中最核心的概念 1.初识RDD Re 阅读全文
posted @ 2019-01-16 21:56 shawshawwan 阅读(745) 评论(0) 推荐(1)
LeetCode 826. Most Profit Assigning Work
摘要：今天算法群里出的一道题，题目不难，但是这道题有多种解法，而且注意分析每种解法的时间复杂度，不能超时 题目： We have jobs: difficulty[i] is the difficulty of the ith job, and profit[i] is the profit of the 阅读全文
posted @ 2019-01-16 11:07 shawshawwan 阅读(339) 评论(0) 推荐(0)
LeetCode 118th Weekly Contest 总结
摘要：这次周赛是在做🐎呢？？ 状态不好，思路不清晰，反思反思 薄弱项：math类题；tree类题不熟练（最近做的少）；array类题有时候比较灵活的时候想不到 970. Powerful Integers 题意 Given two non negative integers x and y, an in 阅读全文
posted @ 2019-01-07 11:51 shawshawwan 阅读(185) 评论(0) 推荐(0)