05 2019 档案

445. 两数相加 II
摘要：给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。 阅读全文
posted @ 2019-05-29 23:00 往南的小燕子 阅读(123) 评论(0) 推荐(0)
24. 两两交换链表中的节点
摘要：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 阅读全文
posted @ 2019-05-29 20:29 往南的小燕子 阅读(186) 评论(0) 推荐(0)
16. 最接近的三数之和
摘要：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 阅读全文
posted @ 2019-05-25 16:28 往南的小燕子 阅读(208) 评论(0) 推荐(0)
14. 最长公共前缀
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 阅读全文
posted @ 2019-05-23 21:25 往南的小燕子 阅读(104) 评论(0) 推荐(0)
9. 回文数
摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 阅读全文
posted @ 2019-05-22 21:27 往南的小燕子 阅读(138) 评论(0) 推荐(0)
7. 整数反转
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 阅读全文
posted @ 2019-05-22 20:51 往南的小燕子 阅读(152) 评论(0) 推荐(0)
6. Z 字形变换
摘要：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列 阅读全文
posted @ 2019-05-19 22:29 往南的小燕子 阅读(149) 评论(0) 推荐(0)
53. 最大子序和
摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 推荐参考：https://blog.csdn.net/zwzsdy/article/details/80029796；https://blog.csdn.net/u014472643/ar 阅读全文
posted @ 2019-05-19 20:44 往南的小燕子 阅读(147) 评论(0) 推荐(0)
23. 合并K个排序链表
摘要：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 阅读全文
posted @ 2019-05-19 15:55 往南的小燕子 阅读(186) 评论(0) 推荐(0)
22. 括号生成
摘要：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n = 3，生成结果为： 阅读全文
posted @ 2019-05-12 22:58 往南的小燕子 阅读(130) 评论(0) 推荐(0)
21. 合并两个有序链表
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 阅读全文
posted @ 2019-05-12 16:05 往南的小燕子 阅读(185) 评论(0) 推荐(0)
20. 有效的括号
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 阅读全文
posted @ 2019-05-11 22:25 往南的小燕子 阅读(135) 评论(0) 推荐(0)
19.删除链表的倒数第N个节点
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 阅读全文
posted @ 2019-05-11 16:05 往南的小燕子 阅读(161) 评论(0) 推荐(0)
17.电话号码的字母组合
摘要：题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母 1 //方法一：简单递归 2 String[] dict = {"abc", "def", "ghi", "jkl", "mon", "pqrs", "tuv", "wxyz"}; 3 public List letterCo... 阅读全文
posted @ 2019-05-11 14:29 往南的小燕子 阅读(194) 评论(0) 推荐(0)
15.三数之和
摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 阅读全文
posted @ 2019-05-10 19:19 往南的小燕子 阅读(121) 评论(0) 推荐(0)
11. 盛最多水的容器
摘要：题目：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 阅读全文
posted @ 2019-05-06 21:51 往南的小燕子 阅读(113) 评论(0) 推荐(0)
5.最长回文子串
摘要：题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 示例 1： 方法一： 推荐阅读：https://www.cnblogs.com/mini-coconut/p/9074315.html 阅读全文
posted @ 2019-05-05 21:31 往南的小燕子 阅读(115) 评论(0) 推荐(0)
198.打家劫舍
摘要：题198：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统， 如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 推荐阅读：https://zhuanlan.zhihu.com/p/49427827 阅读全文
posted @ 2019-05-04 20:06 往南的小燕子 阅读(109) 评论(0) 推荐(0)
70.爬楼梯
摘要：题目：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数 阅读全文
posted @ 2019-05-04 18:13 往南的小燕子 阅读(196) 评论(0) 推荐(0)
字符串——打印所有子串
摘要：1 public static void printAllSubstring(String[] args) { 2 String s = "asdfs"; 3 for(int i=0; i<s.length(); i++) { 4 for(int j=i; j<s.length(); j++) { 5 ... 阅读全文
posted @ 2019-05-03 21:53 往南的小燕子 阅读(934) 评论(0) 推荐(0)
字符串——最长公共子串(长度、子串)
摘要：1 public static int longestCommonSubstring(String s1, String s2) { 2 int len1 = s1.length(); 3 int len2 = s2.length(); 4 int result = 0; 5 int[] index = new i... 阅读全文
posted @ 2019-05-03 21:23 往南的小燕子 阅读(670) 评论(0) 推荐(0)
2.两数相加
摘要：1 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { 2 ListNode res = new ListNode(0); 3 int num = 0; 4 int carry = 0; 5 ListNode current = res; 6 ... 阅读全文
posted @ 2019-05-03 16:18 往南的小燕子 阅读(117) 评论(0) 推荐(0)
3.无重复字符的最长子串
摘要：1 //方法一：使用HashMap记录字符的位置，实现滑动窗口 2 public int lengthOfLonggestSubstring(String s) { 3 if(s == null) { 4 throw new IllegalArgumentException(); 5 }else { 6 ... 阅读全文
posted @ 2019-05-03 11:38 往南的小燕子 阅读(141) 评论(0) 推荐(0)