LUCASYAN个-优快云博客

原创动态规划/leetcode/直接推导递推公式

通过编写动态规划系列题目，拓宽思路 413 Arithmetic slices 等差数列切片子数组（连续子序列）题意：寻找一个数组的连续子数组，使得这个子数组是等差数列。请求出这种子数组的个数。我的思路（1）n方复杂度，首先求累加和数组，然后根据等差数列求和充要条件，判断序列是否是等差数列，但是解雇不对class Solution {public: int nu

2017-09-02 00:03:03 2415

原创链表

1 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ）

2017-08-22 18:31:56 319

原创动态规划（1）最长递增子序列 leetcode 300系列

300. Longest Increasing SubsequenceGiven an unsorted array of integers, find the length of longest increasing subsequence.For example,Given [10, 9, 2, 5, 3, 7, 101, 18],The longest incre

2017-08-18 17:55:31 750

原创 leetcode 括号组合题目 20 是否是有效括号 32 最大有效括号 301 去掉无效括号

20. Valid Parentheses 有效括号Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct ord

2017-08-04 18:26:27 2919 1

原创最长公共子串、最长公共子序列、最长回文子串、最长回文子序列、回文子串个数

1、最长公共子串首先看最长公共子串的解答（暴力算法、动态规划、）从优化到再优化，最长公共子串2、最长公共子序列（LCS）解析：动态规划解最长公共子序列问题3、 leetcode 5 Longest Palindromic Substring 最长回文串方法1：借助最长公共子串问题，将原来的string翻转，求两个字符串的最长公共子串，但是可能出现的

2017-08-04 16:39:28 1580

原创 leetcode 贪心算法

455. Assign CookiesAssume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which i

2017-08-02 23:09:00 499

原创 leetcode 剑指offer重复题目

226. Invert Binary Tree 28 class Solution {public: TreeNode* invertTree(TreeNode* root) { if(root==nullptr) return root; invert(root); return root; } void i

2017-07-31 00:04:07 2613

原创回溯题目/排列、组合、子集问题

排列、组合的题目大部分用到回溯法。这部分也包含不是回溯法的题目。总结：（1）回溯法一般只包含引用变量，不含临时变量（2）重复的数设置哈希表判断（3）一、组合39. Combination Sum 组合之和（没有重复的数,但是同一个数可以重复出现）Given a set of candidate numbers (C) (without duplicates)

2017-07-29 18:08:34 584

原创回溯

401 Binary Watch44.7% Easy320 Generalized Abbreviation 44.7% Medium93 Restore IP Addresses27.1% Medium22 Generate Parentheses44.6% Medium254 Factor Combinations 42.2% Medium39 Comb

2017-07-24 14:09:09 390

原创双指针

167 Two Sum II - Input array is sorted47.1% Easy141 Linked List Cycle35.4% Easy350 Intersection of Two Arrays II44.6% Easy349 Intersection of Two Arrays47.1% Easy345 Reverse Vowels of

2017-07-24 14:08:16 294

原创二分查找

33. Search in Rotated Sorted Array 旋转数组的最小数字剑 11 这个题目是找给定的数字Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become

2017-07-24 14:07:20 266

原创深度优先遍历

339 Nested List Weight Sum 61.4% Easy100 Same Tree 46.3% Easy101 Symmetric Tree38.5% Easy104 Maximum Depth of Binary Tree52.4% Easy257 Binary Tree Paths38.0% Easy112 Path Sum 33.

2017-07-24 14:06:26 298

原创 hadoop

hdfs初识HDFS（10分钟了解HDFS、NameNode和DataNode）

2018-04-28 15:41:48 738 1

原创 hive UDF

https://www.cnblogs.com/hd-zg/p/5947468.html

2018-04-24 20:43:50 503

原创 Java map等集合

getOrDefault(Object,V) ：JDK8新增便利的Map默认值方法

2018-04-24 20:43:24 357

原创 zookeeper

ZooKeeper学习第一期---Zookeeper简单介绍

2018-04-20 13:59:11 242

推荐系列：随笔分类 - Java并发编程做项目涉及到的并发，先快速了解。之后再补充基础。import java.util.concurrent.TimeUnit;//√import java.util.concurrent.atomic.AtomicLong;//√import java.util.concurrent.ConcurrentHashMap;//√import java.uti...

2018-04-20 13:58:56 243

原创 spring spring boot 常见注解

由于项目应用，这里整理项目中遇到的注解。1、展现层@Controller、@RequestMapping、@RestController、@ResponseBody 参考：SpringBoot 中常用注解@Controller/@RestController/@RequestMapping介绍SpringMVC-@RequestMapping的参数和用法2、@PostConstruct、@PreC...

2018-04-19 14:52:17 205

原创设计模式

1、原型模式不通过new关键词来产生一个对象，而是通过对象复制来实现的模式叫做原型模式。定义：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建心得对象。Java中使用Cloneable标识clone方法。必须腹泻clone方法，才说明对象可以被拷贝，这里复写的是Object类中的clone方法。通用代码：public class PrototypeClass implements Clone...

2018-04-17 16:23:47 169

原创 java String 部分内容

String StringBuffer和StringBuilder的区别 https://www.cnblogs.com/su-feng/p/6659064.html

2018-04-17 13:36:02 220

原创 git/intellij idea+gradle使用记录

git相关：Git项目创建流程与规范 intellij idea+git相关：IntelliJ-IDEA和Git、GitHub、Gitlab的使用（五）intellij idea+Gradle相关：用IntelliJ IDEA创建Gradle项目简单入门intellij idea使用：https://github.com/judasn/IntelliJ-IDEA-Tutorial...

2018-04-04 16:04:47 575

原创 82. Remove Duplicates from Sorted List II 删除排序链表中的重复数，重复的数全部删除

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,Given 1->2->3->3->4->4->5, return 1->2->5.Given 1->

2017-09-27 10:55:31 363

原创并查集 leetcode 编程题

先看先人的总结：[置顶] 并查集详解 (转)傻子都能看懂的并查集入门一、并查集简单总结1、数据parent 集合代表，rank集合层级，data 元素的数值2、三个操作初始化：将所有元素的集合代表设置成自己，rank层级设置成0,查找：查找一个元素的集合代表，原理是指针循环操作合并集合：将两个集合的集合代表设置成一个。一般根据rank

2017-09-26 20:17:31 2322 1

原创蓄水池算法

基本概念参考程序员面试指南这种方法关键是理解思想，实际的代码非常简单。leetcode变形题398. Random Pick IndexGiven an array of integers with possible duplicates, randomly output the index of a given target number. You can assume t

2017-09-26 12:50:57 1410

原创 669. Trim a Binary Search Tree

Given a non-empty special binary tree consisting of nodes with the non-negative value, where each node in this tree has exactly twoor zero sub-node. If the node has two sub-nodes, then this node's v

2017-09-24 20:05:09 310

原创 546. Remove Boxes

Given several boxes with different colors represented by different positive numbers. You may experience several rounds to remove boxes until there is no box left. Each time you can choose some conti

2017-09-22 16:46:44 287

原创 115. Distinct Subsequences

Given a string S and a string T, count the number of distinct subsequences of S which equals T.A subsequence of a string is a new string which is formed from the original string by deleting some (ca

2017-09-22 16:30:30 297

原创 403. Frog Jump

A frog is crossing a river. The river is divided into x units and at each unit there may or may not exist a stone. The frog can jump on a stone, but it must not jump into the water.Given a list of s

2017-09-22 15:11:40 304

原创 673. Number of Longest Increasing Subsequence 最长递增子序列的个数

Given an unsorted array of integers, find the number of longest increasing subsequence.Example 1:Input: [1,3,5,4,7]Output: 2Explanation: The two longest increasing subsequence are [1, 3, 4, 7]

2017-09-22 10:55:35 1717

原创 467. Unique Substrings in Wraparound String

Consider the string s to be the infinite wraparound string of "abcdefghijklmnopqrstuvwxyz", so s will look like this: "...zabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcd....".Now we have

2017-09-22 09:58:08 317

原创动态规划之极小化极大值问题 375. Guess Number Higher or Lower II

这类题目思想是两层极值问题。比如要求求出一个极大值，而这个极大值的选择是在众多的极小值中选择的。1、375. Guess Number Higher or Lower II在1~n中给定一个数，要求猜测这个数是多少，最后猜出这个数的代价是之前猜的数的和。在374类似问题中，是求解最少的猜测次数，使用二分法的思想。这个题目如果受这种思想的限制，就想不到一个合适的解法。回归到最一般

2017-09-20 17:26:28 1353 1

原创任务列表（360公司2017春招真题）

题目描述现在现在有一台机器，这台机器可以接收两种形式任务：（1）任务列表，任务列表里面有N个任务，对于第i个任务，机器在Ti时间开始执行，并在1个单位时间内做完。（2）临时任务，机器可以在任意时间接收一个临时任务，但任务列表里面的任务优先级要高于临时任务，也就是说当机器空闲的时候才会执行临时任务。现在机器已经接收一个任务列表。接下来会有M个临时任务，我们想知道每个临时任务何时被

2017-09-18 23:36:06 1181

原创密码锁（3602017秋招真题）

题目描述作为一名新手特工，小B接受了大量的秘密间谍训练。检验她学业成就的时刻到了，她被派到一个基地去执行一项秘密任务，窃取该基地中一个尖端工艺的设计流程。经过一系列惊险的过程，小B已经成功的抵达了目标区域。遗憾的是，目标区域高墙围挡，墙上还有电网和红外安保机制，她发现只能通过大门进入。好在她已经成功的接近了大门，成功正在向她招手。大门是无人值守的，由电子密码组合锁控制。几分钟前

2017-09-18 22:26:58 1140

原创分金子（360公司2017春招真题）纸牌博弈问题程序员代码面试指南

A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A、B开始轮流从最左端或最右端占据一段，直到分完为止。马贼A想提前知道他们能分到多少金子，因此请你帮忙计算他们最后各自拥有多少金子?（两伙马贼均会采取对己方有利的策略）输入

2017-09-18 20:00:56 971

原创 10. Regular Expression Matching 字符串匹配左程云

Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input st

2017-09-17 19:39:23 582 1

原创 208. Implement Trie (Prefix Tree)

实现一个字典树要求：实现插入一个单词，查找一个单词，是否有某个前缀思路：不需要查找前缀单词的数目，也不需要删除一个单词。因此实现起来比较简单。字典树节点中只需要设置一个isEnd变量标记单词结束即可。class TrieNode{ public: //因为这个题目不需要统计个数，不需要删除单词，所以，只设置结尾标志 TrieNode* next[26];

2017-09-16 09:03:46 251

原创 368. Largest Divisible Subset

Given an encoded string, return it's decoded string.The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times. Note that k is

2017-09-16 09:03:20 253

原创 636. Exclusive Time of Functions

Given the running logs of n functions that are executed in a nonpreemptive single threaded CPU, find the exclusive time of these functions.Each function has a unique id, start from 0 to n-1. A fun

2017-09-16 09:02:56 340

原创 80. Remove Duplicates from Sorted Array II

Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array nums = [1,1,1,2,2,3],Your function should return length = 5, with the first fi

2017-09-16 09:02:04 252

原创 567. Permutation in String

Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first string's permutations is the substring of the second string.Ex

2017-09-16 09:01:38 326

空空如也

空空如也