5486. 切棍子的最小成本 有一根长度为 n 个单位的木棍,棍上从 0 到 n 标记了若干位置。例如,长度为 6 的棍子可以标记如下:给你一个整数数组 cuts ,其中 c...
5471. 和为目标值的最大数目不重叠非空子数组数目 给你一个数组 nums 和一个整数 target 。请你返回 非空不重叠 子数组的最大数目,且每个子数组中数字和都为 t...
5484. 找出第 N 个二进制字符串中的第 K 位 给你两个正整数 n 和 k,二进制字符串 Sn 的形成规则如下: S1 = "0"当 i > 1 时,Si = Si-...
2 道题 请写一个字符串协议解析的实现,如 a=b&c=d& -> map[a]=b, map[c]=d.要求尽量保持对异常的兼容如 &&&===&a=b&a=bb&cc=d...
101. 对称二叉树 难度:简单谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法在面试时在白板上写出翻转二叉树这道题,这太糟糕了。 递归处理左右子树...
563. 二叉树的坡度 给定一个二叉树,计算整个树的坡度。 一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 整个树的坡度...
32. 最长有效括号 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "...
二叉树 863. 二叉树中所有距离为 K 的结点 考点: 递归 + 二叉树遍历 + 调整树根 ** 思路:** 1 先对target做一次层次DFS ,将层次为k的节点加入...
经典的dp题:滑雪-dp记忆化深搜 DP 记忆化深搜(1) 如果只有1个点,结果就是1(2) 如果有两个点,从1->2, 结果就是2用f(i,j) 表示以(i,j)为终点的最...
5431. 给房子涂色 III 在一个小城市里,有 m 个房子排成一排,你需要给每个房子涂上 n 种颜色之一(颜色编号为 1 到 n )。有的房子去年夏天已经涂过颜色了,所以...
1 递归实现:合并两个有序的单链表 2 递归实现:单链表逆序存入vector 3 循环实现:快慢指针找到单链表中间位置 876. 链表的中间结点 4 深度拷贝一个指针 面试题...
148. 排序链表要求:时间复杂度 O(NlogN), 空间O(1)采用归并排序我们使用快慢指针 来定位单链表中间的位置
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是...
简书是个很好的平台,比如: markdown的写作体验比CSDN 好太多; 文章可以按照文集分类管理; 文章历史恢复等 "我的主页" 文章显示非常清爽 写作总字数统计 etc...
1 概要 C++ 11 包含了智能指针,需要包含头文件#include <memory> unique_ptr<T>
1 函数的调用是用栈实现的,C常用的函数调用方式cdecl,c++采用一种新的thiscall 方式,主要是用于类成员的调用。 2 cdecl 参数压栈是从右向左,参数出栈由...