无关风月

什么是Java虚拟机？为什么Java被称作是“平台无关的编程语言”？Java虚拟机是一个可以执行Java字节码的虚拟机进程。Java源文件被编译成能被Java虚拟机执行的字节码文件。一旦Java代码被编译为Java字节码，便可以在不同平台上的Java虚拟机上运行。不同平台用不同的JVM，因此JDK和JRE也不同Java代码是怎么运行的？Java代码被编译为Java字节码，在Java虚拟...

作者是 硅谷创业之父 Paul Graham书中的黑客指的是优秀的程序员，不仅仅是通常意义上的黑客。保罗格雷厄姆，其人其事书里主要讨论黑客成长、黑客对世界的贡献以及编程语言和黑客工作方法等，有助于了解程序员、了解互联网的规则、了解这个时代。我们生活中的一切，都正在成为计算机。所以，如果想理解我们目前的世界以及其未来的动向，要多了解黑客的想法。保罗格雷厄姆创业公式:搭建原型。上线运营...

创建多线程的方式java中的线程状态转换在java中wait和sleep方法的不同start() 和run() 方法多线程如何进行信息交互JMM volatile关键字sychronized关键字synchronized和Lock的区别AQSJava线程池技术及原理java并发包concurrent及常用的类生产者/消费者模式协程哲学家进餐问题ThreadLocal如何控制线程执行顺序Java如何实现线程安全一般线程和守护线程的区别

Just for today 就为了今天 Just for today I will try to live through this day only and not tackle my whole life problem at once. I can do something for twelve hours that would appall me if I had to keep it up for a lifetime. 就为了今天，我将尽力只度过今天而不立刻去解决终身的问题。我能

阿里巴巴2018年韩国平昌冬奥会宣传片 《渺小中的伟大》【英文原文】99% of people think they are nobody.97% of companies are small c...

Linux系统的组成linux内核（linux 团队管理）shell：用户与内核交互的接口文件系统：ext3、ext4等。windows 有 fat32 、ntfs第三方应用软件Shell基本知识Shell是系统的用户界面，提供了用户与内核进行交互操作的一种接口(命令解释器)Shell可以执行：内部命令应用程序shell 脚本使用type命令可以区分内部命令和...

樊登读书APP，听书笔记原作名: How to Make Anyone Fall in Love with Youlove is a verb.恋爱是什么？恋爱中的人会产生PEA苯乙胺分泌。苯乙胺和其他化学物质一样，都是在人体遇到了特定的刺激物之后产生的生理反应，而这个刺激物就是我们的潜意识。5~8岁的时候，生活中所发生的事情，会在大脑中产生一种叫做“潜意识铭刻”的现象。每个人的童年...

Word2Vec环境：gensim 3.5.0python 3.6.1训练import loggingimport os.pathimport sysimport multiprocessingfrom gensim.corpora import WikiCorpusfrom gensim.models import Word2Vecfrom gensim.models.wo...

默认 jupyter notebook 的 HTTP Content-Security-Policy (CSP) 安全策略是不允许父类将 jupyter notebook 页面嵌入到 <frame>、<iframe>、<object>、<embed>或<applet> 中的。使用 <frame> 嵌入：<ifram...

NLP相关任务自动摘要指代消解 小明放学了，妈妈去接【他】机器翻译 小心地滑->Slide carefully词性标注 heat(v.) water(n.) in(p.) a(det.) pot(n.)分词（中文，日文等） 大水沟/很/难/过主题识别文本分类NLP处理方法传统：基于规则现代：基于统计机器学习 HMM，CRF，SVM，LDA，C

大部分广告都可以手动关闭，比如一些资讯推荐404页面，”网页走丢了”页面充斥着大量垃圾广告！！屏蔽方法：“网页走丢了”页面文件，位于360浏览器安装目录Application文件夹，进入一个版本的目录。找到errorpage.zip文件（记得先备份），打开 se_errors.js 文件。搜索var sct = document.createElement(‘script’);...

jupyter notebook 无法正常运行查看 notebook.log报错：ERROR:tornado.general:Uncaught exception in zmqstream callbackTraceback (most recent call last): File "/mnt/home2/zxm/anaconda3/lib/python3.6/site-packa...

使用 tensorflow报错：TypeError: new() got an unexpected keyword argument ‘serialized_options’解决：在终端上的 protoc 版本 与pycharm 中用conda 安装的protobuf版本不一样。然后在终端上进行proto文件编译，在pycharm上运行相关脚本，出现以上错误。在pycharm中调整p...

使用 tensorflow报错：AttributeError: module ‘tensorflow.python.training.checkpointable’ has no attribute ‘CheckpointableBase’原因：升级或者安装 tensorflow 时，没有将老版本卸干净。conda uninstall tensorflowpip uninstall...

使用import tensorflow_hub as hub报错AttributeError: module ‘tensorflow.python.estimator.estimator_lib’ has no attribute ‘Exporter’解决：tensorflow>=1.7.0 才能用 tensorflow_hub需要先卸载老版本tensorflowcond...

