摘要:
https://leetcode-cn.com/problems/subtree-of-another-tree/ 我们需要借助一个helper方法,这个思想就是双递归,即判断每个大树的节点和小树的根节点的值是否相等,如果相同就进入子树判断方法。否则就在大树节点的左节点和右节点查找。 helper方 阅读全文
摘要:
https://leetcode-cn.com/problems/minimum-cost-for-tickets/ 2020-05-06的每日一题 一个很典型的dp问题,果然细节决定一切啊。我在纸上写dp数组的时候已经寻找出来规律了,但是就是没想好怎么处理没有访问的日子和三张门票之间的关系。。dp 阅读全文
只有注册用户登录后才能阅读该文。 阅读全文
摘要:
https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 这个题没啥好说的,就是靠思路,因为是后序遍历,数组最右边的一定是根节点,我们先向前找比根节点小的第一个数。那么这个数以及其左手边就是左 阅读全文
摘要:
我们都知道一般判断奇偶都是使用 n 对2取余之后看是0或者1,其实我们有更快的方法,就是位运算。 我们可以使用n&1来达到相同的效果,但是由于采用了位运算,在计算机上的效率会更高。 阅读全文
摘要:
https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 这个题如果借栈来做的话,简直就是秒杀,但是我这里用了一个不借助栈的方法来实现。 class Solution { public boolean validateSt 阅读全文
摘要:
https://leetcode-cn.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/ 一道滑动窗口的题目,滑动窗口还很容易想到,就是这个测试用例很烦人。 这个全部都是1 阅读全文
摘要:
https://leetcode-cn.com/problems/validate-binary-search-tree/ 树题,没什么好说的,直接递归就完事了。 第一种,使用中序遍历将输出值保存在list中,然后检查这个list是否升序的就可以AC.不过这个方法比较慢,3ms,java上只击败了1 阅读全文
摘要:
https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ 这个是剑指offer的题目。我他吗一拿到手直接把概率放到dp数组中了,导致算的时候要有很多的地方去思考,最后勉勉强强写了个大概的代码结果算n=2的时候还有部分数据是错的,我醉了 阅读全文
摘要:
https://leetcode-cn.com/problems/coin-change/ 这个题很明显的dp问题,因为当前规模的解基于子问题的解。 我一开始想的贪婪算法,发现不对,因为每次都兑换最大币值的硬币的情况下可能会出现不能将钱全部换完的情况。 后来我自己想dp算法,就是从1块钱开始分配,每 阅读全文