摘要：
因为数据太大，但数据量少，因此可以用map先建立映射关系 再用二维set，其中set[i]表示第i个石块所能跳的距离数组 二维vector会超时，set去重就可以了 然后遍历每个石块，并求出其所能到达石块 所能跳的距离 最后判断第n - 1个石块是否有能跳的步数即可 class Solution { 阅读全文
摘要：
oj上的编译器严格一点 判断的时候用 tmp == (int)tmp 不大行 用的tmp == (floor)tmp 效果一样 class Solution { public: int a[100100]; bool judgeSquareSum(int c) { long long i; for( 阅读全文
摘要：
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig 阅读全文
摘要：
抽象为把序列分成D段，求和最大的段的最小值 下界为最大值，上界为序列和，二分结果，每次去验证是否合适即可 class Solution { public: int shipWithinDays(vector<int>& weights, int D) { int total = 0; int max 阅读全文
摘要：
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig 阅读全文
摘要：
就一个dp，别想歪了 dp[i]表示组成数字i的种数 但这题是真坑。。结果保证int内，不代表中间数字在int内 class Solution { public: long long dp[10010]; int combinationSum4(vector<int>& nums, int targ 阅读全文
摘要：
忽略奇数偶数步，忽略胶水，就是一个一维dp，例如只能走1 2 4步，dp[n] = dp[n - 1] + dp[n - 2] + dp[n - 4] （当然要注意最后的台阶要单独处理 因为可以到负的层次） 加上奇数偶数步，那就是一个二维dp, dp[0][j]表示偶数步到i层，dp[1][i]表示 阅读全文
摘要：
问甲指着乙说:如果我问去他B国怎么走,他会怎么回答? 若甲说真话 则他会说出乙的假的答案 若甲说假话 则他会说出乙的真的答案的相反的答案 也就还是假的答案 那么甲说的答案的相反的答案就是去B国的路的正确答案 列出来每种情况 一一排除 小蒂干掉了小刚 将数*2后 则对5 7 11均余1 此时数范围为3 阅读全文
摘要：
蛇形矩阵（4分） 题目内容： 从键盘任意输入一个自然数n（n表示矩阵的大小，假设不超过100），请编程输出一个n*n的蛇形矩阵。如果输入的n不是自然数或者输入了不合法的数字，则输出"Input error!"。 函数原型： void ZigzagMatrix(int a[][N], int n); 阅读全文
摘要：
博客看的： d[v] = d[u] + w 其中d[v]表示从起点到点v的距离，w为u点到v点的距离 h[u]表示点u到终点的距离 （为曼哈顿距离） 从起点开始每次都选择d[u] + h[u]最小的相邻点为待处理结点，并且更新待处理结点相邻结点的d 并将被更新的相邻结点v的父节点变为u if(d[v 阅读全文