2019113913

分类

读书笔记(1) 题解(21)

/ 注册

全部文章（共21篇）

题解 | #单词消消乐#

题意思路：将这n个单词按照以下方式合并： 1.从左往右合并单词，将合并后的单词作为第一个单词再与后面单词合并 2.如果最左边单词结尾字母与其后面一个的单词的开始字母相同，则最左边单词的结尾字母与之后一个单词的开始字母都会抵消掉而消失，重复上述操作直到某一个单词为空或者最左端的结尾字母与之后单词的开始...

2021-08-17

0 829

题解 | #子数组最大乘积#

题意思路：给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。方法一:暴力枚举每次选取当前元素的所有子数组判断得到的最大值复杂度分析时间复杂度：O()，表示数组的长度。空间复杂度：O()。除了几个临时变量外，没有额外的空间。 class Solutio...

2021-08-17

0 692

题解 | #滑动窗口的最大值#

题意思路：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。方法一:暴力枚举每次选择枚举滑动窗口的起点，向后枚举个数字得到窗口中的最大值复杂度分析时间复杂度：O()，表示数组的数量，为滑动窗口大小空间复杂度：O()，存储结果的必要数组不算开辟额外空间 class Solutio...

2021-08-17

1 635

题解 | #二叉搜索树的第k个结点#

题意思路：给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有...

2021-08-17

0 722

题解 | #把二叉树打印成多行#

题意思路：从上到下按层打印二叉树，同一层结点从左至右输出,每一层输出一行。也就是对二叉树做一遍层次遍历方法一:使用队列模拟二叉树的层次遍历二叉树的层次遍历，顾名思义就是指从二叉树的第一层（根结点）开始，从上至下逐层遍历，在同一层中，则按照从左到右的顺序对结点逐个访问。 1)先将根结点加入队列...

2021-08-16

0 626

题解 | #丑数#

题意思路：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。方法一：数学枚举丑数是只包含质因子2、3和5的数，可以从小到大枚举满足条件的数先将满足条件的最小的...

2021-07-18

0 737

题解 | #反转链表#

题意思路：输入一个链表，反转链表后，输出新链表的表头。方法一：调整链表指针，反转链表 pre指针指向已经反转好的链表的最后一个节点，初始化为null； cur指针指向待反转链表的第一个节点，最开始第一个节点待反转，所以指向头指针； next指针指向待反转链表的第二个节点，目的是保存链表，因为cu...

2021-07-18

5 1726

题解 | #调整数组顺序使奇数位于偶数前面#

题意思路：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。方法一:暴力枚举遍历一遍数组顺序，使数组中奇数分为一类，偶数分为一类，最后将奇数位于偶数前面复杂度分析时间复杂度：...

2021-07-18

0 725

题解 | #用两个栈实现队列#

题意思路：输入:["PSH1","PSH2","POP","POP"]返回:1,2解析:"PSH1":代表将1插入队列尾部"PSH2":代表将2插入队列尾部"POP“:...

2021-07-18

1 988

题解 | #数组中只出现一次的两个数字#

题意思路：一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。方法一：hash 将数组中所有元素遍历并映射到hash中统计数量，可以使用map保存数字和出现次数。如果出现次数超过一次则删除数字最后统计数组中只出现一次的两个数字。复杂度分析时间复...

2021-07-18

1 916