题意 在一个有序数组里找两个和为s的数字 思路 1??有序，立刻联想到二分查找，我们可以依次遍历数组中的每个数字，然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右，对应为最小和最大的数字，记两个指针指向的元素的和为sum 如果sum > target，说明太大，则 ...
分类：
其他好文 时间：
2021-02-15 12:36:24
阅读次数：
0
题意 如题目所示 思路 遍历字符串建立一个哈希表来统计每个字符出现的次数，然后再从头遍历字符串进行查询即可 代码 class Solution { public: char firstUniqChar(string s) { if(s.empty()) { return ' '; } unorder ...
分类：
其他好文 时间：
2021-02-15 11:50:39
阅读次数：
0
剑指 Offer 53 - II. 0～n-1中缺失的数字 Offer_53 题目详情 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 20:33 */ /** * 题目详情：一个长度为 ...
分类：
其他好文 时间：
2021-02-10 13:12:51
阅读次数：
0
题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 示例1 输入: [0,1,3] 输出: 2示例2 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 思路：使用二 ...
分类：
其他好文 时间：
2021-02-09 12:41:19
阅读次数：
0
DFS层次遍历，设置层数n，在node中按层数创建该层的数组，dfs时每层加入该层对应数组。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNo ...
分类：
其他好文 时间：
2021-02-09 12:27:15
阅读次数：
0
https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / \ 2 7 / \ / \1 3 6 9镜像输出： 4 / \ 7 2 / \ / \9 6 3 ...
分类：
其他好文 时间：
2021-02-09 11:56:17
阅读次数：
0
题目描述： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8 ...
分类：
编程语言 时间：
2021-02-09 11:47:39
阅读次数：
0
题目地址：从上往下打印二叉树 题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题目示例 输入： {5,4,#,3,#,2,#,1} 返回值： [5,4,3,2,1] 解法分析 本题考查二叉树的广度遍历，可以借助队列先进先出的特点来保存结点。 代码 1 function PrintF ...
分类：
其他好文 时间：
2021-02-08 12:28:36
阅读次数：
0
这道题要求将数组中奇数放前面偶数放后面，不需要排序。 第一时间想到的是额外数组res存结果，遍历原数组奇数存在res前面，偶数存在res后面。 时间复杂度O（n），空间复杂度O（n），好处是没有修改原数组 class Solution { public int[] exchange(int[] nu ...
分类：
编程语言 时间：
2021-02-08 11:47:07
阅读次数：
0
剑指 Offer 36. 二叉搜索树与双向链表 Offer_36 题目描述 题解分析 本题考查的是二叉树的中序遍历以及二叉排序树的特征（二叉排序树的中序遍历序列是升序序列） 利用排序二叉树中序遍历的性质，可以设置一个前置指针和当前指针。 再遍历完当前结点的所有左子树后，可以得到一个数据值仅次与当前结 ...
分类：
编程语言 时间：
2021-02-05 10:52:38
阅读次数：
0
