琴影 - 博客园

2016年8月3日

摘要： You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl 阅读全文

posted @ 2016-08-03 14:50 琴影阅读(118) 评论(0) 推荐(0) 编辑

poj 3544 Journey with Pigs

摘要： Journey with Pigs Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3004 Accepted: 922 Description Farmer John has a pig farm near town A. He 阅读全文

posted @ 2016-08-03 11:40 琴影阅读(231) 评论(0) 推荐(0) 编辑

2016年8月2日

Leetcode 338. Counting Bits

摘要： Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1's in their binary representation and r 阅读全文

posted @ 2016-08-02 21:55 琴影阅读(245) 评论(0) 推荐(0) 编辑

Leetcode 136. Single Number

摘要： Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime comple 阅读全文

posted @ 2016-08-02 18:38 琴影阅读(100) 评论(0) 推荐(0) 编辑

Leetcode 342. Power of Four

摘要： Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example: Given num = 16, return true. Given num = 5, return f 阅读全文

posted @ 2016-08-02 18:13 琴影阅读(240) 评论(0) 推荐(0) 编辑

Leetcode 299. Bulls and Cows

摘要： You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time 阅读全文

posted @ 2016-08-02 16:52 琴影阅读(315) 评论(0) 推荐(0) 编辑

2016年8月1日

Leetcode 190. Reverse Bits（反转比特数）

摘要： Reverse bits of a given 32 bits unsigned integer. For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), retur 阅读全文

posted @ 2016-08-01 23:48 琴影阅读(723) 评论(0) 推荐(0) 编辑

Leetcode 191. 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 32-bit 阅读全文

posted @ 2016-08-01 23:37 琴影阅读(171) 评论(0) 推荐(0) 编辑

Leetcode 231. Power of Two

摘要： Given an integer, write a function to determine if it is a power of two. 题目大意：判断一个数是否是2的指数次。思路一：如果一个数是2的指数次，那么它对应的二进制数中只有一个1；利用位运算即可解决。‘ 思路二：如果一个整数是2 阅读全文

posted @ 2016-08-01 23:31 琴影阅读(178) 评论(0) 推荐(0) 编辑

2016年7月31日

