09 2021 档案
发表于 2021-09-06 07:42阅读：35评论：0推荐：0
摘要：题目描述 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现
阅读全文 »
发表于 2021-09-06 07:30阅读：69评论：0推荐：0
摘要：#快速幂 顾名思义，快速幂就是快速计算底数的n次幂的算法。 平常我们计算x的n次幂，n个x相乘，需要进行n-1次运算 int mypow(int x, int n) { if(n == 0) return 1; int ans = x; for(int i = 2; i <= n; i++) { a
阅读全文 »
发表于 2021-09-04 13:22阅读：40评论：0推荐：0
摘要：题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两
阅读全文 »
发表于 2021-09-04 12:47阅读：36评论：0推荐：0
摘要：题目描述 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入：s = "cbbd" 输出："bb" 示例 3： 输入：s = "a" 输出："a" 示例 4： 输入：s = "ac"
阅读全文 »
发表于 2021-09-03 00:18阅读：41评论：0推荐：0
摘要：题目描述 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2 示例 2： 输入：
阅读全文 »
发表于 2021-09-01 14:01阅读：72评论：0推荐：0
摘要：1.题目描述 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长
阅读全文 »
