一加一等于十

题目大意： 简单来说，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_T class 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...