JamesZh

未归档

/ 注册

全部文章 / 未归档（共143篇）

Leetcode-86:分隔链表

题目描述：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1-&g...

2019-01-03

0 601

Leetcode-82:删除排序链表中的重复元素 II

题目描述：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1-&g...

2019-01-03

0 613

Leetcode-206：反转链表

描述：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 迭代法代码如下： /** * Definition for singly-linked li...

2019-01-02

0 561

Leetcode-61:旋转链表

题目描述：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋...

2018-12-28

0 544

Leetcode-24:两两交换链表中的节点

描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进...

2018-12-28

0 379

Leetcode-21:合并两个有序链表

题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 /** * Definition...

2018-12-26

0 395

Leetcode-2:两数相加

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例： ...

2018-12-24

0 522

Leetcode-27:移除元素

题目描述：给定一个数组 nums 和一个值 val，你需要原地**移除所有数值等于 *val *的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1...

2018-12-20

0 473

DNS解析过程

为什么写这篇文章，因为有这样一个面试题，在浏览器中输入www.baidu.com发生了什么（整个过程请自行百度）。但是网上的介绍都是讲宏观上的，比如第一步是解析域名成IP地址。那如果面试官问怎么解析的，让你回答解析的细节，这不就一脸懵逼了。所以我在这里记录一下这一步，即如何将域名解析成IP地址。 ...

2018-12-19

1 625

Leetcode-518:零钱兑换 II

题目描述：思路：类比零钱兑换第一题，每个面值的钱可以使用任意多次，我们可以构造一个dp数组，如dp数组的行数为N，列数为aim+1，dp[i][j] 的含义是：在可以任意使用ar...

2018-12-17

0 548