摘要: 题目描述 难度中等 给你一个字符串 s,找到 s 中最长的回文子串。 如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。 示例 1: 输入:s = "babad" 输出:"bab" 解释:"aba" 同样是符合题意的答案。 示例 2: 输入:s = "cbbd" 输出:"bb" 提示: 1 阅读全文
posted @ 2023-04-15 16:18 crazypigf 阅读(19) 评论(0) 推荐(0)
摘要: 题目描述 难度困难 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合 阅读全文
posted @ 2023-04-15 15:22 crazypigf 阅读(22) 评论(0) 推荐(0)
摘要: 题目描述 难度中等 给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最 阅读全文
posted @ 2023-04-07 09:54 crazypigf 阅读(41) 评论(0) 推荐(0)
摘要: 信息的引入 信息论背后的原理是:从不太可能发生的事件中能学到更多的有用信息。例如,当你被告知“今天早上太阳升起”时,你会觉得这件事几乎没有信息量,因为它发生的概率可以说为1;但当你被告知‘‘今天早上有日食’’ 时,你会觉得这件事的信息量挺大的,因为这件事发生的概率较小。 假设\(P(x_i)\)表示 阅读全文
posted @ 2023-04-06 19:26 crazypigf 阅读(111) 评论(0) 推荐(0)
摘要: 题目介绍 难度中等 给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = 阅读全文
posted @ 2023-04-06 14:25 crazypigf 阅读(45) 评论(0) 推荐(0)
摘要: 题目介绍 难度简单 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = 阅读全文
posted @ 2023-04-06 13:38 crazypigf 阅读(21) 评论(0) 推荐(0)
摘要: 矩阵求导(Matrix Derivative)也称作矩阵微分(Matrix Differential),在机器学习、图像处理、最优化等领域的公式推导中经常用到。矩阵求导实际上是多元变量的微积分问题,只是应用在矩阵空间上而已,即为标量求导的一个推广,他的定义为将自变量中的每一个数与因变量中的每一个数求导。 阅读全文
posted @ 2023-04-04 16:37 crazypigf 阅读(4677) 评论(0) 推荐(1)