Multiply Strings 描述 分析 代码1 代码2 Multiply Strings 描述 Given two numbers represented as strings, return multiplication of the numbers as a string. Note: The numbers can be a...

N-Queens 描述 分析 代码1 代码2 相关题目 N-Queens 描述 The n-queens puzzle is the problem of placing n queens on an n × n chessboard such that no two queens attack each other. Figu...

一、题目 二、解题思路 三、解题代码 一、题目 输入两个链表，找出它们的第一个公共结点。 二、解题思路 第一种：直接法 在第一个链表上顺序遍历每个结点，每遍历到一个结点的时候，在第二个链表上顺序遍历每个结点。如果在第二个链表上有一个结点和第一个链表上的结点一样，说明两个链表在这个结点上重合，于是就找到了它们的公共结点。如果第一个链表的长度为...

KMP算法 KMP算法 KMP算法解决的问题是字符匹配，这个算法把字符匹配的时间复杂度缩小到O(m+n) ,而空间复杂度也只有O(m),n是target的长度，m是pattern的长度。 部分匹配表（Next数组）：表的作用是 让算法无需多次匹配S中的任何字符 。能够实现线性时间搜索的关键是 在不错过任何潜在匹配的情况下，我们”预搜索”这个模式...

tbox提供了两种定时器： 一种是基于最小堆的高精度定时器，精确到ms级别，但是时间复杂度在O(logn) 还有一种就是基于timing-wheel时间轮算法的低精度定时器，时间复杂度仅为O(1)，实常数级别的，相当的快。 这个定时器是参考了linux内核的timer算法实现，不过linux那个比较通用，实现复杂，tbox中为了考虑精简性和低资源，对...

分而治之 方法介绍 问题实例 举一反三 分而治之 方法介绍 对于海量数据而言，由于无法一次性装进内存处理，导致我们不得不把海量的数据通过hash映射分割成相应的小块数据，然后再针对各个小块数据通过hash_map进行统计或其它操作。 那什么是hash映射呢？简单来说，就是为了便于计算机在有限的内存中处理big数据，我们通过一种映射散列的方...

Minimum Window Substring Question Problem Statement Example Note Challenge Clarification 题解 Java 源码分析 复杂度分析 Reference Minimum Window Substring Question leetcode: ...

动画系统 动画系统 本章将介绍 Cocos Creator 的动画系统，除了标准的位移、旋转、缩放动画和序列帧动画以外，这套动画系统还支持任意组件属性和用户自定义属性的驱动，再加上可任意编辑的时间曲线和创新的移动轨迹编辑功能，能够让内容生产人员不写一行代码就制作出细腻的各种动态效果。 注意 ：Cocos Creator 自带的动画编辑器适用于制...

动画系统 动画系统 本章将介绍 Cocos Creator 的动画系统，除了标准的位移、旋转、缩放动画和序列帧动画以外，这套动画系统还支持任意组件属性和用户自定义属性的驱动，再加上可任意编辑的时间曲线和创新的移动轨迹编辑功能，能够让内容生产人员不写一行代码就制作出细腻的各种动态效果。 注意 ：Cocos Creator 自带的动画编辑器适用于制...

Triangle 描述 分析 代码 Triangle 描述 Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, gi...