活动
回文对。给定一组 互不相同 的单词， 找出所有 不同 的索引对 (i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。
回文对。给定一组 互不相同 的单词， 找出所有 不同 的索引对 (i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。
如何求出两个字符串的最大公共子串长度？
如何求出两个字符串的最大公共子串长度？
罗马数字转整数。
罗马数字转整数。
有a块草莓蛋糕，有b块芝士蛋糕，两人轮流拿蛋糕， 每次不管是谁只能选择在草莓蛋糕和芝士蛋糕中拿一种， 拿的数量在1~m之间随意， 谁先拿完最后的蛋糕谁赢。 返回先手赢还是后手赢。
有a块草莓蛋糕，有b块芝士蛋糕，两人轮流拿蛋糕， 每次不管是谁只能选择在草莓蛋糕和芝士蛋糕中拿一种， 拿的数量在1~m之间随意， 谁先拿完最后的蛋糕谁赢。 返回先手赢还是后手赢。
leetcode-1
leetcode-1
#yyds干货盘点# leetcode-二分查找训练题
#yyds干货盘点# leetcode-二分查找训练题
给定一个数组arr，先递减然后递增，返回arr中有多少个绝对值不同的数字？
给定一个数组arr，先递减然后递增，返回arr中有多少个绝对值不同的数字？
已知一棵搜索二叉树上没有重复值的节点，现在有一个数组arr，是这棵搜索二叉树先序遍历的结果。请根据arr生成整棵树并返回头节点。
已知一棵搜索二叉树上没有重复值的节点，现在有一个数组arr，是这棵搜索二叉树先序遍历的结果。请根据arr生成整棵树并返回头节点。
缺失的第一个正数。给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
缺失的第一个正数。给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。
定义何为step sum？比如680，680+68+6=754，680的step sum叫754。
定义何为step sum？比如680，680+68+6=754，680的step sum叫754。给定一个整数num，判断它是不是某个数的step sum？
给定一个只由小写字母和数字字符组成的字符串str。 要求子串必须只含有一个小写字母，数字字符数量随意。 求这样的子串最大长度是多少？
给定一个只由小写字母和数字字符组成的字符串str。 要求子串必须只含有一个小写字母，数字字符数量随意。 求这样的子串最大长度是多少？
给定一个数组arr，一个正数num，一个正数k， 可以把arr中的某些数字拿出来组成一组，要求该组中的最大值减去最小值＜=num， 且该组数字的个数一定要正好等于k，每个数字只能选择进某一组，不能进多个组。
给定一个数组arr，一个正数num，一个正数k， 可以把arr中的某些数字拿出来组成一组，要求该组中的最大值减去最小值<=num， 且该组数字的个数一定要正好等于k， 每个数字只能选择进某一组，不能进多个组。
你的赛车可以从位置 0 开始，并且速度为 +1 ，在一条无限长的数轴上行驶， 赛车也可以向负方向行驶，赛车可以按照由加速指令 'A' 和倒车指令 'R' 组成的指令序列自动行驶。
你的赛车可以从位置 0 开始，并且速度为 +1 ，在一条无限长的数轴上行驶，赛车也可以向负方向行驶，赛车可以按照由加速指令 'A' 和倒车指令 'R' 组成的指令序列自动行驶。
某天小美进入了一个迷宫探险，根据地图所示，这个迷宫里有无数个房间
某天小美进入了一个迷宫探险，根据地图所示，这个迷宫里有无数个房间
时间复杂度必须是logN，如何求阶乘从右向左第一个不为零的数？
时间复杂度必须是logN，如何求阶乘从右向左第一个不为零的数？
给定一个只有0和1组成的二维数组，返回边框全是1的最大正方形面积。
给定一个只有0和1组成的二维数组，返回边框全是1的最大正方形面积。
时间复杂度和空间复杂度
时间复杂度和空间复杂度
11.盛最多水的容器
11.盛最多水的容器寻找盛水面积最大的两条线，盛水面积 = 两条线的距离 * 两条线中较短的那条的高 1.暴力 （超时）两层循环计算所有可能的面积，时间复杂度O(n^2)，超时 2.双指针法：思路是从左右两端开始移动，每次移动较短的那条
12.整数转罗马数字
罗马数字一共有7种字符，加上特殊规则的6种，一种有13种。（罗马数字（共13种））在转换时，应该用尽可能大的符号。如900 应该用CM，而不是DCD。据此定义（“尽可能大”）可以使用贪心算法。时间复杂度是O(1)
数据结构入门（第二天）
1. 两数之和找出数组中两个数之和等于target的两数下标。暴力枚举可以但时间较长，时间复杂度$O(N^2)$哈希表官方题解的一个比较巧妙的方式：使用哈希表（字典）用字典记录出现过的数字的位置。时间复杂度$O(N)$，空间复杂度$O(N)
热门文章
2的整数次幂次方#yyds干货盘点#
2022-12-26 09:32:18
算法问题-2的整数次幂
2022-12-26 09:32:17
4.寻找两个正序数组的中位数 （困难）
2023-02-13 07:53:15
数据结构 数组 小结
2023-03-01 02:55:22
数据结构入门（第一天）
2023-02-24 09:05:57
第1章 排序
2023-02-15 10:02:05
