题目: https://leetcode-cn.com/problems/legal-binary-search-tree-lcci/ 实现一个函数,检查一棵二叉树是否为二叉搜索树。 示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: fa ...
分类:
其他好文 时间:
2020-03-06 17:22:32
阅读次数:
62
题目: 给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 示例:给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 分析 ...
分类:
其他好文 时间:
2020-03-06 15:13:39
阅读次数:
73
题目: 编写程序以 x 为基准分割链表,使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x,x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可,其不需要被置于左右两部分之间。 示例: 输入: head = 3->5->8->5->10->2 ...
分类:
其他好文 时间:
2020-03-03 14:41:02
阅读次数:
58
当你刚入职场时,无论你是用C++还是Java甚至只是应聘运维岗位,相信你都会遇到这个问题。
这是一个很基础的问题,但又是一个很考验人水平的问题。
说基础是因为每个学计算机的人都应该懂,进程线程是计算机的基础概念,是每个程序员时时刻刻都要接触的东西。
但这又是一个充满陷阱可以无限扩展和深入的一个问题。比如可以从操作系统知识扩展到计算机组成原理,可以从单线程扩展到并发编程,可以从并发编程深入到线程同步、线程安全、进程间通信等等。
那么我们该如何回答好这个问题呢?
既然要谈区别,那么首先需要理解什么是进程和线程。
之前,我读到一篇材料,发现有一个很好的类比,可以把它们解释地清晰易懂。
分类:
编程语言 时间:
2020-03-02 16:29:06
阅读次数:
88
题目: https://leetcode-cn.com/problems/compress-string-lcci/ 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串 ...
分类:
其他好文 时间:
2020-03-01 16:01:32
阅读次数:
63
题目: https://leetcode-cn.com/problems/is-unique-lcci/ 实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode"输出: false 示例 2: 输入: s = "abc"输出: true限制: 0 ...
分类:
其他好文 时间:
2020-03-01 14:14:40
阅读次数:
71
这里的答案都是本人做的,非标准答案。如果错误,请在评论里指正,一起讨论共同进步!谢谢! 腾讯面试题 1、大端与小端的概念?各自的优势是什么? 【答】大端与小端是用来描述多字节数据在内存中的存放顺序,即字节序。大端(Big Endian)是指低地址端存放高位字节,小端(Little Endian)是指 ...
分类:
其他好文 时间:
2020-02-22 21:39:56
阅读次数:
103
"LeetCode题解汇总(持续更新,并将逐步迁移到本博客列表中)" 剑指Offer 数据结构 链表 序号 | 题目 | 难度 | | 06 | "从尾到头打印链表" | 简单 18 | "删除链表的节点" | 简单 22 | "链表中倒数第k个节点" | 简单 二叉树 序号 | 题目 | 难度 | ...
分类:
其他好文 时间:
2020-02-20 22:16:17
阅读次数:
161
SQL查询语句执行顺序? (7) SELECT (8) DISTINCT <select_list> (1) FROM <left_table> (3) <join_type> JOIN <right_table> (2) ON <join_condition> (4) WHERE <where_c ...
分类:
数据库 时间:
2020-02-17 14:00:42
阅读次数:
102
前言了解JVM是对Java开发人员的基本要求,JVM的相关内容自然也成了现在Java程序员面试的重要考点。不过估计很多小伙伴和我一样,长时间醉心于CRUD,却忘了去了解一下更底层、更基础的东西,殊不知这些才是决定你能在这条路上走多远的关键因素,那接下来我们就一起来深入学习一下看似神秘的JVM吧。JVM总体来看内容还是很多的,我会把最重要的内容介绍给大家,不过如果你有时间和精力的话,还是推荐你去看一
分类:
其他好文 时间:
2020-02-16 01:07:16
阅读次数:
62