Ironxin

题解

SQL刷题(4) 未归档(24) 社区项目及调错(2) 读书笔记(4) 随笔(3)

/ 注册

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

《剑指offer》第62题圆圈中最后剩下的数字来自专栏

题目描述　0, 1, …, n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。方法很多，这里记录几种用的比较多的解法解法1：第一想法肯定是使用环形链表 public class Solution { public int ...

2020-04-19

1 969

《剑指offer》第61题扑克牌顺子来自专栏

题目：从扑克牌种随机抽5张牌，判断是不是一个顺子，即是否连续。2~10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以表示任意数字。（大小王可以超过2个）解法1：首先是将大小王表示任意数字（可能有多个大小王），等价成0可以表示任意数字。也就是{0,2,3,5,6}会被看成是顺...

2020-04-19

0 695

《剑指offer》第59.1题队列最大值之滑动窗口的最大值来自专栏

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}。针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2...

2020-04-18

0 1176

《剑指offer》第58.2题翻转字符串之左旋转字符串来自专栏

题目描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串"abcdefg"和数字2，该函数将返回左旋转2位得到的结果"cdefgab"。首先最直观的，我们肯定会想到使用库函数的拼接方法，来解决本题，但是，平心而论，如果在...

2020-04-17

4 1117

《剑指offer》第58.1题翻转字符串之翻转单词顺序来自专栏

题目描输入一个英文句子，翻转句子的单词顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字符一样处理。例如，“student. a am I”。正确的输出应该是“I am a student.”。牛客上输入的是字符串，输出也是字符串。一种解题思路，也是offer书上的，先翻转整个字符串...

2020-04-17

22 2063

《剑指offer》第57.2题和为S的连续正数序列来自专栏

题目描述和为S的连续正数序列：输入一个正数S，打印所有和为S的连续正数序列（至少含有两个数）例如，输入15，有1+2+3+4+5和4+5+6和7+8三种情况，所以打印三个序列。思路：如果做过57.1题，和为S的两个数字这道题，就可以借鉴做法。即利用两个指针记录首尾，然后进行相关操作。本题使用一前...

2020-04-16

0 783

《剑指offer》第57.1题和为S的两个数字来自专栏

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。比如数组是{1,2,4,7,8,11,15}，求和为15。有4+11=15和7+8=15两组解显然可以拿一个数比完一轮后，换下一个数再比一轮，这样的时间复杂...

2020-04-16

2 938

《剑指offer》第56.1题数组中数字出现的次数（只出现1次）来自专栏

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。（offer书上有要求，空间复杂度O(1)，时间复杂度O(n)）很明显，如果没有额外的要求，解决的方法很多。而按照offer书上的要求，本题的考察点在位运算。解法1：位运算核心：两个相同的数字...

2020-04-16

0 751

《剑指offer》第53.1题数字在排序数组中的出现的次数来自专栏

题目描述统计一个数字在排序数组中出现的次数。比如给定{1,2,3,4,4,4,4,5,6} 和4，能知道4出现了4次。常规解法，遍历一次，，找到元素，然后统计次数，时间复杂度O(n)，但是又想到排序，就可以使用二分，显然时间复杂度只有O(logn)。解法1：首先遍历，找元素，找到后，每碰到一...

2020-04-15

1 778

《剑指offer》第52题两个链表的第一个公共结点来自专栏

题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）本题最容易想到的肯定是最暴力的方法：拿某一个链表的元素，去和另一个链表的所有节点匹配，然后再换一个，再拿去全部匹配一次。这样的时间复杂度肯定不会让你拿到off...

2020-04-14

0 798