一、题目说明 题目437. Path Sum III,给定一个二叉树和整数sum,计算路径和是sum的数量,其中路径只能是从父节点向下的。难度是Easy! 二、我的解答 这个题目绝对不是Easy!最直观的想法,先判断根节点是否有路径,然后判断左子树,右子树是否有路径。 性能如下: 三、优化措施 网上 ...
分类:
其他好文 时间:
2020-04-25 12:45:55
阅读次数:
58
print (-1%4) = 3print (-2%4) = 2print (1%4) = 3print (0%4) = 0print (3%4) = 3print (5%4) = 1n, k = map(int, input().split())可以把一个字符串里面的两个数字变为int 用一个di ...
分类:
其他好文 时间:
2020-04-23 15:04:09
阅读次数:
101
最近在Github上整了个Repository来保存打过的比赛的代码,包括Codeforces,Google Code Jam和Google Kick Start等,之后应该也会搞一点刷题的代码。 之后这个博客上可能会只写解题思路,代码就放到这个repo里。 虽然已经退役了,但是还是会经常更新。 " ...
分类:
其他好文 时间:
2020-04-23 12:42:04
阅读次数:
107
SQL从基础到进阶,从刷题到面试网盘地址:https://pan.baidu.com/s/1SzGXWNTGTy-O9rkyg8UHaQ提取码:iob3备用地址(腾讯微云):https://share.weiyun.com/5JmhLLd密码:t88ncd本课程目标人群为对数据科学相关感兴趣在校学生、想转行入职数据科学相关岗位的人群(包括数据分析助理、数据(商业)分析师、机器和深度学习工程师、数据
分类:
数据库 时间:
2020-04-23 12:25:03
阅读次数:
169
一、题目说明 题目406. Queue Reconstruction by Height,队列每个元素包括 ,其中h是身高,k是身高不低于h的数量,请按照k和h重构队列。难度是Medium! 二、我的解答 这个题目理论上不难,但是细节不好处理。代码如下: 性能如下: 三、优化措施 这个用到map,用 ...
分类:
其他好文 时间:
2020-04-23 12:08:47
阅读次数:
67
一、题目说明 题目416. Partition Equal Subset Sum,给定一个只包含正整数的数组,判断数组能否分成2个子数组,且其和相等。难度是Medium! 二、我的解答 这个题目,类似背包问题,用递归算法可解。但是需要先降序排序。 性能如下: 三、优化措施 无 ...
分类:
其他好文 时间:
2020-04-22 09:29:08
阅读次数:
63
题目描述 Birdfly是一位优秀的acmer,他自幼都数学有着浓烈的兴趣。作为一名集训队员,总爱思考一些新奇的问题,寻求不同的解题方法。Birdfly一直坚信freshmen的潜力是无穷的!因为你们是ZZULI ACM的未来!ACM的题目并不是那么简单,但这一题so easy!^_^一天晚上,bi ...
分类:
其他好文 时间:
2020-04-22 00:24:26
阅读次数:
81
一、题目说明 题目394. Decode String,给定一个编码后字符串,解码字符串。难度是Medium! 二、我的解答 解析字符串,这个题目是栈的典型应用。唯一的复杂度在于嵌套的处理。 性能如下: 三、优化措施 无 ...
分类:
其他好文 时间:
2020-04-21 10:06:29
阅读次数:
56
树 104.二叉树的最大深度 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { va ...
分类:
其他好文 时间:
2020-04-21 00:21:22
阅读次数:
87
面试题1 两数之和 题目描述:给定一个整数数组 nums?和一个目标值 target,请你在该数组中找出和为目标值的那?两个?整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 解题思路:创建一个空字典,依次把target nums[x]的值存入字 ...
分类:
编程语言 时间:
2020-04-20 23:23:33
阅读次数:
94