C++
Zing22
初学编程的小菜鸟一只。
展开
-
sicily Computing PI
DescriptionTime Limit: 1sec Memory Limit:256MBYou can approximate PI by using the following series:PI = 4(1 - 1/3 + 1/5 - 1/7 + 1/9 - ... -1/(2i-1) + 1/(2i+1)) InputAn integ原创 2014-10-30 19:00:14 · 832 阅读 · 0 评论 -
8.12 k-生成树(k-SPANNING TREE)证明 等题
8.12原题输入:无向图G=(V, E) 输出:G的一个生成树,其中所有的节点度数都不超过k——如果该树存在。 请证明对任意k>=2: (a)k-生成树问题是一个搜索问题。 (b)k-生成树问题是NP-完全的。(提示:由k=2开始,考虑该问题与Rudrata路径问题的关联。)原创 2016-12-19 20:07:23 · 1396 阅读 · 0 评论 -
96. Unique Binary Search Trees 等题
96. Unique Binary Search Trees原题:Given n, how many structurally unique BST' s (binary search trees) that store values 1…n?For example, Given n = 3, there are a total of 5 unique BST' s.原创 2016-11-25 14:30:09 · 565 阅读 · 0 评论 -
63. Unique Paths II 等题
62. Unique Paths原题: A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The robot is...原创 2016-11-23 12:25:40 · 501 阅读 · 0 评论 -
304. Range Sum Query 2D - Immutable 等题
303. Range Sum Query原题: Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.Example:Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1原创 2016-11-22 16:00:04 · 617 阅读 · 0 评论 -
92. Reverse Linked List II 等题
206. Reverse Linked List原题: Reverse a singly linked list.题解: 用递归很容易解决这个问题,几个问题,要先获取最后一个元素(未来的首元素),复杂度为O(n)。递归一遍,复杂度为O(2n)。总复杂度为O(n)。代码:原创 2016-11-20 22:30:17 · 412 阅读 · 0 评论 -
98. Validate Binary Search Tree
98. Validate Binary Search Tree原题: Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys原创 2016-11-19 12:40:20 · 592 阅读 · 0 评论 -
112. Path Sum I & II
112. Path Sum原题: Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.原创 2016-11-18 16:04:35 · 501 阅读 · 0 评论 -
455. Assign Cookies 等贪心题
455. Assign Cookies原题: Assume 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原创 2016-11-18 14:35:05 · 1533 阅读 · 0 评论 -
30. Substring with Concatenation of All Words
原题 You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exactl原创 2016-09-30 12:18:53 · 481 阅读 · 0 评论 -
343. Integer Break 等
343. Integer Break 原题: Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get.原创 2016-10-23 11:26:06 · 514 阅读 · 0 评论 -
313. Super Ugly Number
原题 Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k. For example, [1, 2, 4, 7, 8原创 2016-09-20 15:03:53 · 546 阅读 · 0 评论 -
212. Word Search II
Word Search II的个人题解。原创 2016-09-03 00:20:49 · 951 阅读 · 0 评论 -
23. Merge k Sorted Lists等题 第二周解题报告
原题Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.原创 2016-09-11 23:47:20 · 866 阅读 · 0 评论 -
287. Find the Duplicate Number
287. Find the Duplicate Number题目Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist.原创 2017-09-06 19:25:16 · 433 阅读 · 0 评论