地址:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ <?php /** 面试题32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打 ...
分类：
其他好文 时间：
2020-05-20 18:44:10
阅读次数：
62
题目描述： 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 题解： 在允许最多删除一个字符的情况下，同样可以使用双指针，通过贪心算法实现。初始化两个指针$low$ 和 $high$ 分别指向字符串的第一个字符和最后一个字符。每次判断两个指针指向的字符是否相同，如果相同，则更新指 ...
分类：
其他好文 时间：
2020-05-20 17:19:14
阅读次数：
47
原题点这里 给定一个非空字符串，判断是否可以通过删除一个字符串，使得剩余的字符串为回文串。 很容易想到双指针，当可以删除时，尝试删除，然后递归。 public static boolean validSub(String s,int left,int right,int del){ if(del>1 ...
分类：
其他好文 时间：
2020-05-19 21:02:44
阅读次数：
52
class Solution { public: vector<int> constructArray(int n, int k) { vector<int> ret(n); ret[0] = 1; //构造k个不同的差值 for (int i = 1, interval = k; i <= k; ...
分类：
其他好文 时间：
2020-05-19 20:17:04
阅读次数：
45
leetcode-cn.com/problems/valid-palindrome-ii/做题有感：图2是最快写出来的暴力枚举（我写的时候都不知道自己写的是什么算法），手生，实际也花了好几分钟时间。不出意外，超长字符串测试的时候超时了。 暴力枚举： 1 package com.company; 2 ...
分类：
其他好文 时间：
2020-05-19 15:01:03
阅读次数：
46
最近面试的时候面试官问了我一个问题。unique_ptr和shared_ptr到底有什么区别？我一时语塞。回来之后我痛定思痛，决定好好的研究一下智能指针的问题。现在已经研究的差不多了，决定好好的总结一下。 一、智能指针的用途 二、智能指针的特性 三、智能指针的种类与用途 3.1 最原始的智能指针au ...
分类：
其他好文 时间：
2020-05-19 12:55:53
阅读次数：
66
题目描述 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例： 注意： 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 题目链接： https://leetcode cn.com/problems/valid palindrome ii/ 思路1 首先判断 ...
分类：
其他好文 时间：
2020-05-19 12:53:17
阅读次数：
39
来源：力扣（LeetCode） class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if (matrix.empty()) return false; int rows = mat ...
分类：
其他好文 时间：
2020-05-19 12:29:18
阅读次数：
49
1 Java NIO简介
2 Java NIO和IO的主要区别
3 缓冲区（Buffer）和通道（Channel）
4 NIO的非阻塞式网络通信
5 Java NIO2（Path、Paths和Files） ...
分类：
其他好文 时间：
2020-05-19 00:35:00
阅读次数：
74
