yuxihong

2018年12月20日

摘要：记录一下常用模板。快速幂运算并查集 Trie结构阅读全文

posted @ 2018-12-20 02:32 yuxihong 阅读(514) 评论(0) 推荐(0)

摘要： Given a set of words (without duplicates), find all word squares you can build from them. A sequence of words forms a valid word square if the kth row 阅读全文

posted @ 2018-12-20 00:58 yuxihong 阅读(208) 评论(0) 推荐(0)

2018年12月19日

LC 660. Remove 9 【lock, hard】

摘要： Start from integer 1, remove any integer that contains 9 such as 9, 19, 29... So now, you will have a new integer sequence: 1, 2, 3, 4, 5, 6, 7, 8, 10 阅读全文

posted @ 2018-12-19 22:16 yuxihong 阅读(105) 评论(0) 推荐(0)

LC 759. Employee Free Time 【lock, hard】

摘要： We are given a list schedule of employees, which represents the working time for each employee. Each employee has a list of non-overlapping Intervals, 阅读全文

posted @ 2018-12-19 18:17 yuxihong 阅读(155) 评论(0) 推荐(0)

LC 656. Coin Path 【lock, Hard】

摘要： Given an array A (index starts at 1) consisting of N integers: A1, A2, ..., AN and an integer B. The integer B denotes that from any place (suppose th 阅读全文

posted @ 2018-12-19 16:42 yuxihong 阅读(170) 评论(0) 推荐(0)

POJ 1182 食物链

摘要： Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表阅读全文

posted @ 2018-12-19 14:28 yuxihong 阅读(157) 评论(0) 推荐(0)

POJ 1067 取石子游戏

摘要： Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最阅读全文

posted @ 2018-12-19 13:32 yuxihong 阅读(172) 评论(0) 推荐(0)

LC 245. Shortest Word Distance III 【lock, medium】

摘要： Given a list of words and two words word1 and word2, return the shortest distance between these two words in the list. word1 and word2 may be the same 阅读全文

posted @ 2018-12-19 01:44 yuxihong 阅读(134) 评论(0) 推荐(0)

LC 244. Shortest Word Distance II 【lock, Medium】

摘要： Design a class which receives a list of words in the constructor, and implements a method that takes two words word1 and word2 and return the shortest 阅读全文

posted @ 2018-12-19 01:23 yuxihong 阅读(146) 评论(0) 推荐(0)

LC 163. Missing Ranges 【lock, hard】

摘要： Given a sorted integer array nums, where the range of elements are in the inclusive range [lower, upper], return its missing ranges. example: 这题应该是实现的阅读全文

posted @ 2018-12-19 00:41 yuxihong 阅读(151) 评论(0) 推荐(0)

公告