给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例 1: 输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额 ...
分类：
其他好文 时间：
2019-12-06 11:36:14
阅读次数：
86
题目链接： 这道题跟斐波那契数列类似，快速幂矩阵随便推一推就出来了！ #pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #define ll long long #define re register # ...
分类：
其他好文 时间：
2019-12-03 21:32:28
阅读次数：
96
LeetCode 第 165 场周赛 "5275. 找出井字棋的获胜者" "5276. 不浪费原料的汉堡制作方案" "5277. 统计全为 1 的正方形子矩阵" "5278. 分割回文串 III" C 暴力做的，只能说数据不充分 <! more 找出井字棋的获胜者4 题目描述 Description ...
分类：
其他好文 时间：
2019-12-01 21:17:32
阅读次数：
94
[TOC] "找出井字棋的获胜者" 思路 模拟。 代码 "统计全为 1 的正方形子矩阵" 思路 二维前缀和然后枚举上下边界的左边界，看这个正方形内的$1$的个数。 代码 "分割回文串 III" 思路 先预处理出以$i$为左端点，$j$为右端点的字符串变成回文串需要修改多少个位置。 然后进行$dp$， ...
分类：
其他好文 时间：
2019-12-01 13:34:36
阅读次数：
119
2019-11-29: 学习内容： 一、（1）class： 生成实例对象的传统方法：构造函数 ES6的class： 生成实例对象：var b = new Point(x, y) 构造函数的prototype属性，在 ES6 的“类”上面继续存在。事实上，类的所有方法都定义在类的prototype属性 ...
分类：
其他好文 时间：
2019-12-01 00:19:19
阅读次数：
102
题目:找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7输出: [[1,2,4]] 来源:https://leetcode-cn.com/p ...
分类：
其他好文 时间：
2019-11-29 13:07:06
阅读次数：
51
437. Path Sum III Easy Easy Easy You are given a binary tree in which each node contains an integer value. Find the number of paths that sum to a give ...
分类：
其他好文 时间：
2019-11-28 11:44:00
阅读次数：
62
题目描述： 思路分析： (这是一个很经典的树形dp问题) 我们可以先不管这个否是二叉树,我们发现,如果我们选了 cur 这个节点 那么就说明 我们不能选它的所有子节点(还有父节点)。对于每一个节点，都只有选和不选两种情况。我们每次考虑一棵子树，那么根只有两种情况，选和不选(我们让dp[0]表示不选, ...
分类：
其他好文 时间：
2019-11-27 10:34:56
阅读次数：
72
环 环的定义: 设R是具有两种运算的非空集合，如果以下条件成立： i)R对于加法构成一个交换群 ii)R上的乘法有，对于任意的a, b, c$\in$R，有(ab)c = a(bc) iii)对任意的a, b, c$\in$R，有(a+b)c = ac + bc，a(b+c) = ab + ac 则 ...
分类：
其他好文 时间：
2019-11-27 00:40:57
阅读次数：
351
原题链接在这里：https://leetcode.com/problems/the-maze-iii/ 题目： There is a ball in a maze with empty spaces and walls. The ball can go through empty spaces by ...
分类：
其他好文 时间：
2019-11-25 13:14:12
阅读次数：
50
