雪浪snowWave

2017年4月19日

摘要：题目：给定两个字符串A和B，返回两个字符串的最长公共子序列的长度。例如，A="1A2C3D4B56”，B="B1D23CA45B6A”，”123456"或者"12C4B6"都是最长公共子序列。给定两个字符串A和B，同时给定两个串的长度n和m，请返回最长公共子序列的长度。保证两串长度均小于等于300。阅读全文

posted @ 2017-04-19 19:02 雪浪snowWave 阅读(130) 评论(0) 推荐(0) 编辑

LIS

摘要：题目：这是一个经典的LIS(即最长上升子序列)问题，请设计一个尽量优的解法求出序列的最长上升子序列的长度。给定一个序列A及它的长度n(长度小于等于500)，请返回LIS的长度。思路：经典dp,维护一个一维数组dp[],里面每个值代表必须以这个索引对应的序列值结尾的最长子序列，然后在dp[]里找出最阅读全文

posted @ 2017-04-19 18:32 雪浪snowWave 阅读(228) 评论(0) 推荐(0) 编辑

矩阵最小路径和练习题

摘要：题目：有一个矩阵map，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。给定一个矩阵map及它的行数n和列数m，请返回最小路径和。保证行列数均小于等于100. 思路：典型dp，比较简单，用有一个二阅读全文

posted @ 2017-04-19 13:12 雪浪snowWave 阅读(256) 评论(0) 推荐(0) 编辑

2017年4月16日

赛马问题

摘要：题目：作为一个马场的主人，你要安排你的n匹赛马和另一个马场的n匹马比赛。你已经知道了对方马场的出战表，即参加每一场的马的强壮程度。当然你也知道你自己的所有马的强壮程度。我们假定比赛的结果直接由马的强壮程度决定，即更壮的马获胜(若相同则双方均不算获胜)，请你设计一个策略，使你能获得尽量多的场次的胜利。阅读全文

posted @ 2017-04-16 18:34 雪浪snowWave 阅读(142) 评论(0) 推荐(0) 编辑

涂色

摘要：题目：你要在一个nxm的格子图上涂色，你每次可以选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观，我们要求你涂色的格子不能相邻，也就是说，不能有公共边，现在问你，在采取最优策略的情况下，你最多能涂多少个格子？思路：n和m有一个是偶数，就有偶数个格子，就可以涂m*n的一半，两个都是奇数，那阅读全文

posted @ 2017-04-16 18:13 雪浪snowWave 阅读(319) 评论(0) 推荐(0) 编辑

2017年4月11日

滑动窗口最大值

摘要：题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2 阅读全文

posted @ 2017-04-11 03:04 雪浪snowWave 阅读(193) 评论(0) 推荐(0) 编辑

数据流的中位数

摘要：题目：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。思路：排序找中间阅读全文

posted @ 2017-04-11 03:00 雪浪snowWave 阅读(129) 评论(0) 推荐(0) 编辑

二叉树的第k个节点

摘要：题目：给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。思路：中序遍历，计数判断k 阅读全文

posted @ 2017-04-11 02:57 雪浪snowWave 阅读(466) 评论(0) 推荐(0) 编辑

序列化二叉树

摘要：题目：请实现两个函数，分别用来序列化和反序列化二叉树思路：层顺遍历二叉树并保存所有的空节点 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(i 阅读全文

posted @ 2017-04-11 02:53 雪浪snowWave 阅读(104) 评论(0) 推荐(0) 编辑

把二叉树打印多行

摘要：题目：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。更容易理解的思路，用计数器的方式和队列计数每次出队的节点数等于这一层的节点数时表明本层遍历完了思路：设置两个指针，一个指向当前层最右，另一个指向现在遍历的节点，，基本就是bfs。。。加一个换行判断阅读全文

posted @ 2017-04-11 02:50 雪浪snowWave 阅读(114) 评论(0) 推荐(0) 编辑

蒟蒻求关注 github.com/snowWave666

公告