nianhuatingyu的博客

经过深思熟虑之后，小贱君打算去M国闯一闯，那是一个古老的东方国度，传说有很多高阶魔法师，他想成为一名伟大的魔法师，将来征服星辰大海。经过千辛万苦，小贱君终于来到了M国，不幸的是刚进城门小贱君就被M国的守城士兵困在了一种叫做“困兽之斗”的阵法之中。士兵对小贱君说：“看到漂浮在你身边的宝石了吗？彩虹连接的两颗宝石可以任意交换位置，你需要通过一系列交换后使得宝石组成的字符串的字典序最小。若不能破

/****************************************@time 2016/09/25*@palce dhu.13#.5005*******************************************************/#include#includeusing namespace std;/***********************

问题描述某幢大楼有N层。你手里有两颗一模一样的玻璃珠。当你拿着玻璃珠在某一层往下扔的时候，一定会有两个结果，玻璃珠碎了或者没碎。这幢大楼有个临界楼层。低于它的楼层，往下扔玻璃珠，玻璃珠不会碎，等于或高于它的楼层，扔下玻璃珠，玻璃珠一定会碎。玻璃珠碎了就不能再扔。现在让你设计一种方式，使得在该方式下，最坏的情况扔的次数比其他任何方式最坏的次数都少。也就是设计一种最有效的方式。解法：/

Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not contain

题目描述有股神吗？有，小赛就是！经过严密的计算，小赛买了一支股票，他知道从他买股票的那天开始，股票会有以下变化：第一天不变，以后涨一天，跌一天，涨两天，跌一天，涨三天，跌一天...依此类推。为方便计算，假设每次涨和跌皆为1，股票初始单价也为1，请计算买股票的第n天每股股票值多少钱？输入输入包括多组数

/***************************************************************@time 2016/08/26 17:51*@place Ctrip.15#.9F*@author DZQ*****************************

/***********************************************************************************time 2016/08/26 14:37*Place Ctrip.15#.9F*author DZQ**********************

#include#include#include#includeusing namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution {public: ListNode* revers

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())

/************************************************************************@time 2016/08/24 21:01*@place DHU.13.5005*@description 得出第i个丑数******************************************

Write a function to find the longest common prefix string amongst an array of strings.Subscribe to see which companies asked this question解法：/********************************************

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fin

拉姆刚开始学习英文单词，对单词排序很感兴趣。如果给拉姆一组单词，他能够迅速确定是否可以将这些单词排列在一个列表中，使得该列表中任何单词的首字母与前一单词的为字母相同。你能编写一个程序来帮助拉姆进行判断吗？输入描述: 输入包含多组测试数据。 对于每组测试数据，第一行为一个正整数n，代表有n个单词。 然后有n个字符串，代表n个单词。 保证： 2<

小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出移位后的字符串。输入例子:AkleBiCeilD输出例子:kleieil

给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子:abcdagoogle

在最近几场魔兽争霸赛中，赫柏对自己的表现都不满意。为了尽快提升战力，赫柏来到了雷鸣交易行并找到了幻兽师格丽，打算让格丽为自己的七阶幻兽升星。经过漫长的等待以后，幻兽顺利升到了满星，赫柏很满意，打算给格丽一些小费。赫柏给小费是有原则的：1.最终给格丽的钱必须是5的倍数；2.小费必须占最终支付费用的5%~10%之间（包含边界）。升星总共耗费A魔卡，赫柏身上带了B魔卡，赫柏想知道

/****************************************@time 2016/09/25 23:32*@palce dhu.13#.5005*******************************************************/#include#includeusing namespace std;/*****************