chuomei5332的博客

【题目】给定一个字符串 str，str 表示一个表达式，其中只可能有整数、空格、加减乘除符号和左右括号，整数除法仅保留整数部分，返回公式的计算结果。【举例】str="48*((70-65)-43)+8*1"，返回-1816。str="3+1 *4"，返回 7。str="3+ (1*4)"，返回 7。【说明】1．可以认为给定的字符串一定是正确的表达式，即不需要对 str 做公式有效性检查。2．如果是负数，就需要用括号括起来，比如"4*(-3)"。但如果负数作为公式的开头或括号部分的开头，则可以

题目描述leetcode57.插入区间给出一个无重叠的 ，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1：输入：intervals = [[1,3],[6,9]], newInterval = [2,5]输出：[[1,5],[6,9]]示例 2：输入：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出：[[1,2

说在前面的话最近在学习算法，发现左神左程云讲的是真的好，相见恨晚，推荐大家去学习。【题目】给定一个数组，其中当然有很多的子数组，在所有两个子数组的组合中，找到相加和最大的一组，要求两个子数组无重合的部分。最后返回累加和。【要求】时间复杂度达到 O(N)这道题要想做的顺利，首先我们先需要知道一个算法原型，也就是这道题其实是算法原型的升级版本，其实算法原型就是leetcod 53.最大子序和,而其中的差异性，就是我们需要寻找一个位置把题目所给的数组分成无重复的两部分，而这两部分的和恰好又是最大的

题目描述小明请了k个小朋友来给他过生日，小明手头有若干块等宽的长条形的蛋糕，长度分别是a[0]. a[1], … a[N-1],为此他需要准备k块长度样的切片蛋糕，而且希望每个小朋友分到的蛋糕尽量多:1.所有蛋糕长度均为正整数2.我们将蛋糕切分为任意正整数长度的小块。3.可以丢弃部分或者全部原始蛋糕。4.可以丢弃原始蛋糕切剩下的部分。输入描述:第一行有两个整数， 第一个整数N表示有多少原始蛋糕，第二个整数k表示有多少个小朋友参加生日。其中(1<=N<=1e5, k可由64位无符号整

题目要求：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/coin-chan