一加一等于十

题目大意：简单来说，n个骰子同时掷出，题目要我们求每个点数的概率组成的数组（以下简称点数概率数组）解题思路：根据动态规划的思想分解子问题。我们可以把n个骰子的点数分解为n-1个骰子的点数加上一个骰子的点数。根据1个骰子的点数概率数组求出2的点数概率数组，根据2的点数概率数组求出3的点数概率数组....直到求出n的点数。那么我们要怎么根据n-1个骰子的点数概率数组求出n个骰子的点数概率数组呢？我们假设n=2。则我们已知1的点数概率数组为{1/6d,1/6d,1/6d,1/6d,1/6d,1/

菜鸡只会用暴力法。。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result(2); int n=nums.size(); for(int i=0;i<n...

赶脚解法依然暴力，不过好在用时还不算特别多。class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode *result = new ListNode(0); ListNode *head = result; int carry = 0;//记录是...

迄今最短用时T_Tclass Solution {public: string reverseString(string s) { int n = s.size(); string t=s; for (int i = 0; i < n; i++) { if (i <= (n - i - 1)) ...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void me...