Leetcode 9. Palindrome Number(判断回文数字）

摘要： Determine whether an integer is a palindrome. Do this without extra space.（不要使用额外的空间） Some hints: Could negative integers be palindromes? (ie, -1) If 阅读全文

posted @ 2016-07-31 19:31 琴影阅读(4688) 评论(5) 推荐(0) 编辑

Leetcode 104. 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 the farthest l 阅读全文

posted @ 2016-07-31 19:02 琴影阅读(201) 评论(0) 推荐(0) 编辑

Leetcode 102. Binary Tree Level Order Traversal（二叉树的层序遍历）

摘要： Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example: Given binary tree [ 阅读全文

posted @ 2016-07-31 17:42 琴影阅读(195) 评论(0) 推荐(0) 编辑

Leetcode 94. Binary Tree Inorder Traversal (中序遍历二叉树）

摘要： Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary tree [1,null,2,3], return [1,3,2]. Note: Recursive（递阅读全文

posted @ 2016-07-31 16:12 琴影阅读(179) 评论(0) 推荐(0) 编辑

2016年7月30日

Leetcode 2. Add Two Numbers

摘要： You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single 阅读全文

posted @ 2016-07-30 21:33 琴影阅读(153) 评论(0) 推荐(0) 编辑

Leetcode 235. 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 to the definition of LCA on Wikipedia 阅读全文

posted @ 2016-07-30 20:42 琴影阅读(291) 评论(0) 推荐(0) 编辑

Codeforces Round #363 (Div. 2) B. One Bomb

摘要： B. One Bomb time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output B. One Bomb time limit per te 阅读全文

posted @ 2016-07-30 11:59 琴影阅读(310) 评论(0) 推荐(0) 编辑

Codeforces Round #363 (Div. 2) A. Launch of Collider

摘要： A. Launch of Collider time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output A. Launch of C 阅读全文

posted @ 2016-07-30 09:45 琴影阅读(228) 评论(0) 推荐(0) 编辑

2016年7月29日

nyoj 86 找球号(一）(set,map)

摘要：找球号(一）时间限制：3000 ms | 内存限制：65535 KB 难度：3 二分查找也可以，但是数据太多，而且输入的数据是无序的，用二分查找还得先排序，用map，阅读全文

posted @ 2016-07-29 15:00 琴影阅读(268) 评论(0) 推荐(0) 编辑

nyoj 96 n-1位数(处理前导 0 的情况）(string)

摘要： n-1位数时间限制：3000 ms | 内存限制：65535 KB 难度：1 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。 C++代码阅读全文

posted @ 2016-07-29 14:03 琴影阅读(211) 评论(0) 推荐(0) 编辑

LintCode 55 比较字符串

摘要：比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母注意事项在 A 中出现的 B 字符串里的字符不需要连续或者有序。在 A 中出现的 B 字符串里的字符不需要连续或者有序。在 A 中出现的 B 字符串里的字符不需要连续或者有序。样例给出 A = "AB 阅读全文

posted @ 2016-07-29 11:36 琴影阅读(206) 评论(0) 推荐(0) 编辑

hihocoder 1163 博弈游戏·Nim游戏

摘要： 1163 : 博弈游戏·Nim游戏  时间限制:10000ms 单点时限:1000ms 内存阅读全文

posted @ 2016-07-29 10:37 琴影阅读(250) 评论(0) 推荐(0) 编辑

hihocoder 1186

摘要： 1186 : Coordinates  时间限制:10000ms 单点时限:1000ms 内阅读全文

posted @ 2016-07-29 09:41 琴影阅读(234) 评论(0) 推荐(0) 编辑

2016年7月28日

nyoj 8 一种排序

摘要：一种排序时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2016-07-28 16:14 琴影阅读(496) 评论(0) 推荐(0) 编辑

poj 1182 食物链（关系并查集）

摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62824 Accepted: 18432 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动阅读全文

posted @ 2016-07-28 10:42 琴影阅读(357) 评论(0) 推荐(0) 编辑

2016年7月26日

pat 1006 Sign In and Sign Out (25)

摘要： At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door 阅读全文

posted @ 2016-07-26 23:11 琴影阅读(1036) 评论(0) 推荐(0) 编辑

Leetcode 242. 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 = "rat", t 阅读全文

posted @ 2016-07-26 17:56 琴影阅读(685) 评论(0) 推荐(0) 编辑

Leetcode 100 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 a 阅读全文

posted @ 2016-07-26 17:06 琴影阅读(163) 评论(0) 推荐(0) 编辑

Leetcode 226 Invert Binary Tree

摘要： Invert a binary tree. to 题目大意：翻转一棵二叉树。测试样例见题目描述。花絮：这道题目的灵感来自于Max Howell的推特原文： Google：我们90%的工程师在用你写的软件（Homebrew），但你竟然不会在白板上翻转一棵二叉树，所以滚吧。解题思路：递归或者阅读全文

posted @ 2016-07-26 14:53 琴影阅读(156) 评论(0) 推荐(0) 编辑

Leetcode 292 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 ston 阅读全文

posted @ 2016-07-26 14:25 琴影阅读(165) 评论(0) 推荐(0) 编辑

2016年7月25日

poj 1988 Cube Stacking

摘要： Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 23540 Accepted: 8247 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文

posted @ 2016-07-25 16:21 琴影阅读(302) 评论(0) 推荐(0) 编辑

2016年7月23日

nyoj 2 括号配对问题(stack)

摘要：括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2016-07-23 18:18 琴影阅读(158) 评论(0) 推荐(0) 编辑

2016年7月22日

美团2016在线编程题最大差（贪心）

摘要：题目描述有一个长为n的数组A，求满足0≤a≤b<n的A[b]-A[a]的最大值。给定数组A及它的大小n，请返回最大差值。测试样例： [10,5],2 返回：0思路：最大插差值dis初始化为0，用一个指针从头遍历，找到指针之前及指针指向的元素的最小值为被减数min1，若指针指向的元素A[i] - 阅读全文

posted @ 2016-07-22 22:30 琴影阅读(719) 评论(0) 推荐(0) 编辑

Leetcode 4 Median of Two Sorted Arrays

摘要： There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh 阅读全文

posted @ 2016-07-22 20:38 琴影阅读(111) 评论(0) 推荐(0) 编辑

2016年7月21日

九度 1371 最小的K个数

摘要：题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。此题的不同之处是最后的输出结果需要是排序过的，一般是不要求这个的。最常见的解阅读全文

posted @ 2016-07-21 23:01 琴影阅读(238) 评论(0) 推荐(0) 编辑

2016年7月16日

hihocoder 第一周最长回文字串

摘要：题目1 : 最长回文子串  时间限制:1000ms 单点时限:1000ms 内存限制:64M 阅读全文

posted @ 2016-07-16 15:53 琴影阅读(236) 评论(0) 推荐(0) 编辑

2016年7月14日

计蒜客最后一个单词的长度（字符串）

摘要：给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果不存在最后一个单词，返回0 注意： “单词”是指不包含空格符号的字符串例如： s = “hello World”, 那么返回的结果是5 格式：第一行输入字符串s，然后输出s中最后一个单词的长度。样例输入 Today is a 阅读全文

posted @ 2016-07-14 23:19 琴影阅读(1442) 评论(0) 推荐(0) 编辑

计蒜客移除数组中的重复元素（双指针扫描）

摘要：给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。例如：数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2} 要求：不能新开数组分配额外的空间。即常数空间限制。提示：输入一个整数n，以及其对应的数组A[n]，输出新数组长度样例输入 5 0 0 1 1 2 阅读全文

posted @ 2016-07-14 22:31 琴影阅读(445) 评论(0) 推荐(0) 编辑

计蒜客寻找插入位置（二分查找）

摘要：给定一个已经升序排好序的数组，以及一个数 target，如果 target 在数组中，返回它在数组中的位置。否则，返回 target插入数组后它应该在的位置。假设数组中没有重复的数。以下是简单的示例： [1,3,5,6], 5 → 2 [1,3,5,6], 2 → 1 [1,3,5,6], 7 阅读全文

posted @ 2016-07-14 22:28 琴影阅读(821) 评论(0) 推荐(0) 编辑

2016年7月5日

poj 1007 DNA Sorting

摘要： DNA Sorting Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 95437 Accepted: 38399 Description One measure of ``unsortedness'' in a sequence 阅读全文

posted @ 2016-07-05 15:02 琴影阅读(199) 评论(0) 推荐(0) 编辑

全排列函数 nyoj 366（next_permutation()函数）

摘要： C++ STL中提供了std::next_permutation与std::prev_permutation可以获取数字或者是字符的全排列，其中std::next_permutation提供升序、std::prev_permutation提供降序。 1.std::next_permutation函数阅读全文

posted @ 2016-07-05 09:06 琴影阅读(327) 评论(0) 推荐(0) 编辑

琴影

越努力，越幸运

公告