摘要： 解析直接复制官方解释了，参考的第一种思路。自己没想出来啊呜呜 1 / \ 2 5 / \ \ 3 4 6 //将 1 的左子树插入到右子树的地方 1 \ 2 5 / \ \ 3 4 6 //将原来的右子树接到左子树的最右边节点 1 \ 2 / \ 3 4 \ 5 \ 6 //将 2 的左子树插入到右 阅读全文

摘要： 阅读全文

摘要： class Solution { public: bool makesquare(vector<int>& nums) { int l=nums.size(); int sum=0; for(int i=0;i<l;i++) { sum+=nums[i]; } if(sum==0 || (sum/4 阅读全文

摘要： """ import json import urllib.request import urllib.parse import urllib.request url = "https://aip.baidubce.com/oauth/2.0/token?grant_type=client_cred 阅读全文

摘要： 代码： 或者： 阅读全文

摘要： 题目：地上有一个m行n列的方格。一个机器人从坐标（0,0）的格子开始移动，它每次可以向左，右，上，下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7=18.但它不能进入方格（35,38），因为3+5+3+8=19.请问 阅读全文

摘要： 题目：设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵的任意一格开始，每一步可以在矩阵中向左右上下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如在下面的3×4的矩阵中包含一条字符串“bcfe”的路径，但矩阵中不包含“abfb”的路 阅读全文

摘要： 题目：求菲波那切数列的第n项 1.递归：剑指offer代码 2.DP/循环实现：剑指offer代码：O（n） 3.特殊公式但不太实用O（logn）：剑指offer代码 公式： 所以求得矩阵的n-1次即可得到f（n） Ps：对应项相等 如果简单的从0到n来循环计算乘方复杂度还是O（n） 所以用此性质： 阅读全文

摘要： 题目：给定一个二叉树和其中的一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左，右孩子节点的指针，还有一个指向父节点的指针。 如果一个节点有右子树，那么它的下一个节点就是它的右子树中的最左子节点。即从右子节点出发一直沿着指向左子节点的指针，我们就能找到它的下一个节点 如果一个 阅读全文

该文被密码保护。 阅读全文