2018年01月_Zarlove

原创 Leetcode算法学习日志-287 Find the Duplicate Number

Leetcode 287 Find the Duplicate Number题目原文Given an array nums containing n + 1 integers where each integer is between 1 andn (inclusive), prove that at least one duplicate number must exist. A

2018-01-31 10:55:58 411

原创伪随机序列相关知识

伪随机序列相关知识m序列是采用LFSR生成的伪随机序列，一个n级LFSR如果共有2^n-1种输出状态，全0状态除外，则它能生成一个周期为2^n-1的小m序列，同时如果只看n级移位寄存器中的状态，则总共有2^n-1种状态，可见如果将初始状态作为输入，输出为移位后的状态，则该LFSR是一个permutation，即一个集合到自身的双射。由于对于1-(2^n-1)这些数，奇数比偶数多一个，因此m

2018-01-28 10:28:53 8949

原创 Leetcode算法学习日志-735 Asteroid Collision

Leetcode 735 Asteroid Collision题目原文We are given an array asteroids of integers representing asteroids in a row.For each asteroid, the absolute value represents its size, and the sign represent

2018-01-26 10:16:57 737

原创 Leetcode算法学习日志-738 Monotone Increasing Digits

Leetcode 738 Monotone Increasing Digits题目原文Given a non-negative integer N, find the largest number that is less than or equal toN with monotone increasing digits.(Recall that an integer has

2018-01-24 11:39:58 382

原创 Leetcode算法学习日志-767 Reorganize String

Leetcode 767 Reorganize String题目原文Given a string S, check if the letters can be rearranged so that two characters that are adjacent to each other are not the same.If possible, output any possi

2018-01-22 11:35:58 1159

原创 Leetcode算法学习日志-743 Network Delay Time

Leetcode 743 Network Delay Time题目原文There are N network nodes, labelled 1 to N.Given times, a list of travel times asdirected edges times[i] = (u, v, w), where u is the source node,v is t

2018-01-22 11:15:03 801

原创 Leetcode算法学习日志-748 Shortest Completing Word

Leetcode 748 Shortest Completing Word题目原文Find the minimum length word from a given dictionary words, which has all the letters from the string licensePlate. Such a word is said to complete the given

2018-01-17 20:47:22 434

原创 Leetcode算法学习日志-687 Longest Univalue Path

Leetcode 687 Longest Univalue Path题目原文Given a binary tree, find the length of the longest path where each node in the path has the same value. This path may or may not pass through the root.No

2018-01-14 10:11:12 810

原创 Leetcode算法学习日志-686 Repeated String Match

Leetcode 686 Repeated String Match题目原文Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1.For

2018-01-13 11:16:33 475

原创 Topcoder SRM 727 TwoDiagonals

Topcoder SRM 727 TwoDiagonals题目原文Bearland can be represented as a horizontal plane with N distinct points, denoting positions of N cities.The i-th city has coordinates (x[i],y[i]).Limak

2018-01-11 20:44:19 591

原创 Leetcode算法学习日志-486 Predict the Winner

Leetcode 486 Predict the Winner题目原文Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and then playe

2018-01-09 14:42:51 425

原创 Leetcode算法学习日志-496 Next Greater Element

Leetcode 496 Next Greater Element题目原文You are given two arrays (without duplicates)nums1 and nums2 where nums1’s elements are subset ofnums2. Find all the next greater numbers for nums1's ele

2018-01-05 11:42:30 400

原创 hiho一下183周 Counting Island II

hiho一下183周 Counting Island II题目原文Country H is going to carry out a huge artificial islands project. The project region is divided into a 1000x1000 grid. The whole project will last forN we

2018-01-03 15:32:56 373

Zarlove的博客