- 博客(26)
- 收藏
- 关注
RSS订阅原创 LeetCode算法题： 分隔链表partition
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5来源：力扣（LeetCode）链接：https://leet...
2019-10-29 09:34:09
141
原创 剑指offer算法题：链表中倒数第k个结点FindKthToTail
题目描述输入一个链表，输出该链表中倒数第k个结点。思路：双指针public ListNode FindKthToTail(ListNode head,int k) { ListNode pre = new ListNode(0); pre.next = head; ListNode fast = pre,slow = pre; ...
2019-10-28 13:22:03
159
原创 剑指offer算法题：合并两个排序的链表Merge
题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：定义俩指针，分别指向两个链表，两个指针指向的节点进行比较，最后将没完成链表的余下部分加入result链表中。public ListNode Merge(ListNode list1,ListNode list2) { ListNode result = new List...
2019-10-27 09:33:43
76
原创 LeetCode算法题： 删除排序链表中的重复元素 II deleteDuplicates
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3来源：力扣（LeetCode）链接：https://leetcode-cn...
2019-10-25 20:06:09
326
原创 LeetCode算法题：旋转链表rotateRight
给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5...
2019-10-25 09:46:53
185
原创 LeetCode算法题：两两交换链表中的节点swapPairs
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例:给定 1->2->3->4, 你应该返回 2->1->4->3.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs著作权归...
2019-10-24 10:17:26
256
原创 LeetCode算法题：删除链表的倒数第N个节点removeNthFromEnd
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode...
2019-10-23 08:37:11
126
原创 LeetCode算法题：链表的中间结点middleNode
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans....
2019-10-22 16:53:12
252
1
原创 LeetCode算法题：寻找峰值findPeakElement
峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素，你的函数应该返回其索引 2。...
2019-10-18 20:12:46
370
原创 剑指offer算法题5：二进制中1的个数NumberOf1
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：与1做&操作。public static int NumberOf1(int n) { int res = 0; int a = 1; while(a != 0){ if((a & n) != 0) ...
2019-10-17 13:56:42
86
原创 剑指offer算法题5：跳青蛙JumpFloor
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：dp[n] = dp[n-1] + dp[n-2];public int JumpFloor(int target) { if(target <= 2){ if(target == 0) ...
2019-10-16 09:29:55
151
原创 LeetCode算法题：翻转字符串里的单词reverseWords
给定一个字符串，逐个翻转字符串中的每个单词。 示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good example"输出:...
2019-10-14 09:07:53
567
原创 LeetCode算法题：寻找旋转排序数组中的最小值findMin
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0来源：力扣（LeetCode）链接：https://l...
2019-10-13 12:41:18
168
原创 剑指offer算法题4：旋转数组的最小数字minNumberInRotateArray
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：排序无重复元素用二分法，有重复顺序查找。public class Solution { pu...
2019-10-13 12:39:11
121
原创 SpringBoot学习：数据源（一）单数据源
1.SpringBoot默认支持的数据源类型SpringBoot2.1.9默认支持三种数据源(Connection Pool)："com.zaxxer.hikari.HikariDataSource", "org.apache.tomcat.jdbc.pool.DataSource", "org.apache.commons.dbcp2.BasicDataSource"如果classp...
2019-10-11 21:27:59
723
原创 剑指offer算法题3：用两个栈实现队列stacktoqueue
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：push的元素放入stack1，当pop时，将stack1的元素pop出并push到stack2（顺序颠倒），然后对stack2进行pop操作，在将所有将stack2的元素push到stack1中。public class stacktoqueue { Stack<In...
2019-10-11 10:20:08
249
原创 springboot集成elasticsearch（一）
依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-elasticsearch</artifactId> <vers...
2019-10-10 20:03:42
97
原创 LeetCode算法题：从后序与中序遍历序列构造二叉树buildTree
根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7来源：力扣（LeetCode）链接：https://leetcode-c...
2019-10-10 09:32:52
130
原创 macOS环境下搭建ElasticSearch
1.搭建环境jdk1.8ElasticSearch（Version:7.4.0）2.搭建过程首先在ElasticSearch官网下载ElasticSearch压缩包。打开终端，解压文件tar -vxf elasticsearch-7.4.0-darwin-x86_64.tar.gz 得到：cd elasticsearch-7.4.0后可以看到如下文件：LICENSE...
2019-10-09 17:19:45
380
原创 LeetCode算法题：乘积最大子序列maxProduct
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/...
2019-10-09 08:47:27
625
原创 LeetCode算法题：从前序与中序遍历序列构造二叉树buildTree
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7来源：力扣（LeetCode）链接：https://leetcode-cn...
2019-10-08 09:14:05
175
原创 剑指offer算法题3：从尾到头打印链表printListFromTailToHead
题目描述输入一个链表，按链表从尾到头的顺序返回一个ArrayList。/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }*...
2019-10-07 12:12:33
164
原创 剑指offer算法题2：替换空格replaceSpace
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Solution { public String replaceSpace(StringBuffer str) { for (int i = 0; i < str.leng...
2019-10-07 12:11:10
136
原创 剑指offer算法题1：二维数组中的查找Find
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { int iinit =...
2019-10-07 12:10:01
158
原创 LeetCode算法题：subsetsWithDup子集 II
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/subsets-ii著作权归...
2019-10-06 23:23:52
198
原创 LeetCode算法题：搜索旋转排序数组 II search
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例 2:输入: nums = [...
2019-10-03 11:25:18
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人