wolf_love666的博客

微信公众号【小诚信驿站】 author:wolf_love666

排序:
默认
按更新时间
按访问量
RSS订阅

缺失的第一个正数

// 关键字:桶排序,什么数字就要放在对应的索引上,其它空着就空着 // 最好的例子:[3,4,-1,1] // 整理好应该是这样:[1,-1,3,4], // 这里 1,3,4 都在正确的位置上, // -1 不在正确的位置上,索引是 1 ,所以返回 2 ...

2019-07-11 18:45:13

阅读数 11

评论数 0

【链表】链表的中间节点

原题 链表的中间节点 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 /** * Definition for singly-linked list. * public class ListNode { * int va...

2019-07-09 17:39:33

阅读数 12

评论数 0

【链表】删除链表的倒数第N个节点

原题: 删除链表倒数第N个节点 第一种解法: 本文适用于初学者。它介绍了以下内容:链表的遍历和删除其末尾的第 n 个元素。 /** * Definition for singly-linked list. * public class ListNode { * int val; ...

2019-07-09 11:31:52

阅读数 14

评论数 0

【链表】链表合并

环的检测 链表合并 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { // 指定一个不变的头节点 ListNode prehead = new ListNo...

2019-07-05 18:26:18

阅读数 15

评论数 0

【链表】链表中环的检测

原题: 链表中环的检测 第一种题解,思路从每个对象其实是引用地址如果next下标指针的引用内存地址已经在set集合存在则说明链表中有环 public boolean hasCycle(ListNode head){ //首先定义个集合set Set<ListNode&...

2019-07-05 16:56:35

阅读数 34

评论数 0

【链表】反转一个单向链表

第一步:定义一个单向链表 public class ListNode { //用来存放当前节点的数据值 int val; //用来指向下一个节点的引用,其实说的C里面的指针就是Java中的引用。 因为我们如何来让一个个对象在内存关联起来,...

2019-07-04 14:37:13

阅读数 100

评论数 0

【算法题】字符串

1、 字符串的旋转 假设字符串abcdef,输出defabc。 普通解法:数组char循环遍历比较筛选。 官方解法利用分治思想(三步法),将0-i,i-length分为两部分分别翻转,然后合起来再翻转。时间复杂度O(n),空间复杂度O(1) 自己想到的一个解法: public static ...

2019-06-26 10:10:42

阅读数 17

评论数 0

【面试题】两个线程分别打印26个英文字母的元音(a,e,i,o,u)和辅音(其他),按字母序输出

两个线程分别打印26个英文字母的元音(a,e,i,o,u)和辅音(其他),按字母序输出 package com.xiaochengxinyizhan.data_structures.codingCode; import java.util.concurrent.locks.ReentrantL...

2019-06-24 11:14:44

阅读数 169

评论数 0

提示
确定要删除当前文章?
取消 删除