冰冻三尺 非一日之寒

摘要： 用map统计边缘即可 最后求出哪个边缘出现次数cnt最多 返回n - cnt即可 class Solution { public: map<int, int> vis; set<int> s; int leastBricks(vector<vector<int>>& wall) { int n = 阅读全文

摘要： map映射一下就好了 class Solution { public: // const int maxn = 30010; int vis[30010]; map<int, int> M; int singleNumber(vector<int>& nums) { int n = nums.siz 阅读全文

摘要： 因为数据太大，但数据量少，因此可以用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 阅读全文