描述： Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the v…

Medium 思路参考House Rubbery和Gas station，之前我纠结重复的数字怎么处理，结果很简单。维持一个数组，以num为index，值为该num拥有的总points数。多次遇到就多次加就好了。 cla…

题目分析 这个题目的题眼在于状态转换的比较多. 我认为最好的一种解法是使用了三个一维DP数组维护状态. buy_dp sell_dp cool_dp 使用了三个一维DP数组的好处 空间换复杂度, 更多的空间, 可以使我们…

746. Min Cost Climbing Stairs On a staircase, the i-th step has some non-negative cost cost[i] assigned (0 ind…

其思路类似于3sum。下面是题目和代码。 Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + …

235. Lowest Common Ancestor of a Binary Search Tree 题目： https://leetcode.com/problems/lowest-common-ancestor-o…

这是悦乐书的第284次更新，第301篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第152题（顺位题号是669）。给定二叉搜索树以及L和R的最低和最高边界，修剪树以使其所有元素位于[L，R]…

Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum c…

在 Leetcode 看到很好的一篇总结,所以我根据看到的再重新写一篇,方便自己理解 首先理解一下什么是回溯,可以用迷宫来做比喻. 通常走出一个迷宫的方法如下: 进入迷宫(废话…) 选一条道一直走, 一直走到…

开始学习算法，在LeetCode中开始做初级算法这一章节，将做的题目在此做个笔记吧。 买卖股票的最佳时机 II 假设有一个数组，它的第 i 个元素是一个给定的股票在第 i 天的价格。 设计一个算法来找到最大的利润。你可以…

算法思想 与62,63题很相似，只需要维护一个一维数组，每次更新一维数组的值时进行运算dp[j]=min(dp[j-1],dp[j])+grid[i][j-1]即可，但是需要注意事先对边界值的处理 我的解法 class …

题意：给你初始一个A，再给你一串A，每次可以选择两种操作：复制当前所有字符，粘贴之前复制的字符。问你从一个给到指定个数的A最短需要多少步骤。 解题思路：本质就是求一个数的因子和。 假设最终串S有n个A，C代表拷贝，P代表…