Fork me on GitHub

随笔分类 -  算法相关

POJ 2287 田忌赛马 贪心算法
摘要：田忌赛马，大致题意是田忌和国王赛马，赢一局得200元，输一局输掉200元，平局则财产不动。 先输入一个整数N，接下来一行是田忌的N匹马，下一行是国王的N匹马。当N为0时结束。 此题为贪心算法解答，有两种思路。 思路二： 1、开始也是先排序，可以使用sort快排； 2、然后将田忌最大的马与国王进行比较 阅读全文
posted @ 2017-09-27 15:30 hellowOOOrld 阅读(3745) 评论(0) 推荐(1)
京东2018秋招c++岗 神奇数
摘要：题意大概是： 一个数比如242，把所有数字分成两组，而且两组的和相等，那么这个数就是神奇数，此时242，能够分成{2,2}和{4}，所以242是神奇数。 题目要求输入n和m求[n,m]区间内神奇数的个数。 思路： 对于任意一个数字，将每一位上的数字保存到数组里，并求所有位上的数字的和sum。然后使用 阅读全文
posted @ 2017-09-08 22:51 hellowOOOrld 阅读(658) 评论(0) 推荐(0)
棋盘从左上到右下最小初始值
摘要：题意大概是给定M×N的棋盘格，从左上到右下，只能向右或者向下走，每走一步需要加上棋盘格子内的数值(有正有负)。 需要随时保证当前的数值>=1。问初始需要最少的值是多少？ 思路： 动态规划。用dp[i][j]代表当前最大的数值。首先求出dp[m][n],得出到达右下角的最优值。 然后再回溯求出从左上角 阅读全文
posted @ 2017-08-27 22:27 hellowOOOrld 阅读(730) 评论(1) 推荐(0)
[leetcode-666-Path Sum IV]
摘要：If the depth of a tree is smaller than 5, then this tree can be represented by a list of three-digits integers. For each integer in this list: Given a 阅读全文
posted @ 2017-08-27 12:55 hellowOOOrld 阅读(567) 评论(0) 推荐(0)
[leetcode-665-Non-decreasing Array]
摘要：Given an array with n integers, your task is to check if it could become non-decreasing by modifying at most 1 element. We define an array is non-decr 阅读全文
posted @ 2017-08-27 11:33 hellowOOOrld 阅读(575) 评论(0) 推荐(0)
[leetcode-215-Kth Largest Element in an Array]
摘要：Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. For exam 阅读全文
posted @ 2017-08-26 17:28 hellowOOOrld 阅读(157) 评论(0) 推荐(0)
阿里校招内推C++岗位编程题第一题 空格最少的字符串
摘要：给定一个字符串S和有效单词的字典D，请确定可以插入到S中的最小空格数，使得最终的字符串完全由D中的有效单词组成。并输出解。 如果没有解则应该输出n/a 例如： 输入： S = “ilikealibaba” D = {"i","like","ali","liba","baba","alibaba"} 阅读全文
posted @ 2017-08-25 22:16 hellowOOOrld 阅读(352) 评论(0) 推荐(0)
阿里在线编程测验——兔子繁衍问题
摘要：1. 猎人把一对兔子婴儿(一公一母称为一对)放到一个荒岛上，两年之后，它们生下一对小兔，之后开始每年都会生下一对小兔。生下的小兔又会以同样的方式继续繁殖。 2. 兔子的寿命都是x(x>=3)年，并且生命的最后一年不繁殖。 3. 如果岛上的兔子多于10对，那么猎人会每年在兔子们完成繁殖或者仙逝之后，从 阅读全文
posted @ 2017-08-21 21:35 hellowOOOrld 阅读(1108) 评论(0) 推荐(0)
数组排序 使得交换次数最少
摘要：题目： 给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。 求最少需要多少次交换，能把数组排成按1-n递增的顺序，（数组中的元素互不重复）。 比如 初始状态 5 4 3 2 1 。交换5和1的位置 得到 1 4 3 2 5，再交换4 2的位置得到 1 2 3 4 5.只需要两次即可。 阅读全文
posted @ 2017-08-20 22:06 hellowOOOrld 阅读(17336) 评论(7) 推荐(2)
[leetcode-662-Maximum Width of Binary Tree]
摘要：Given a binary tree, write a function to get the maximum width of the given tree. The width of a tree is the maximum width among all levels. The binar 阅读全文
posted @ 2017-08-20 11:23 hellowOOOrld 阅读(235) 评论(0) 推荐(0)
[leetcode-663-Equal Tree Partition]
摘要：Given a binary tree with n nodes, your task is to check if it's possible to partition the tree to two trees which have the equal sum of values after r 阅读全文
posted @ 2017-08-20 11:12 hellowOOOrld 阅读(608) 评论(0) 推荐(0)