2014年7月15日

摘要： 题目描述：1、来自《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：的 i 、每次从通里面拿出来两个球； ii、如果取出的是两个同色的求，就再放入一个黑球； ii、如果取出的是两个异色的求，就再放入一个白球。问：最后桶里面只剩下一个黑球的概率是多少？分析：这道题不写代... 阅读全文

摘要： class Solution {public: void reverseWords(string &s) { int len = s.length(); if(len == 0) return; vector res; ... 阅读全文

摘要： 题目描述：给定长度为n的整数数列：a0,a1,..,an-1，以及整数S。这个数列会有连续的子序列的整数总和大于S的，求这些数列中，最小的长度。思路：先遍历一遍，统计从第0个元素开始到第i个元素的和；定义两个下标，从零开始遍历；右下标递增，直到找到第一个如果当前子区间的值大于s；增加左下标，找到所有... 阅读全文