6 蜗牛不爱海绵宝宝

尚未进行身份认证

做一个有趣的人(大家可以关注我的GitHub:https://github.com/snail-wj/offer_demo,这个上面覆盖了剑指offer的所有解析以及参考URL,希望对大家面试有帮助)

等级
TA的排名 1w+

19. 删除链表的倒数第N个节点

题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:n是有效的解题/** * Definition for singly-linked list. * public class List...

2020-01-08 01:33:21

15.三数之和

题目给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]解题class S...

2019-12-31 01:38:19

13. 罗马数字转整数

题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 ...

2019-12-29 00:30:45

7.整数反转

题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例2:输入: -123输出: -321示例3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。解题:class Sol...

2019-12-28 01:33:08

5.最长回文子串

题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例2:输入: "cbbd"输出: "bb"解题class Solution { public String longestPalindrome(String s) { if...

2019-12-27 01:31:14

4.寻找两个有序数组的中位数

题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空示例1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 +...

2019-12-26 00:15:16

3.无重复字符的最长子串

无重复字符的最长子串题目暴力法滑动窗口优化滑动窗口题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例3:输入: "pwwkew"输出...

2019-12-25 00:58:37

2.两数相加

2.两数相加题目描述代码题目描述给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输...

2019-12-24 00:41:24

jdk源码解析(一)---java.long.object

jdk源码解析(一)—java.long.object我们都知道java中的类都继承自Object类,我们今天就要来探讨下Object类的一些特性,首先我们来看下Object里面有哪些方法hashCode()equals()toString()notify()notifyAll()wait(long, int)wait()我们接下逐渐介绍上面的几个方法hashCode()...

2019-09-24 00:06:47

redis连接

Redis连接Redis连接命令主要是用于连接redis服务ping描述:使用客户端向Redis服务器发送一个ping,如果服务器运作正常的话,会返回一个pong.通常用于测试与服务器的连接是否仍然生效,或者用于测量延迟值返回值:如果连接正常就返回一个pong,否者返回一个连接错误127.0.0.1:6379> pingPONG或者为127.0.0.1:6379>...

2019-06-11 23:44:19

java封装类型传参问题

今天遇到了一个问题,本来以为很好能解决,结果却使我对结果有了不一样的认识背景:就是我有一个int类型的值,我需要调用一个方法,把这个参数传进去,希望在里面改变这个的值,我知道基本类型不会改变,所以我就用了Integer,发现还是不行,我接着就用了AtomicInteger这个类型,发现还是不行,我就觉得很懵逼,后来发现,凡是继承于Number里面的,调用一个方法,给这个值重新覆值,就会有问题...

2019-06-11 23:24:19

Redis脚本

Redis脚本Redis脚本使用Lua解释器来执行脚本。Redis 2.6版本通过通过内嵌支持Lua环境。执行脚本的常用命令为EVAL。eval script numkeys key [key…] arg [arg….]描述:EVAL命令使用Lua解释器执行脚本参数说明:script:参数是一段Lua 5.1脚本程序,脚本不必(也不应该)定义为一个Lua函数numkeys:用于指定...

2019-06-11 00:07:57

Redis事务

Redis事务Redis事务可以一次执行多个命令,并且带有以下两个重要保证:批量操作在发送EXEC命令前被放入队列缓存收到EXEC命令后进入事务执行,事务中任何命令执行失败,其余命令依然被执行在事务执行过程中,其他客户端提交的命令请求不会插入到实物执行命令序中。一个事务从开始到执行会经历三个阶段开始事务命令入队s执行事务实例描述:它先以MULTI开始一个事务,然后将多...

2019-06-08 19:18:59

Redis 发布订阅

Redis 发布订阅Redis 发布订阅(pub/sub)是一种消息通信模式:发送者(pub)发送消息,订阅者(sub)接收消息举一个实例# 第一步,创建订阅频道为redisChat127.0.0.1:6379> subscribe redisChatReading messages... (press Ctrl-C to quit)1) "subscribe"2) "r...

2019-06-06 00:44:24

Redis 有序集合(sorted set)

Redis 有序集合(sorted set)Redis有序集合和集合也是String类型元素的集合,且不允许重复的成员。不同的是每一个元素都会关联一个double类型的分数,redis正是通过这些分数来为集合总的成员进行从小达到的排序,有序集合的成员是唯一的,但分数(score)却可以重复。集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是O(1)。zadd key score1 ...

2019-06-05 09:30:33

Redis 集合(Set)

Redis 集合(Set)Redis 的Set是String的无序集合。集合成员是唯一的,这就意味着集合中不能出现重复的数据。Reids中的集合是通过哈希表实现的,所以添加,删除,查找的复杂度都是O(1)。sadd key member1 [member2]描述:将一个或多个成员元素加入到集合中,已经存在于集合的成员元素将被忽略。假如集合的key不存在,则创建一个只包含添加元素成员的集合...

2019-06-04 01:20:28

Redis 列表(list)

Redis 列表(List)Redis列表是简单的字符串累表,按照插入的顺序排序,你可以添加一个元素到列表的头部(左边)或者尾部(右边)blpop key1 [key2] timeout描述:移出并获取列表的第一个元素,如果列表没有元素会阻塞列表直到等待超时或发现可弹出元素为止返回值:如果列表为空,返回一个nil,否则,返回一个含有两个元素的列表,第一个元素是被弹出元素所属的key,第...

2019-06-01 12:08:37

redis(哈希)

Redis 哈希(Hash)Redis hash是一个string类型的field和value的映射表,hash特别适合用于存储对象hdel key field1 …fieldN描述:用于删除哈希表key中的一个或多个指定字段,不存在的字段被忽略返回值:被成功删除字段的数量,不包括被忽略的字段127.0.0.1:6379> hset myhash field1 "one" fi...

2019-05-27 00:25:03

redis字符串 string

列出了redis常用字符串命令set key value设置制定key的值127.0.0.1:6379> set key valueOK127.0.0.1:6379> get key"value"get keyredis get命令用于获取指定的key值,如果key不存在,返回nil,如果key值存储的不是字符串类型,那么返回一个错误127.0.0...

2019-05-26 17:01:58

Redis键相关的基本命令

Redis键相关的基本命令DEL key该命令用于在key存在时删除key,不存在的key会被忽略127.0.0.1:6379> get key(nil)127.0.0.1:6379> set key 124OK127.0.0.1:6379> del key(integer) 1EXISTS keyRedis EXISTS 命令用于检查给定 ...

2019-05-23 00:49:14

查看更多

勋章 我的勋章
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv2
    勤写标兵Lv2
    授予每个自然周发布4篇到6篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。