鸭子船长

2020年4月28日

摘要：题目描述将给定的链表中每两个相邻的节点交换一次，返回链表的头指针例如,给出1->2->3->4，你应该返回链表2->1->4->3。你给出的算法只能使用常量级的空间。你不能修改列表中的值，只能修改节点本身。 Given a linked list, swap every two adjacent 阅读全文

posted @ 2020-04-28 23:52 鸭子船长阅读(297) 评论(0) 推荐(0)

Leetcode 23. 合并K个升序链表merge-k-sorted-lists（合并k路有序链表最小堆）

摘要：题目描述合并k个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路：合并k路有序阅读全文

posted @ 2020-04-28 22:38 鸭子船长阅读(342) 评论(0) 推荐(0)

2020年4月27日

linux rsync 指定用户名和密码的方式同步（转）

摘要： rsync 客户端 172.17.0.29 rsync 服务端 --daemon 方式运行 172.17.0.31 备份端以下首先说明服务端的安装情况： 1 检查是否安装rsync rpm -qa rsync rsync-3.0.6-12.el6.x86_64 如果没有安装进行yum 安装即可 y 阅读全文

posted @ 2020-04-27 17:16 鸭子船长阅读(2959) 评论(0) 推荐(0)

Leetcode 22. generate-parentheses 生成括号， DFS

摘要： labuladong讲解 22. 括号生成（中等）题目描述给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。例如，给出n=3，解集为： "((()))", "(()())", "(())()", "()(())", "()()()" Given n pairs of paren 阅读全文

posted @ 2020-04-27 00:18 鸭子船长阅读(227) 评论(0) 推荐(0)

2020年4月26日

Leetcode valid-parentheses(判断括号栈）

摘要：题目描述给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 Given a string containing just the c 阅读全文

posted @ 2020-04-26 23:55 鸭子船长阅读(501) 评论(0) 推荐(0)

Leetcode 19.删除链表的倒数第 N 个结点 remove-nth-node-from-end-of-list(链表，快慢指针变种应用）

摘要：题目描述给定一个链表，删除链表的倒数第n个节点并返回链表的头指针例如，给出的链表为:1->2->3->4->5, n= 2.↵↵ 删除了链表的倒数第n个节点之后,链表变为1->2->3->5. 备注：题目保证n一定是合法的请尝试只用一步操作完成该功能 Given a linked list, 阅读全文

posted @ 2020-04-26 23:43 鸭子船长阅读(171) 评论(0) 推荐(0)

Leetcode letter-combinations-of-a-phone-number(DFS)

摘要：题目描述给出一个仅包含数字的字符串，给出所有可能的字母组合。数字到字母的映射方式如下:(就像电话上数字和字母的映射一样) Input:Digit string "23"Output:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 注阅读全文

posted @ 2020-04-26 23:23 鸭子船长阅读(121) 评论(0) 推荐(0)

Leetcode 18. 4sum

摘要：题目描述给出一个有n个元素的数组S，S中是否有元素a,b,c和d满足a+b+c+d=目标值？找出数组S中所有满足条件的四元组。注意：四元组（a、b、c、d）中的元素必须按非降序排列。（即a≤b≤c≤d）解集中不能包含重复的四元组。例如：给出的数组 S = {1 0 -1 0 -2 2}, 阅读全文

posted @ 2020-04-26 22:59 鸭子船长阅读(105) 评论(0) 推荐(0)

2020年4月23日

[LeetCode] 16. 3Sum Closest 最近三数之和

摘要：题目描述给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。例如，给定的整数 S = {-1 2 1 -4}, 目标值 = 1.↵↵ 最接近目标值的和为 2. (-1 + 2 + 1 = 2). Given an arr 阅读全文

posted @ 2020-04-23 22:34 鸭子船长阅读(167) 评论(0) 推荐(0)

leetcode 15 3Sum 三数之和

摘要： 15. 3Sum题目描述Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which 阅读全文

posted @ 2020-04-23 22:15 鸭子船长阅读(180) 评论(0) 推荐(0)

公告