题目 本题目一开始想要通过二叉树遍历KMP匹配，但看来实现比较复杂 不如直接暴力匹配，本题和LeetCode100.相同的树有共通之处 1 class Solution { 2 public: 3 bool isSubtree(TreeNode* s, TreeNode* t) { 4 if(!s ...
分类：
其他好文 时间：
2021-01-12 11:17:21
阅读次数：
0
292题，题目： 你和你的朋友，两个人一起玩 Nim 游戏： 桌子上有一堆石头。 你们轮流进行自己的回合，你作为先手。 每一回合，轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如 ...
分类：
其他好文 时间：
2021-01-12 11:15:36
阅读次数：
0
此博客链接： 买卖股票的最佳时机 题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一 ...
分类：
其他好文 时间：
2021-01-12 10:51:05
阅读次数：
0
Problem LeetCode Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. Example 1: Input: root = [3,1,4,null ...
分类：
编程语言 时间：
2021-01-11 10:45:32
阅读次数：
0
城市和城市连在一块，有多少个省？ 一群人里面自己和自己亲戚连在一块，有多少组亲戚？ 你俩是不是一个小区的？ 他俩是不是有一腿 以上所有问题，抽象，概括为分组问题 老并查集了 这里引用一个知乎大佬的并查集讲解，gang的非常好，我就不赘述了。 并查集讲解 大家主要了解一下并查集的两种优化方法，路径压缩 ...
分类：
其他好文 时间：
2021-01-08 11:38:43
阅读次数：
0
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 &nbs ...
分类：
其他好文 时间：
2021-01-08 11:37:02
阅读次数：
0
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 C 代码 public class Solution { ...
分类：
移动开发 时间：
2021-01-08 11:36:01
阅读次数：
0
给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以 ...
分类：
其他好文 时间：
2021-01-08 11:34:55
阅读次数：
0
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回?[ 1, 1]。 进阶： 你可以设计并实现时间复杂度为?O(log n)?的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7 ...
分类：
编程语言 时间：
2021-01-08 11:34:24
阅读次数：
0
给你二叉树的根节点 root ，返回它节点值的?前序?遍历。 示例 1： 输入：root = [1,null,2,3] 输出：[1,2,3] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 示例 4： 输入：root = [1,2] 输出：[1 ...
分类：
其他好文 时间：
2021-01-08 11:19:55
阅读次数：
0
