- 博客(11)
- 资源 (4)
- 收藏
- 关注
原创 07.判断一个链表是否为回文结构
【题目】 给定一个链表的头节点head,前判断该链表是否为回文结构 例如: 1 -> 2 -> 1,返回true 1 -> 2 -> 2 -> 1,返回true 1 -> 2 -> 3,返回false【代码1,空间复杂度n】 public boolean isPalindrome(ListNode head) { Li...
2020-04-25 17:06:03 220
原创 06.环形单链表的约瑟夫问题
【问题】 输入:一个环形单向链表的头节点head和报数的值m 返回 :最后生存下来的节点,且这个节点自己组成环形单链表,其他节点都删掉。【代码】 public ListNode josephusKill(ListNode head, int m) { if (head == null || head.next == head || m < 1) { ...
2020-04-24 01:05:50 186
原创 05.反转部分单向链表
[题目]反转从位置 m 到 n 的链表。请使用一趟扫描完成反转,说明1 ≤ m ≤ n ≤ 链表长度。输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL【代码】public ListNode reverseBetween(ListNode head, int...
2020-04-23 00:33:00 172
原创 04.反转单向链表和双向链表
【题目】实现反转单向链表的函数【代码】 public ListNode reverseList(ListNode head) { ListNode pre = null; ListNode next = null; while(head != null){ next = head.next; ...
2020-04-22 01:11:29 187
原创 03.删除链表的中间节点
【题目】 给定一个链表的头节点head,实现删除链表的中间节点的函数【代码】 private ListNode removeMidNode(ListNode node) { if (node == null || node.next == null) { return node; } ListNode pre =...
2020-04-22 00:16:39 102
原创 02.在单链表和双链表中删除倒数第K个节点
【题目】 分别实现两个函数,一个可以删除单链表中倒数第k个节点,另一个可以删除双链表中倒数第k个节点【代码】/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; }...
2020-04-20 23:36:58 138
原创 01.打印两个链表的公共部分
【题目】给定两个有序链表的头指针head1 和 head2,打印两个链表的公共部分【代码】 public void printCompareNode(Node n1, Node n2) { while (n1 != null && n2 != null) { if (n1.value < n2.value) { ...
2020-04-18 18:52:06 165
原创 07-01.判断二叉树是否为平衡二叉树
题目输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。代码class Solution { public boolean isBalanced(TreeNode root) { return pocess(root).isBalanced; } public class ...
2020-04-13 01:29:38 162
原创 06-03.统计完全二叉树的节点个数
题目给定一棵完全二叉树的头节点head,返回这棵树的节点个数.代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x;...
2020-04-12 16:58:54 193
原创 06-02.寻找元素最左出现的位置
1.题目对于一个有序数组arr,再给定一个整数num,请在arr中找到num这个数出现的最左边的位置代码 public int getLeftIndex(int[] array, int num) { int length = array.length; int left = 0; int right = length - 1; ...
2020-04-12 12:48:49 220
原创 06-01.寻找旋转排序数组中的最小值
题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [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代码class Solution { publ...
2020-04-09 01:55:13 100
MySQL-server-5.6.19-1.el6.x86_64.rpm
2016-12-07
MySQL-client-5.6.10-1.rhel5.x86_64.rpm
2016-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人