Trista2hong的博客

剑指offer 学习之路合并两个排序的链表合并两个排序的链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = N...

Lint Code 学习之路斐波纳契数列查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第 i 个数是第 i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 …样例样例 1:输入: 1输出: 0样例解释: 返回斐波那契的第一个数字，是0.样例 2:输入:...

剑指offer 学习之路和为S的两个数字和为S的两个数字题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。# -*- coding:utf-8 -*-class Solution: def FindNumbersWithSum(self, ...

LintCode学习之路丑数丑数描述设计一个算法，找出只含素因子2，3，5 的第 n 小的数。符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12…我们可以认为 1 也是一个丑数。样例样例 1：输入：9输出：10样例 2：输入：1输出：1class Solution: """ @param n: An integer @re...

LintCode学习之路70. 二叉树的层次遍历 II70. 二叉树的层次遍历 II给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例例1:输入:{1,2,3}输出:[[2,3],[1]]解释:1/ 2 3例2:输入:{3,9,20,#,#,15,7}输出:[[15,7],[9,20],[3...

DFS搜索入门专题全排列带重复数据的全排列组合输出全排列题目描述排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出输出所有全排列每个全排列一行，相邻两个数用空格隔开（最...

求最长回文字符串是面试中的一道经典题目！给定一个字符串s，从中找出最长的回文字符串：比如：s = “fggfsrtrsa”返回 “srtrs”解题思路：其实最简单的可以用动态规划，时间复杂度为O(n^2)，这种解法就不加赘述了。我这里会介绍时间复杂度为O(n)的算法：Manacher算法：首先用特定字符，比如"#"，去填充原来的字符串s：s = “#f#g#g#f#s#r#t#r#...