摘要：
题目链接 题目描述 如标题 思路 首先要写一个大数加法，从右往左，按位相加，记录进位值。 从右向做，用一个乘数的每一位，去乘另一个乘数，相乘的积累加。 注意： 相乘的 积 要依次增加一个0. 即：123 × 456 = (100+20+3) × 456 时间复杂度：O(mn+n^2) 有个O(clo 阅读全文
摘要：
问题链接 问题描述 给你一个字符串数组，请你将 拥有相同字母的单词 组合在一起。 可以按任意顺序返回结果列表。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate", 阅读全文
摘要：
题目链接 题目描述 字符串 S 由小写字母组成。 把这个字符串划分为尽可能多的片段， 同一字母最多出现在一个片段中。 返回一个表示每个字符串片段的长度的列表。 要求 时间复杂度：O(n) 思路 先遍历一遍 s ，用 map 记录每一个字母出现的区间。 问题就转化成了对区间的合并操作。 再遍历一遍 s 阅读全文
摘要：
题目链接 题目描述 给定一种规律 pattern 和一个字符串 str , 判断 str 是否遵循相同的规律。 示例1: 输入: pattern = "abba", str = "dog cat cat dog" 输出: true 示例2: 输入: pattern = "abba", str = " 阅读全文
摘要：
题目链接 题目描述 给你一个整数数组 nums 和一个整数 k ， 统计数组中和为 k 的连续子数组的个数。 注意： 元素有正负....!! 要求 时间复杂度：O(n) 思路 (感觉自己好笨....😔) 想到了用前缀和pre[i]，从 pre[0]~pre[i-1] 中找 (pre[i]-k)， 阅读全文
摘要：
题目链接 题目描述 整数数组 nums ，是否存在长度为 3 的递增子序列。（可以不紧邻） 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ， 使得 \(nums[i] < nums[j] < nums[k]\)，返回 true ； 否则，返回 false 。 要求 时间复 阅读全文
摘要：
题目链接 题目描述 给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 没有重叠。 要求 O(n)的时间复杂度。 思路 贪心 去掉的区间尽可能少，即剩余的区间尽可能多。 按照区间的 左 端点升序，遍历区 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 题目描述 正整数 n ，生成一个 1 到 \(n^2\) 所有元素，且按顺时针顺序螺旋排列的正方形矩阵。 思路 用**(row, col)** 表示要矩阵的坐标。 从**(0, 0)** 位置开始，依次按 右-下-左-上 的顺序插入元素 定义一个表示方向的数组 d[4][2] = {{0, 阅读全文
摘要：
题目链接 题目描述 输出杨辉三角第 n 行。 下标从 0 开始。 要求 时间复杂度 O(n) n 最大为 33. 思路 \(O(n^2)\), 从第0行开始递推。 \(O(n)\), 直接计算第 n 行，利用公式, 递推计算第 n 行 第 i 个元素。 \(a[n][i] = C_{n}^{i}=C 阅读全文
摘要：
题目链接 问题描述 不使用内建的哈希库设计一个哈希映射。 MyHashMap() 用空映射初始化对象。 put(key, value) 向 HashMap 插入一个键值对 (key, value)如果 key 已经存在，则更新其对应的值 value。 get(key) 返回key 所映射的 valu 阅读全文
摘要：
题目链接 题目描述 给你一个只含有若干个0，1，2的数组。 使相同的数字挨在一起，并按0，1，2的顺序排列。 如：1，2，1，2，0 输出：0，1，1，2，2 要求 O(n)的时间复杂度 思路 首先想到的就是sort() 😊 ，但是没有什么排序算法能做到O(n) 不要把思维局限到排序上，这其实是一 阅读全文
摘要：
题目链接 题目描述 给你 n 个整数的数组 nums，判断是否存在三个元素 a，b，c ， 使得 a + b + c = 0 ？ 请你找出所有和为 0 且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 思路 假设不是找三个元素，而是两个元素。 首先要确定一个元素，至少要把所有元素遍历一遍， 阅读全文
摘要：
题目链接 题目描述 给出n个数，找到其中的众数，保证有且仅有一个。 要求 时间复杂度：O(n), 空间复杂度：O(1) 思路 首先想到的还是哈希表，但是空间复杂度。。不可能用哈希。 核心思想：对拼消耗，就像玩卡牌游戏一样。 把相同的元素看作一个集合，这个集合就像是一个玩家的牌库。 两个不同的元素会的 阅读全文
摘要：
题目链接 题目描述 给定一个非空整数数组，只有一个元素只出现一次，其余每个元素均出现两次。 找出只出现了一次的元素。 要求： O(n)的时间复杂度，不使用额外的空间。 （好久没做题了，写几道简单的找找手感😁） 思路： 因为重复的元素都是两个，首先想到是排序，然后两个两个去判断。 但是排序最快一般也 阅读全文