要求 给定一棵二叉树,返回所有表示从根节点到叶子节点路径的字符串 思路 递归地返回左右子树到叶子节点的字符串 示例 1 class Solution { 2 public: 3 vector<string> binaryTreePaths(TreeNode* root) { 4 5 vector<s ...
分类:
其他好文 时间:
2020-04-12 10:44:25
阅读次数:
60
要求 给出一个二叉树及数字sum,判断是否存在一条从根到叶子的路径,路径上的所有节点和为sum 实现 1 class Solution { 2 public: 3 bool hasPathSum(TreeNode* root, int sum) { 4 5 if( root == NULL ) 6 ...
分类:
其他好文 时间:
2020-04-11 12:50:06
阅读次数:
58
一、题目说明 题目283. Move Zeroes,给定一组数,将该组数中的0移动末尾,其他数据相对位置不变。 二、我的解答 性能 ...
分类:
其他好文 时间:
2020-04-11 09:33:08
阅读次数:
50
《剑指offer》刷题目录 "面试题03. 数组中重复的数字" "面试题04. 二维数组中的查找" "面试题05. 替换空格" "面试题06. 从尾到头打印链表" "面试题07. 重建二叉树" ...
分类:
其他好文 时间:
2020-04-10 10:25:44
阅读次数:
73
"传送门" 也是广义 SAM 的板子题,建好广义 SAM,统计 $epA,epB,epC$,然后对于区间 $ans[len[fa[x]]+1],...,ans[len[x]]$ 加上 $epA\times epB\times epC$ 就行了,当然这个用差分实现简单快捷。 到这里,我后缀自动机的刷题 ...
分类:
其他好文 时间:
2020-04-10 09:12:31
阅读次数:
58
题目描述: 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 思路: 这里用了一个数组reverse,但是实际可以用递归 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # ...
分类:
其他好文 时间:
2020-04-09 00:59:53
阅读次数:
158
今天和真哥有一番谈话,谈到了最近的学习,两个人都感觉没有实际的事情做,我是因为在复试阶段,大部分时间都用在了复习专业课上,而真哥则是没有课,刷题(Leetcode)也刷不动,两人同时都处于了停滞期。 我分析有两个原因: 第一是目标不清晰,搞不清自己到底毕业之后准备做什么,技术也分很多种,没有特定的想 ...
分类:
其他好文 时间:
2020-04-08 19:15:45
阅读次数:
69
一、题目说明 题目240. Search a 2D Matrix II,从一个m n的二维矩阵查找一个整数,每一行从左到右递增,每一列从上到下递增。 二、我的解答 先计算矩阵中点 ,然后将矩阵分成4个区间: 性能如下: ...
分类:
其他好文 时间:
2020-04-08 09:56:09
阅读次数:
46
你竟然赶我走 随便一个txt文件都可以拿 LSB 当然还有别的,根据里面左右左右变化,在0管道有变化,然后把下面的三个0打钩,导出png,一个二维码,扫出来 乌镇峰会种图 只要会用winhex打开文件就行 rar 四位数密码爆破 qr 扫码 文件中的秘密 属性,备注 ningen binwalk分析 ...
分类:
其他好文 时间:
2020-04-08 09:29:26
阅读次数:
546
106.旋转矩阵 题目链接 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/rotate-matrix-lcci 题目描述 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。 不占用额 ...
分类:
其他好文 时间:
2020-04-07 22:49:13
阅读次数:
88