稚园

题解

Leetcode刷题(146)

/ 注册

全部文章 / 题解（共67篇）

java-数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0示例1输入2,3返回值8.00000 解题思路本题主要是把各种情况考虑进去就行base为0，则返回0exponent为0，则返回1expon...

剑指offer java

2020-12-12

0 472

java-二进制中1的个数

题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。示例1输入10返回值2解题思路如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会...

剑指offer java 二进制

2020-12-12

0 479

java-链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路我们假设链表有环，那么设置一对快慢指针，快的一次走两格，慢的一次走一个格。一旦慢的进入环，则后续则为快的追赶慢的，一次追赶一格。最后肯定会在环中某点相遇用A表示起点到入口点的距离用B表示入口点到相遇点的距离用C...

剑指offer java 链表快慢指针

2020-12-12

0 429

java-两个链表的第一个公共节点

题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路首先需要明白公共节点就是同一个节点，而不是说节点值一样如果两个节点长度一样，则直接遍历链表，比较是否相等即可主要针对两个链表长度不一致的情况解法一：公共节...

剑指offer java 链表

2020-12-12

1 653

java-栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度...

剑指offer java 栈

2020-12-12

0 646

java-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。示例1输入{1,2,3}返回值{3,2,1}解题思路该题最后的总结就是利用链表的本质，新增节点进行对节点进行记录和拼接即可。具体的注释在代码中给出总结下来就是：初始一个头结点。遍历链表，把链表的当前节点插入到头结点的前边，并更新头结点。直至链表最后...

剑指offer java 链表

2020-12-11

1 665

java-合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。示例1输入{1,3,5},{2,4,6}返回值{1,2,3,4,5,6}解题思路这是一个很简单的链表题当两个链表为空时，返回空链表当两个链表均不为空，谁的当前元素小，将谁放入新的链表中，然后指针右移当...

剑指offer java 链表

2020-12-11

2 816

字符串-左旋转字符串

题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！示...

剑指offer java 字符串

2020-12-09

0 471

HashMap-第一个只出现一次的字符

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）示例1输入"google"返回值4解题思路利用HaspMap存储每个字符出现的次数最后遍历字符看第一个出现一个的字...

剑指offer java 字符串 HashMap

2020-12-09

0 506

HashMap-数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。示例1输入[1,2,3,2,2,2,5,4,2]返回值2解题思路利用hashMap...

剑指offer java HashMap

2020-12-09

0 483