-
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。
示例 1...
-
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
12输入: 1->2->3->3->4->4->5输出: 1->2->5
示例 2:
12输入: ...
-
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 1:
12输入: 1->1->2输出: 1->2
示例 2:
12输入: 1->1->2->3->3输出: 1->2->3...
-
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。
求在该柱状图中,能够勾勒出来的矩形的最大面积。
![image-20190706184103401](/Users/xiongz/Library/Applica...
-
给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。
示例:
12345678输入:[ ["1","0","1","0","...
-
Q. 多线程中线程hang住是什么原因A.
Q. TCP和UDP的区别? 都适用于那些场景?A. TCP是面向连接的,通过各种机制来保证数据传输的准确性。例如三次握手,四次挥手、滑动窗口、重传等等。UDP面向无连接,是一个无状态的传输协议,传输速度...
-
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。
示例:
输入: head = 1->4->3->2->5->2, x ...
-
给定一个字符串 s1,我们可以把它递归地分割成两个非空子字符串,从而将其表示为二叉树。
下图是字符串 s1 = “great” 的一种可能的表示形式。
great
/ \
gr eat
/ \ / \
g r...
-
给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。
说明:
初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于...
-
格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。
示例 1:
1234567输入: 2输出: [0,1,3,2]解释:00 - 001...