摘要：
链接 "171. Excel Sheet Column Number" 题意 给出excel中的行号表示法，返回其数字表示法。 思路 其实可以理解为一种进制，变成进制间的转化问题。 代码 Java 1: Java public class Solution { public int titleToN 阅读全文
posted @ 2017-05-12 16:49
zyoung
阅读(124)
评论(0)
推荐(0)
摘要：
链接 "122. Best Time to Buy and Sell Stock II" 题意 给定一个数组，第i个数代表第i天股票的价格。设计算法找出最大收益。注意买股票前必须将已有的卖掉。 思路 遍历数组，只要后一天的价格高于前一天的价格，那么就将两天之差加入利润即可。 代码 Java : 思考 阅读全文
posted @ 2017-05-12 16:39
zyoung
阅读(113)
评论(0)
推荐(0)
摘要：
链接 "563. Binary Tree Tilt" 题意 给定一个二叉树，返回这个二叉树的tilt tilt：一个结点的tilt是指这个结点左子树所有结点和与右子树所有结点和的差的绝对值。 思路 利用递归，每个结点返回其所有（子）结点的和。设置一个全局变量累加每个结点的tilt值。 代码 Java 阅读全文
posted @ 2017-05-12 16:26
zyoung
阅读(259)
评论(0)
推荐(0)
摘要：
链接 "566. Reshape the Matrix" 题意 给定一个矩阵和新的行数和列数。输出变形后的矩阵。 思路 利用给定的行数和列数构造一个二维数组，再将原矩阵中的数一个一个进行填充。 代码 Java 1: Java public class Solution { public int[][ 阅读全文
posted @ 2017-05-12 15:25
zyoung
阅读(172)
评论(0)
推荐(0)
摘要：
链接 "561. Array Partition I" 题意 给定长度为2n的整型数组，要将它们分为n组，并且要让每组中的较小数之和尽可能的大 思路 要让和尽可能大，那么就不能“浪费”大的数，因此可以将数组排序，让每组数之间的差距尽可能小。 代码 Java : Java public class S 阅读全文
posted @ 2017-05-12 15:15
zyoung
阅读(178)
评论(0)
推荐(0)
摘要：
链接 "387. First Unique Character in a String" 题意 给定一个字符串（只有小写字母），返回其中第一个没有重复的字母的下标 思路 把这些字母转成数字存入数组，值为出现的次数。按照字符串的字母顺序遍历，当值为1时返回即可。 代码 Java : Java publ 阅读全文
posted @ 2017-05-12 14:50
zyoung
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号