Ironxin

分类

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

/ 注册

TA的专栏 104篇文章 12人订阅

白的不能再白的小白想刷剑指offer

68篇文章 3496人学习

我又来学习SQL啦

6篇文章 1146人学习

2篇文章 771人学习

数据结构与算法

5篇文章 1390人学习

初识设计模式

11篇文章 1257人学习

12篇文章 1096人学习

全部文章（共107篇）

《剑指offer》第54题二叉搜索树的第k个节点来自专栏

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。题目给出的是该二叉树的层序遍历结果。实际如图可以看到，4是按大小排序时，第3个节点。如果K=3，即4为所求的值。而对应大小排序的就是中序遍历，中序遍历结果是{...

2020-04-21

16 1556

《剑指offer》第67题字符串转换成整数来自专栏

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 比如+2147483647，就是有效的2147483647。而1a33就是无效的，因为有个a。这道题对跨行过来的不太友好，需要一些编码的基础知识，就很难受。而且本题的边界需要...

2020-04-20

16 1383

《剑指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 711

《剑指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 1196

《剑指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 2061

《剑指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 750