算法
dingsai88
好玩的事要记录下来
展开
-
算法-百鸡问题 Java
历史: 百鸡问题是一个数学问题,出自中国古代约5—6世纪成书的《张邱建算经》,是原书卷下第38题,也是全书的最后一题,该问题导致三元不定方程组,其重要之处在于开创“一问多答”的先例。 问题描述: 百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公原创 2016-06-29 11:57:39 · 3496 阅读 · 1 评论 -
4. 两个排序数组的中位数
题目描述: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 均不为空。 示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 =...原创 2018-08-07 14:21:16 · 158 阅读 · 0 评论 -
5. 最长回文子串
题目描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"输出: "bb" 答案class Solution: def longestPalindrome(self, s): ...原创 2018-08-07 14:34:08 · 168 阅读 · 0 评论