想当厨子的程序员

描述 给你一个01构成的数组。请你找出最小翻转步数，使得数组满足以下规则：1的后面可以是1或者0，但是0的后面必须是0。 输入的数组长度n <= 100000。 样例 给出 ...

想当厨子的程序员

描述 给出一个字符串，找到最长的重复子序列的长度，并且这两个子序列不能在相同位置有同一元素。比如：在两个子序列中的第i个元素不能在原来的字符串中有相同的下标。 样例 给出st...

想当厨子的程序员

描述 给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。 样例 比如 s1 = "aabcc" s2 = "dbbca" 挑战 要求时间复杂度为O(n^2)...

想当厨子的程序员

描述 给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(...

想当厨子的程序员

描述 给一 只含有正整数 的 非空 数组, 找到这个数组是否可以划分为 两个 元素和相等的子集。 所有数组元素不超过100.数组大小不超过200. 样例 给一数组 [1, 5...

想当厨子的程序员

描述 给一个由 无重复的正整数 组成的集合，找出满足任意两个元素 (Si, Sj) 都有 Si % Sj = 0 或 Sj % Si = 0 成立的最大子集 如果有多种解集，...

想当厨子的程序员

描述 给出一棵二叉树，返回其节点值的前、中、后序遍历。 样例 给出一棵二叉树 {1,#,2,3}, 12/3返回 [3,2,1] 挑战 你能使用非递归实现么？ 代码（递归） ...

想当厨子的程序员

I 描述 假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被...

想当厨子的程序员

描述 给定一个整数矩阵（其中，有 n 行， m 列），请找出矩阵中的最长上升连续子序列。（最长上升连续子序列可从任意行或任意列开始，向上/下/左/右任意方向移动）。 样例 给...

想当厨子的程序员

描述 给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和） 样例 给出一棵二叉树： 返回 6 代码 仔细...

想当厨子的程序员

I 描述 给定一个二叉树，找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径，指的是从根节点到叶节点的路径。 样例 给定一个二叉树，和 目标值 = 5: ...

想当厨子的程序员

I 描述 在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i] 你不可以将物品进行切割。 样例 如果有4个物品[2, 3, 5, 7]...

想当厨子的程序员

堆（最小堆） I 堆化操作 遍历根节点，并且每个根节点都做到下沉。 II 出堆 放出堆顶的元素， 把最后一个元素放到堆顶来下沉。 III 进堆 放入某元素到堆末尾，然后用这末...

想当厨子的程序员

石子归并 有一个石子归并的游戏。最开始的时候，有n堆石子排成一列，目标是要将所有的石子合并成一堆。合并规则如下： 每一次可以合并相邻位置的两堆石子每次合并的代价为所合并的两堆...

想当厨子的程序员

思路概述 I、非常常规的动态规划问题，递推公式就是dp[i] = max(nums[i], nums[i] + dp[i-1])， 在当前i位置判断是否舍弃i及i前面的加和结...

想当厨子的程序员

思路概述 I、只许购买一次股票。遍历所有时间的股票价格，以当前股票价格之前出现过的最低价作为买入价，并计算出当天价格出售的收益，与曾经的最大收益对比，遍历完即可的得到最大可能...

想当厨子的程序员

最长上升子序列给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。 样例给出 [5,4,1,2,3]，LIS 是 [1,2,3]，返回 3给出 [4,2,4,5...