随笔档案「2019年11月」 - Sempron2800+

leetcode1267

摘要：这道题目使用DFS处理，但是dfs内部的逻辑不太好想，比赛的时候开始有思路，调试了几次都不对，脑子就变空白了，一直没有做出来。参考：https://leetcode.com/problems/count-servers-that-communicate/discuss/436167/Simple- 阅读全文

posted @ 2019-11-24 12:32 Sempron2800+ 阅读(158) 评论(0) 推荐(0)

leetcode1266

摘要：贪心思想，每一个点移动到下一个点的时间，由其横纵坐标中较大的决定。阅读全文

posted @ 2019-11-24 12:24 Sempron2800+ 阅读(180) 评论(0) 推荐(0)

校招真题练习036 寻找丑数(滴滴)

摘要：寻找丑数题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入描述:整数N 输出描述:第N个丑数同剑指Offer第49题，动态规划。（注意：1也是丑数）阅读全文

posted @ 2019-11-24 07:48 Sempron2800+ 阅读(171) 评论(0) 推荐(0)

leetcode1143

摘要：经典的动态规划题目：最长公共子序列(Longest Common Subsequence)，使用二维数组记录，双层循环。阅读全文

posted @ 2019-11-23 23:03 Sempron2800+ 阅读(144) 评论(0) 推荐(0)

leetcode1262

摘要：全组合会TLE，感觉是需要用DP，但是不会做。找了一份参考答案，还在研究中。参考地址：https://leetcode.com/problems/greatest-sum-divisible-by-three/discuss/431105/Python-DP-solution 另外一个是使用数学阅读全文

posted @ 2019-11-17 12:30 Sempron2800+ 阅读(277) 评论(0) 推荐(0)

leetcode1261

摘要：对树进行先序遍历，遍历的过程中将当前节点的值还原，同时记录在全局的数组中。调用find方法时，不需要再次遍历树，只需要在全局数组中查询是否存在即可。阅读全文

posted @ 2019-11-17 12:14 Sempron2800+ 阅读(297) 评论(0) 推荐(0)

leetcode1260

摘要：把二维数组 => 一维数组 => 一维数组变换 => 还原二维数组阅读全文

posted @ 2019-11-17 12:10 Sempron2800+ 阅读(195) 评论(0) 推荐(0)

leetcode1252

摘要：这个执行效率偏低，下面进行改进：思路：先计算“行”和“列”分别增加了几次。然后遍历整个二维数组，计算每个元素加1的次数(对应位置的行加1的次数+对应位置列加1的次数)。增加后，判断此位置是否为奇数(odd)，统计所有奇数的个数存储在count中。最后返回count。阅读全文

posted @ 2019-11-11 07:02 Sempron2800+ 阅读(215) 评论(0) 推荐(0)

leetcode1247

摘要：这是一道数学计算题目，将s1和s2按字符进行判断，分三种情况讨论： s1是x，s2是y的情况，记录为数量type1 s1是y，s2是x的情况，记录为数量type2 s1与s2同是x或同是y的情况，忽略，不用处理对于type1，可以进行(type1 // 2) * 1 次交换，使对应位置都变为一样的阅读全文

posted @ 2019-11-03 16:04 Sempron2800+ 阅读(277) 评论(0) 推荐(0)

leetcode1243

摘要：这题目描述的不是很清楚，没有说明是每次更新“即时生效”还是每次更新“批量生效”，做过题目的应该能明白我我说的意思。阅读全文

posted @ 2019-11-03 08:31 Sempron2800+ 阅读(166) 评论(0) 推荐(0)