稚园

题解

Leetcode刷题(146)

/ 注册

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

java数组-和为S的连续正数序列

题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的...

剑指offer java 数组

2020-12-12

3 645

java-和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。返回值描述:对应每个测试案例，输出两个数，小的先输出。示例1输入[1,2,4,7,11,15],15返回值[4,11] 解题思路双指针从两头往中间移动，由于和相等，...

剑指offer java 数组

2020-12-12

0 647

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 482

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