2018年12月_叹了口丶气

原创 Leetcode-61:旋转链表

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

2018-12-28 22:36:40 76

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

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

2018-12-28 12:26:16 157

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

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

2018-12-26 15:28:26 58

原创 Leetcode-2:两数相加

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

2018-12-24 10:51:23 60

原创 Leetcode-27:移除元素

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

2018-12-20 09:35:21 74

原创 DNS解析过程

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

2018-12-19 22:09:15 103

原创 Leetcode-518:零钱兑换 II

题目描述：思路：类比零钱兑换第一题，每个面值的钱可以使用任意多次，我们可以构造一个dp数组，如dp数组的行数为N，列数为aim+1，dp[i][j] 的含义是：在可以任意使用arr[0..i]货币的情况下，组成钱数j有多少张方法。。第一行dp[0][0..aim]中每一个元素dp[0][j]表示用arr[0]货币找开面额 j的方法，此时我们只能选取...

2018-12-17 15:19:55 83

原创 Leetcode-322:零钱兑换

题目描述：思路：参考自《程序员代码面试指南》--左程云著这是一道经典的动态规划方法，我们可以构造一个dp数组，如果arr的长度为N，则dp数组的行数为N，列数为aim+1，dp[i][j] 的含义是：在可以任意使用arr[0..i]货币的情况下，组成j所需要的最小张数。明白以上定义后我们初始化第一行与第一列，第一行dp[0][0..aim]中每一个元素dp[0]...

2018-12-17 10:35:02 114

原创 Leetcode-14: 最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明: 所有输入只包含小写字母 a-z 。 class Solutio...

2018-12-13 16:52:08 140

原创 Leetcode-19:删除链表的倒数第N个节点

描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路：只有两种可能出现的情况： 1、链表的长度刚刚好等...

2018-12-09 16:05:18 64

原创 SpringMVC+AmaranJS实现站内信功能（一）

一、需求描述：假设用户需要申请加入一个team，在点击申请加入后向team的创建者发送一条消息。这时候会在用户的右下角有弹窗提示操作是否成功。（当然，我这里为了演示，还没有把如果已经在团队里则拒绝申请的逻辑加进去，后面真正做项目的时候加）流程如下面这些图： 1.点击加入团队按钮 2.输入需要加入的团队名字 3.输入Team01，点击搜索 ...

2018-12-07 16:36:42 138

原创 Leetcode-11:盛最多水的容器

描述：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]...

2018-12-06 10:40:49 55

原创 Leetcode-5:最长回文子串

描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" class Solution { public String longestPalindrome(String s) { ...

2018-12-04 20:00:44 59

原创一致性协议之----2PC与3PC

声明：本文属于《从Paxos到Zookeeper 分布式一致性原理与实践》的学习笔记。内容大部分源自此书。在对一个分布式系统进行架构设计的过程中，往往会在系统的可用性与数据一致性之间进行反复权衡，于是就产生了一系列的一致性协议。本文将介绍其中的2PC和3PC。2PC即Two-Phase Commit，译为二阶段提交协议。3PC即Three-Phase Commit，译为三阶段...

2018-12-04 16:55:26 133

原创 Leetcode-3:无重复字符的最长子串

描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字...

2018-12-04 14:12:20 65

原创 Leetcode-152：乘积最大子序列

描述：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例2：输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。思路：这里的子序列是subarray，即子数组，是连续的。我...

2018-12-03 13:38:40 84

原创 Leetcode-139：单词拆分

题目描述：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 true 因为 "l...

2018-12-03 11:18:37 76

原创 Leetcode-120:三角形最小路径和

描述：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。空间复杂度O(N^2)和O(N)的方法写到一起了。 class ...

2018-12-01 23:38:53 67

Badme