OJ
文章平均质量分 65
Smile_e0
这个作者很懒,什么都没留下…
展开
-
poj刷题进度指南
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)转载 2016-03-13 15:46:43 · 535 阅读 · 0 评论 -
LeetCode-242 Valid Anagram
https://leetcode.com/problems/valid-anagram/Given two strings s and t, write a function to determine if t is an anagram of s.For example,s = "anagram", t = "nagaram", return true.s = "原创 2016-06-17 11:21:12 · 281 阅读 · 0 评论 -
LeetCode-217 Contains Duplicate
https://leetcode.com/problems/contains-duplicate/Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the原创 2016-06-17 17:48:05 · 319 阅读 · 0 评论 -
leetCode-169 Majority Element
https://leetcode.com/problems/majority-element/Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assum原创 2016-06-17 11:48:03 · 259 阅读 · 0 评论 -
LeetCode-350 Intersection of Two Arrays II
https://leetcode.com/problems/intersection-of-two-arrays-ii/Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return原创 2016-06-18 10:58:08 · 261 阅读 · 0 评论 -
LeetCode-206 Reverse Linked List
https://leetcode.com/problems/reverse-linked-list/Reverse a singly linked list.Hint:A linked list can be reversed either iteratively or recursively. Could you implement both?1、非递归,头插法实原创 2016-06-18 11:35:13 · 334 阅读 · 0 评论 -
LeetCode-13 Roman to Integer
https://leetcode.com/problems/roman-to-integer/Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.1、罗马数字表示方法:罗马数字采用七个罗马字母作数字、原创 2016-06-18 12:26:43 · 278 阅读 · 0 评论 -
LeetCode-235 Lowest Common Ancestor of a Binary Search Tree
https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According原创 2016-06-19 23:30:28 · 305 阅读 · 0 评论 -
LeetCode-191 Number of 1 Bits
https://leetcode.com/problems/number-of-1-bits/Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the原创 2016-06-19 23:36:17 · 386 阅读 · 0 评论 -
LeetCode-326 Power of Three
https://leetcode.com/problems/power-of-three/Given an integer, write a function to determine if it is a power of three.Follow up:Could you do it without using any loop / recursion?1、一直整除原创 2016-06-20 00:03:47 · 392 阅读 · 0 评论 -
LeetCode-168 Excel Sheet Column Title
Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example: 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB class原创 2016-06-16 18:44:41 · 316 阅读 · 0 评论 -
LeetCode-171 Excel Sheet Column Number
https://leetcode.com/problems/excel-sheet-column-number/Given a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -原创 2016-06-16 17:06:23 · 418 阅读 · 0 评论 -
LeetCode-258 Add Digits
https://leetcode.com/problems/add-digits/Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.For example:Given num = 38, the process is原创 2016-06-13 22:13:05 · 378 阅读 · 0 评论 -
LeetCode-100 Same Tree
https://leetcode.com/problems/same-tree/Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical an原创 2016-06-16 16:21:26 · 329 阅读 · 0 评论 -
LeetCode-237 Delete Node in a Linked List
https://leetcode.com/problems/delete-node-in-a-linked-list/Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked l原创 2016-06-14 23:56:53 · 380 阅读 · 0 评论 -
LeetCode-283 Move Zeroes
https://leetcode.com/problems/move-zeroes/Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.For example原创 2016-06-14 23:38:10 · 330 阅读 · 0 评论 -
LeetCode-104 Maximum Depth of Binary Tree
https://leetcode.com/problems/maximum-depth-of-binary-tree/Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to原创 2016-06-13 22:43:41 · 283 阅读 · 0 评论 -
LeetCode-349 Intersection of Two Arrays
https://leetcode.com/problems/intersection-of-two-arrays/Given two arrays, write a function to compute their intersection.Example:Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2]原创 2016-06-14 22:58:36 · 329 阅读 · 0 评论 -
LeetCode-226 Invert Binary Tree
https://leetcode.com/problems/invert-binary-tree/Invert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \ 7 2 / \ / \9 6 3 1/** * De原创 2016-06-13 22:53:01 · 408 阅读 · 0 评论 -
LeetCode-292 Nim Game
https://leetcode.com/problems/nim-game/You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. T原创 2016-06-13 21:36:14 · 311 阅读 · 0 评论 -
LeetCode-1 Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Given nums =原创 2016-06-03 23:46:53 · 286 阅读 · 0 评论 -
LeetCode-344 Reverse String
https://leetcode.com/problems/reverse-string/Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".1、第一反应...for循环逆原创 2016-06-06 22:19:53 · 368 阅读 · 0 评论 -
LeetCode-231 Power of Two
https://leetcode.com/problems/power-of-two/Given an integer, write a function to determine if it is a power of two.以下几种方法均(8ms)1、可以发现2的幂只有最高位是1,故n&(n-1)== 0class Solution {public: b原创 2016-06-20 00:37:52 · 470 阅读 · 0 评论