头条一道面试题一个链表奇数位上升序，偶数位上降序，不用额外空间让这个链表整体升序1->8->3->6->5->4->7->2->9题解：这道题可以分成三步：首先根据奇数位和偶数位拆分成两个链表。然后对偶数链表进行反转。最后将两个有序链表进行合并。public class Main { public static void ...

字典树（Trie）可以保存一些 字符串->值 的对应关系。 基本上，它跟 Java 的 HashMap 功能相同，都是 key-value 映射，只不过 Trie 的 key 只能是字符串。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。查询的复杂度是O(len)，le...

LeetCode 给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”，其长度为 1。示例 3: 输入: “pwwkew” 输...

LeetCode题目描述 一条包含字母 A-Z 的消息通过以下方式进行了编码： ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1: 输入: “12” 输出: 2 解释: 它可以解码为 “AB”（1 2）或者 “L”（12）。示例 2: ...

LeetCode 题目描述把一根绳子剪成多段，并且使得每段的长度乘积最大。 n = 2 return 1 (2 = 1 + 1) n = 10 return 36 (10 = 3 + 3 + 4)题解： 方法一：贪心尽可能多剪长度为 3 的绳子，并且不允许有长度为 1 的绳子出现。如果出现了，就从已经切好长度为 3 的绳子中拿出一段与长度...

牛客 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？题解：深度搜索四个方向，注...

牛客 题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路...

牛客 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,...

牛客 题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。题解: 为了保证插入新数据和取中位数的时间效率都高效，使用大顶堆+小顶堆，用大顶堆存左半部...

牛客这里写链接内容题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。题解； 由于是二叉搜索树，其中序遍历序列就是从小到大的序列，所以中序遍历二叉搜索树，用一个全局遍历记录访问结点的次数，如果等于 k , 则当前遍历的结点就是 第 k 小的结点，返回。public class Solutio...

牛客 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树题解：所谓序列化指的是遍历二叉树为字符串；所谓反序列化指的是依据字符串重新构造成二叉树。依据前序遍历序列来序列化二叉树，因为前序遍历序列是从根结点开始的。当在遍历二叉树时碰到Null指针时，这些Null指针被序列化为一个特殊的字符“#”。 另外，结点之间的数值用“ ”隔开。public class Solutio...

牛客题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。题解： 在二叉树层次遍历的基础上修改，增设两个指针：p1 指向当前行的最右节点p2 向下一行的最右节点遍历时，每当输出一个节点后，将把此节点的左右孩子压入队列，压入队列时，让 p2 跟踪入队的节点，然后判断 刚输出...

牛客 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。题解： 递归求解 分别比较左右子树如果两个子树都为null ，则返回 true； 如果一个为空一个不为空，则返回 false； 如果两个子树的值不相等，则返回false； 否则分别比较，他们的左右子树，和右左子树，是否满足条件。class ...

牛客 题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode n...

牛客 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5题解：方法一：循环要用一个指针 p 指向当前处理的结点，指针temp 向前移动，直到移动到不相同的结点。 由于需要把相同的结点都删除，所以需要用...

牛客题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。题解： 1、如何判断是否存在环？ 使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，fast遇到NULL退出。2、如何找出该链表的环的入口结点？ 有定理：碰撞点p到连接点的距离=头指针到连接点的距离 因此，分别从碰撞点、...

题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时，第一个只出现一次的字符是”l”。输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。题解：用 一个 int[] 数组记录字符出现的次数 用 一个队列，保留添加的字符。 每次添加一...

牛客题目描述 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。题解：方法一： 遍历整个字符串，按照规则检查。class Solution2 { public boolean...

牛客题目描述 请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符，而’‘表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配题解： 递归求解 如果两个都到尾，匹配成功，返回true 如果pattern指...

题目描述 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。题解： B[i] 的值可以看作下图的矩阵中每行的乘积。 注意到 下三角从上到下，第 i 行是上一行多乘以一个A[i - 1] ； 上三角从下往上 第 j 行是下一行多乘以一个 A[j+1]。 分别...

去广告找到 安装目录\theme\build.xml隐藏广告信息 搜索PanelAd,定位到以下代码位置 按下图修改，即可隐藏广告 隐藏广告占位 搜索 AdWraperMid,定位到下面代码 自定义背景打开“C:\Users\用户名\AppData\Local\youdao\ynote\bgImage-10” 不同版本的“bgImage”文件夹命名有细微差...

牛客题目描述在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。Input: {2, 3, 1, 0, 2, 5}Output: 2解题思路 要求时间复杂度 O(N)，空间复杂度 O(1)。因此不能使用排序的方法，也不能使用额外的标记数组。这种...

二叉查找树：Leetcode : 235. Lowest Common Ancestor of a Binary Search Tree 二叉查找树中，两个节点 p, q 的公共祖先 root 满足 root.val >= p.val && root.val <= q.val。 根据二叉排序树的特点： 如果 root 为 null, 直接返回。 如果 ...

题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

题目：0，1，...，n-1 这 n 个数字排成一个圆圈，从数字0 开始每次从这个圆圈里删除第 m 个数字。求出这个圆圈里剩下的最后一个数字。

题目描述从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是否是连续的。2-10为数字本身，A看作1,J为11,Q为12,K为13。大王小王可以看成任意数字，输入 0 表示大王小王。

描述扔 n 个骰子，向上面的数字之和为 S。给定 Given n，请列出所有可能的 S 值及其相应的概率。

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

题目描述输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

题目描述统计一个数字在排序数组中出现的次数。

题目描述输入两个链表，找出它们的第一个公共结点。

哲学家进餐问题并发进程并发执行时处理共享资源的一个有代表性的问题在一个圆桌上，有n个哲学家，n只筷子，每个哲学家左右两边各返一只筷子。哲学家可以进行思考和吃饭，思考时，不获取筷子。吃饭时，必须同时获得左右两只筷子才能吃饭（先获得左边，再获得右边）。 5名哲学家与左右邻居对其中间筷子的访问是互斥关系。定义互斥信号量 chopstick[5]={1,1,1,1,1} 用于对5个筷子的互...

题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

求连续子数组的最大和，例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和。

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=13&tqId=11180&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)

题目描述输入一个整数数组，判断该数组是不是某**二叉搜索树**的后序遍历的结果。如果是则返回True,否则返回false。假设输入的数组的任意两个数字都互不相同。

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数。

题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

题目描述输入一个链表，反转链表后，输出新链表的表头。

题目描述输入一个链表，输出该链表中倒数第k个结点。

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

题解： ① 如果该节点不是尾节点，那么可以直接将下一个节点的值赋给该节点，然后令该节点指向下下个节点，再删除下一个节点，时间复杂度为 O(1)。② 否则，就需要先遍历链表，找到节点的前一个节点，然后让前一个节点指向 null，时间复杂度为 O(N)。综上，如果进行 N 次操作，那么大约需要操作节点的次数为 N-1+N=2N-1，其中 N-1 表示 N-1 个不是尾节点的每个节点以...

题目描述输入数字 n，按顺序打印出从 1 最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数即 999。

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

查看 nginx 日志，路径为 NGINX_HOME/logs/error.log ，发现报错Permission denied： 可能的问题：一、由于启动用户和nginx工作用户不一致所致1.1 查看nginx的启动用户，发现nginx的worker process 工作用户是nobody，而我们是用 root启动的 1.2将nginx.config的user改为和启动...

斐波那契数列题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=391、递归的方法： 直观、但是存在大量重复计算，时间复杂度以n 的指数方式增长： public class Solution { public int Fibonacci(int n) { if(n==0){ ret...

1、本机共享网络给虚拟机VMnet8 网卡： 2、编辑虚拟机网卡VMnet8属性：VMnet8网卡右键“属性”–>双击“Internet协议版本4(TCP/IPv4)”–>IP地址和DNS地址使用图中配置 3、编辑VMware Workstation虚拟网络配置：“编辑”–>“虚拟网络编辑器”–>选中VMnet8网卡–>点击“NAT设置(S)”–&gt.

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

题目描述输入一个链表，从尾到头打印链表每个节点的值。

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。要求：不能使用格外的数组，时间复杂度为 O(n)

UNIX 系统中除进程之外的一切皆是文件，目录是记录其他文件名的文件。/bin = BINaries /dev = DEVices /etc = 存放配置文件的地方。Editable Text Configuration /lib = LIBrary /mnt = mount 挂接光驱、USB设备的目录，加载后，会在mnt里多出相应设备的目录 /opt = Optional...

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

统计所有小于非负整数 n 的质数的数量。示例:输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。题解：经典的判断素数的解法，只要 不能被 2-N−−√N\sqrt{N} 的所有整数整除就是素数，会超时。class Solution { public int countPrimes(int n) { ...

https://leetcode.com/problems/jump-game-ii/description/给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例: 输入: [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。 从下标...

https://leetcode.com/problems/jump-game/description/给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示...

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1...

https://leetcode.com/problems/maximum-subarray/description/给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现...

贪心算法：解决的问题：最优化问题期望通过局部最优解得到全局最优解每一步选择：当前最佳证明有效，需要严格的数学证明证明无效，只需找到一个反例暴力搜素、动态规划、贪心 的区别：搜索：遍历每一条可能的分支动态规划：记忆化搜索，重叠子问题只计算一次贪心：不解决所有可能的子问题，贪心地选择其中一个动态规划就是暴力搜索加缓存（记忆化搜索），暴力搜素是自顶向下，动态规划是自低...

给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。示例 1 : 输入: num = “1432219”, k = 3 输出: “1219” 解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 : 输入: num = “1...