认认真真coding

分类

未归档(5) 题解(127)

/ 注册

TA的专栏 132篇文章 3人订阅

112篇文章 4754人学习

22年春节特别专栏_双指针

11篇文章 827人学习

22年春节特别专栏_贪心

6篇文章 934人学习

22年春节特别专栏_排序

3篇文章 561人学习

全部文章（共138篇）

题解 | #滑动窗口的最大值# 来自专栏

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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]...

2021-07-19

3 1821

题解 | #丑数# 来自专栏

题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。方法一：暴力求解求解思路对于求解丑数，因为题目要求丑数的质因子只能为2，3，5.根据整数可以唯一被质数表示可...

2021-07-17

0 1104

题解 | #划分链表# 来自专栏

题目描述给出一个链表和一个值，以x为参照将链表划分成两部分，使所有小于x的节点都位于大于或等于x的节点之前。两个部分之内的节点之间要保持的原始相对顺序。例如：给出 1→4→3→2→5→2和x=3,返回 1→2→2→4→3→5. 方法一：暴力求解求解思路对于题目所要求，将小于x的节点放到大于等于x...

2021-07-16

1 747

题解 | #合并两个有序的数组# 来自专栏

题目描述给出一个整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组注意：1.可以假设A数组有足够的空间存放B数组的元素，A和 B中初始的元素数目分别为m和n，A的数组空间大小为m+n2.不要返回合并的数组，返回是空的，将数组B的数据合并到A里面就好了3.A数组在[0,m-...

2021-07-15

1 1410

题解 | #链表内指定区间反转# 来自专栏

题目描述将一个链表m位置到n位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度O(1)。例如：给出的链表为 1→2→3→4→5→NULL, m=2,n=4返回1→4→3→2→5→NULL.注意：给出的m,n满足以下条件：1≤m≤n≤链表长度（参考杭电 De梦的题解）方法一：直接暴力求解求...

2021-07-15

28 4754

题解 | #数字字符串转化成IP地址# 来自专栏

题目描述现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。例如：给出的字符串为"25525522135",返回["255.255.22.135", "255.255.221.35"]. 方法一：暴力求解求解思...

2021-07-14

0 1910

题解 | #子数组的最大累加和问题# 来自专栏

NC19 子数组的最大累加和问题参考Antrn的代码和想法！！！题目描述给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.题目保证没有全为负数的数据方法一：解...

2021-07-13

0 578

大数类加法来自专栏

算法原理：对于大数类的加法，我们平常定义出的int，float，double或者long等数据类型因为内存的限制他所能表示的数字是有一定的范围的，对于大数（也即是数字的取值超出这些类型）的处理，我们通常使用的是将数字转换成字符数组。Step 1读取大数，将每一位数字进行a-‘0’运算（a表示...

2020-10-06

1 604