木叶小寒江 - 博客园

2019年1月23日

摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解法：据说这题是清华研究生专业课真题。这题考点是：分治算阅读全文

posted @ 2019-01-23 12:19 木叶小寒江阅读(79) 评论(0) 推荐(0) 编辑

斐波那契数

摘要：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 给定 N，计算 F(N)。示例 1：输入：阅读全文

posted @ 2019-01-23 11:46 木叶小寒江阅读(229) 评论(0) 推荐(0) 编辑

2019年1月22日

两字符串找不同

摘要：给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例: 输入： s = "abcd" t = "abcde" 输出： e 解释： 'e' 是那个被添加的字母。解法：JAVA思想：1.先对两字符串进行排序；阅读全文

posted @ 2019-01-22 20:25 木叶小寒江阅读(697) 评论(0) 推荐(0) 编辑

2019年1月21日

二叉树遍历

摘要：后序递归：阅读全文

posted @ 2019-01-21 22:00 木叶小寒江阅读(63) 评论(0) 推荐(0) 编辑

删除链表中的节点

摘要：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。链表中所有节点的值都是唯一的。给定的节点为非末尾节点并且一定是链表中的一个有效节阅读全文

posted @ 2019-01-21 21:33 木叶小寒江阅读(153) 评论(0) 推荐(0) 编辑

左叶子之和

摘要：计算给定二叉树的所有左叶子之和。示例：阅读全文

posted @ 2019-01-21 21:08 木叶小寒江阅读(120) 评论(0) 推荐(0) 编辑

最后一个单词的长度

摘要：问题描述：给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例: 输入: "Hello World" 输出: 5解法：1.strip()是关键，去掉字符串左右两边的空格2. 阅读全文

posted @ 2019-01-21 20:01 木叶小寒江阅读(210) 评论(0) 推荐(0) 编辑

翻转一棵二叉树

摘要：问题描述：翻转一棵二叉树示例：输入：输出：阅读全文

posted @ 2019-01-21 17:54 木叶小寒江阅读(154) 评论(0) 推荐(0) 编辑

存在重复元素(python3)

摘要：存在重复元素（描述一）：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true；如果数组中每个元素都不相同，则返回 false。示例 1: 示例 2: 示例 3: 存在重复元素（描述二）：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 阅读全文

posted @ 2019-01-21 15:01 木叶小寒江阅读(410) 评论(0) 推荐(0) 编辑

反转链表(python3)

摘要：问题描述：反转一个单链表。示例: 阅读全文

posted @ 2019-01-21 13:40 木叶小寒江阅读(307) 评论(0) 推荐(0) 编辑

muyer

公告