1：题目描述 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回: [ [5,4 ...
分类：
其他好文 时间：
2020-03-20 12:28:55
阅读次数：
61
[TOC] B 题意 思路 代码 D 题意 思路 代码 E 题意 思路 代码 I 题意 思路 代码 B 题 ...
分类：
其他好文 时间：
2020-03-16 23:26:39
阅读次数：
59
题目大意 给出一个长度为 $N$ 的序列 $a$ 需要构造出一个长度为 $N$ 的序列 $h$ 使得 $\forall i \in [1,N]$,$\nexists \forall j \in [1,i),k \in (i,N],h_j h_i define REP(i,first,last) fo ...
分类：
其他好文 时间：
2020-02-24 09:52:42
阅读次数：
39
Web2 打开链接看见一张动图，猜测flag应该就在网页前端源码里面 没有问题 计算器 典型的修改前端代码题目，题目让你计算结果，但只能填写一位数字。 f12打开控制台，改代码maxlength web基础Get 先审计一下，她让你传个get内容：what，如果what等于flag那么打印flag的 ...
分类：
其他好文 时间：
2020-02-08 15:55:59
阅读次数：
82
求解最短路的四个算法及其优化 [TOC] 1.Dijkstra算法 Dijkstra很好的运用了贪心算法，其思想是一直找离已加入顶点集合的最短边，更新邻点，下面是实现代码： 【题意】：给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从 ...
分类：
编程语言 时间：
2020-02-02 15:53:28
阅读次数：
75
问题： os模块简介 os常用方法： os目录操作 os判断： 文件 OR 目录 os -- path 问题解决，实例代码： ...
分类：
编程语言 时间：
2020-01-28 19:30:40
阅读次数：
63
前言 最近在刷《剑指offer》的题，其中有一道题目叫做 删除链表中重复的节点 ，我想了半天没想到比较好的解决办法，于是看了看大佬的解析（菜哭了）。不看不知道，一看吓一跳，这尼玛写的也太妙了，忍不住写篇博客记录一下这个解题思路和代码。 题目描述 在一个 排好序 的链表中，存在重复的结点，请删除该链表 ...
分类：
其他好文 时间：
2020-01-10 20:22:36
阅读次数：
93
找到大问题和小问题之间共有的特性，列出一定的状态转移规律，然后设计满足条件的小问题解决方案，最后凭借记忆中的中间值快速求出最终解 动态规划问题的复杂性在于你永远不知道下一个题目中的状态是什么，有什么样的状态转移规律，抢劫房子的问题是一个经典的动态规划问题，是裴波那切数列问题的一种，类似于爬楼梯。。。 ...
分类：
其他好文 时间：
2020-01-08 00:58:51
阅读次数：
103
解题思路 1.题目中说不能重复利用这个数组中同样的元素,可以想到STL中map的不重复特性 2.map中存储key是当前元素和target的差值,该差值可能在原nums中,也可能不在,value存储数可以理解为nums[i]这个元素在nums中的位置 3.因为是从首到尾的遍历,当后面出现的元素能够在 ...
分类：
其他好文 时间：
2020-01-02 09:22:11
阅读次数：
72
这个重点题目是把Leetcode前400题进行精简，划分精简规则如下： 删除不常考，面试低频出现题目 删除重复代码题目（例：链表反转206题，代码在234题出现过） 删除过于简单题目（例：100题：Same Tree） 删除题意不同，代码基本相同题目（例：136 & 389，保留一个） 所有题目尽量 ...
分类：
其他好文 时间：
2019-12-28 22:40:22
阅读次数：
99
