leetcode
文章平均质量分 64
marlonlyh
生活不止眼前的苟且,还有诗和远方。
展开
-
LeetCode 640 : Solve the Equation(python)
本题要求求解方程组,并且假定方程组只有加和减两种运算,同时只含有x一个未知数。原创 2017-07-11 11:08:14 · 717 阅读 · 0 评论 -
LeetCode 648 : Replace Words(java)
已知sentence和缩写list,把sentence中的word按照一定规则转换成其缩写,并返回sentence。解题思路是,用一个hashset存储缩写list中的元素,把sentence通过split(” “)分割成单词array,逐个单词对应查找其缩写并转换成其缩写,再把缩写后的单词array合成sentence并返回。原创 2017-07-26 08:14:10 · 925 阅读 · 0 评论 -
LeetCode 647 : Palindromic Substrings(java)
求字符串回文子串个数。很明显这是一道dp的题,从左到右遍历字符串,每次加进一个字符,递推公式为dp[i]=dp[i-1]+tmpNum。其中,tmpNum为新加进一个字符后新增加的回文子串的个数。当遍历到index=i时,只要看看在i之前的index j,能否构成substring(j,i+1)的回文子串。最后结果是dp[len-1]+len,其中len为字符串的长度,因为字符串每个字符都为回文子串。原创 2017-07-25 14:30:54 · 2173 阅读 · 0 评论 -
LeetCode 637 : Average of Levels in Binary Tree(java)
求二叉树每一层的平均值。用leafNumList存储每一层叶子节点个数,用deepList存储每一层的平均值。原创 2017-07-19 23:54:31 · 674 阅读 · 0 评论 -
LeetCode 645 : Set Mismatch(java)
题意大致如下:set S的长度为n,无序存储了数字1-n,但由于data error,有一个数字出现了重复(同时意味着有一个数字缺失),找出重复数字和缺失的数字。用一个map,第一遍循环,把set S过一遍,出现的数字用map标记,同时记录下重复的数字(已标记过的数字第二次读到为重复数字)。第二遍循环,把map过一遍,查找缺失数字(没有被标记的数字)。时间复杂度为o(n)。原创 2017-07-23 17:27:37 · 953 阅读 · 0 评论 -
LeetCode 560 : Subarray Sum Equals K(java)
本题求在一个数组中,连续子序列和为k的子序列(子序列长度为1-n均可,其中n为数组的大小)的个数。原创 2017-07-21 23:12:26 · 1189 阅读 · 0 评论 -
LeetCode 646 : Maximum Length of Pair Chain(c++)
本题有点动态规划和贪心的意思。大意是找出能够组成符合题目要求的最长的链长度。题目已知在任何数对(a, b) 中,a < b;且数对(a, b)和 (c, d)能组成链当且仅当b < c。原创 2017-07-29 15:38:12 · 966 阅读 · 0 评论 -
LeetCode 636 : Exclusive Time of Functions(python)
题目讲的是单线程CPU时间片计算的问题。所谓单线程,就是CPU在任意时刻只能运行一个线程。假设线程a在运行过程中,另一个线程b要抢占资源,那么a必须进入等待状态,直到b运行完之后再继续运行。原创 2017-07-16 11:58:36 · 706 阅读 · 0 评论 -
LeetCode 633 : Sum of Square Numbers(python)
数学问题:求一个非负整数能否拆解成两个整数的平方之和。原创 2017-07-06 11:06:24 · 1405 阅读 · 0 评论 -
LeetCode 661 : Image Smoother(python)
好久没更新博客了,最近沉迷于Android和深度学习的研究,python、c++、java等语言都会接触,难免会把一些语法层面的东西记混了。也很久没上Leetcode,感觉现在脑子不够用,只够刷Easy的题。周末闲来无聊逛了一下,看到一道平滑滤波的题。没想到Leetcode也这么与时俱进,竟然出现了图像处理的相关题目。不过由于对python列表复制的不熟,还是成功跳进了一个坑。仅以此文做一些总结。原创 2017-08-26 16:31:04 · 1688 阅读 · 0 评论