上一页 1 2 3 4 5 6 7 ··· 11 下一页
2019年5月5日
实现strStr()(java实现)
摘要： 题目： 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = " 阅读全文
posted @ 2019-05-05 15:45 离愁i 阅读(452) 评论(0) 推荐(0) 编辑
删除排序数组中的重复项和移除元素以及只出现一次的数字(java实现)
摘要： 题目1： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nu 阅读全文
posted @ 2019-05-05 13:43 离愁i 阅读(1062) 评论(0) 推荐(0) 编辑
2019年4月29日
k个一组翻转链表(java实现)
摘要： 题目： 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当  阅读全文
posted @ 2019-04-29 15:04 离愁i 阅读(716) 评论(0) 推荐(0) 编辑
2019年4月26日
两两交换链表中的节点(java实现)
摘要： 题目： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 这个题不是简单的数字交换，而是节点之间的交换。代码如下： /** * Definition f 阅读全文
posted @ 2019-04-26 12:47 离愁i 阅读(1998) 评论(0) 推荐(0) 编辑
合并K个排序链表(java实现)
摘要： 题目： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6看到这道题，能想起来昨天我写的有一篇和这个题有些类似的博客，【合并两个有序的链表】 因此这个题的思 阅读全文
posted @ 2019-04-26 10:42 离愁i 阅读(2644) 评论(0) 推荐(0) 编辑
2019年4月25日
括号生成(Java实现)
摘要： 题目： 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出 n =3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ]看到这个题，是合格的括号，有n个左括号就有n个右括号，那通过 阅读全文
posted @ 2019-04-25 23:48 离愁i 阅读(1087) 评论(0) 推荐(0) 编辑
合并两个有序链表(java实现)
摘要： 题目： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4看到这个题，让我想起上次写的博客，合并两个有序的数组。这个题，是链表的合并，这就比较好移动，可以用递归实现链表的 阅读全文
posted @ 2019-04-25 23:19 离愁i 阅读(1971) 评论(0) 推荐(0) 编辑
有效的括号(Java实现)
摘要： 题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "() 阅读全文
posted @ 2019-04-25 19:52 离愁i 阅读(725) 评论(0) 推荐(0) 编辑
删除链表的倒数第N个节点（java实现）
摘要： 题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 看到这个题，我们得 阅读全文
posted @ 2019-04-25 13:59 离愁i 阅读(1932) 评论(0) 推荐(0) 编辑
2019年4月24日
Java多线程之volatile关键字《一》
摘要： 关键字volatile的主要作用是使变量在多个线程间可见。 1.关键字volatile与死循环 如果不是在多继承的情况下，使用继承Thread类和实现Runnable接口在取得程序运行的结果上并没有什么太大的区别。如果一旦出现“多继承”的情况，则用实现Runnable接口的方式来处理多线程的问题就是 阅读全文
posted @ 2019-04-24 13:30 离愁i 阅读(275) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 11 下一页