王旻宇

DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good. Fa

URL:http://poj.org/problem?id=2528DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all p

线段树子区间更新维护#include struct interval_tree{ int nums[100010]; struct Node{ long long mark, sum; } node[100010 << 2]; void build(int l, int r, int i) { if (l == r) {no

Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width o

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.      本题有点戏剧性，在本地测试代码的时候，答案并不正确，经过很长时间反复排查逻辑后提交竟然AC了，估计是我GCC-C++版本浮点型计算的精度问题。class Solution {pub

Given an array of integers, find out whether there are two distinct indices i and j in the array such that the difference between nums[i] andnums[j] is at most t and the difference between i and

Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:In a complete binary tree every level, except possibly the last, is completely fille

Implement a basic calculator to evaluate a simple expression string.The expression string contains only non-negative integers, +, -, *, / operators and empty spaces. The integer division should

Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?用o(1)的space来创建一个反向的链表，也能AC，时间是36ms，代码如下：class Solution {public: bool isPa

Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two node

Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below binary tree, 1 / \ 2 3Return 6.

Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assu

Design a data structure that supports the following two operations:void addWord(word)bool search(word)search(word) can search a literal word or a regular expression string containing only le

Given a 2D board and a list of words from the dictionary, find all words in the board.Each word must be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horiz

URL:  Problem KK Smallest SumsYou're given k arrays, each array has k integers. There are kk ways to pick exactly one element in each array and calculate the sum of the integers. Your ta

URL :   http://poj.org/problem?id=1182

URL: http://poj.org/problem?id=2828

URL:http://poj.org/problem?id=3667DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bes