一直没注意可以使用makedown，爱了爱了。 21 奇偶顺序 调整顺序使奇数位于偶数前（没有要求相对位置不变） 双指针 头找偶数，尾找奇数，互换，直到头尾相遇 func exchange(nums []int) []int { if len(nums)==0{ return nums } i,j: ...
分类：
其他好文 时间：
2021-02-01 11:52:53
阅读次数：
0
题意 从上到下打印二叉树的每一行，最后返回一个层序遍历的序列 思路 使用队列作为辅助工具来进行层序遍历，都存储到一个vector里面返回即可 代码 class Solution { public: vector<int> levelOrder(TreeNode* root) { if(!root) ...
分类：
其他好文 时间：
2021-01-30 12:09:44
阅读次数：
0
题意 将一个二叉树转换为它的镜像树 思路 很容易想到镜像树是要交换左右孩子，而且是递归式的，也就是说还要对它的左孩子和右孩子这么做。 本质是对遍历算法的理解，显然这里是用后序遍历比较合理的，后序遍历是左右根的顺序，也就是遍历到当前根结点的时候左右子树都已经遍历过也处理好了（翻转为镜像） 代码 cla ...
分类：
其他好文 时间：
2021-01-29 12:07:31
阅读次数：
0
剑指 Offer 20. 表示数值的字符串 Offer 20 常规解法： 题目解题思路：需要注意几种情况： 输入的字符串前后可能有任意多个空格，这是合法的。 正负号： （1）正负号只能出现一次。 （2）正负号后面一个字符必须是数字或者小数点。 （3）字符串中最多有两个正负号（正常情况下最多只有一个， ...
分类：
其他好文 时间：
2021-01-27 13:52:24
阅读次数：
0
剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述： 暴力解法：直接遍历整个数组，当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe ...
分类：
编程语言 时间：
2021-01-26 12:28:16
阅读次数：
0
剑指 Offer 57. 和为s的两个数字 地址：剑指 Offer 57. 和为s的两个数字 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例 1： 输入：nums = [2,7,11,15], target = 9 ...
分类：
其他好文 时间：
2021-01-26 12:20:29
阅读次数：
0
剑指 Offer 05. 替换空格 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 <= s 的长度 <= 10000 解题思路 先扫描数组, 统计空格的数量, 每个空格 ...
分类：
其他好文 时间：
2021-01-26 12:00:18
阅读次数：
0
剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 1 ...
分类：
编程语言 时间：
2021-01-26 11:58:21
阅读次数：
0
原题链接 begin为最长不含重复字符的子字符串的起点 1 class Solution: 2 def lengthOfLongestSubstring(self, s: str) -> int: 3 begin,ans,dic = 0,0,{} 4 for index,c in enumerate ...
分类：
其他好文 时间：
2021-01-26 11:51:45
阅读次数：
0
思路分析 其实就是递归判断左树和右树,但是一些判断条件需要仔细思考下. cpp /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...
分类：
其他好文 时间：
2021-01-26 11:49:40
阅读次数：
0
