youif的博客

今日题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例: 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 分析 解题 根据上面思想直接敲~ ...

今日题目 实现 atoi，将字符串转为整数。 该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。 字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。 当字符...

一：题目 给定一个字符串 s，找到 s 中最长的回文子串。 你可以假设 s 的最大长度为1000。 示例: 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 二：分析 要找字符串中最长的回文字符串，肯定就要先找出这个字符串的子串中那些是回文串，然后再求他们中最长的，就可以找到答案了，理清思路。 ...

今日题目 来自 老表 https://mp.weixin.qq.com/s/_MTj0DgJAWWlzfH4C48sZw 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。 要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。 # 示例1 nums1 = [1, 3] nums2 = [2] ...

题目 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 方法一： 双层循环 class Solution(object): def twoSu...