给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 样例1: 输入：[?2,2,?3,4,?1,2,1,?5,3] 输出：6 解释：符合要求的子数组为[4,?1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1,2,3,4]，其最大和 ...
分类：
编程语言 时间：
2020-09-18 02:19:04
阅读次数：
34
杨辉三角 杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623 1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。 如图： 它的规律是，除了每一行的第一 ...
分类：
编程语言 时间：
2020-01-13 21:56:04
阅读次数：
84
一、杨辉三角介绍 杨辉三角形，又称帕斯卡三角形、贾宪三角形、海亚姆三角形、巴斯卡三角形，是二项式系数的一种写法，形似三角形，在中国首现于南宋杨辉的《详解九章算法》得名，书中杨辉说明是引自贾宪的《释锁算书》，故又名贾宪三角形。在那之前，还有更早发现这个三角的波斯数学家和天文学家，但相关的内容没有以图文 ...
分类：
编程语言 时间：
2019-12-24 23:32:58
阅读次数：
100
给定两个 稀疏矩阵 A 和 B，返回AB的结果。您可以假设A的列数等于B的行数。 题目地址：https://www.jiuzhang.com/solution/sparse-matrix-multiplication/#tag-other 本参考程序来自九章算法，由 @Roger 提供。 题目解法： ...
分类：
其他好文 时间：
2019-03-19 23:24:03
阅读次数：
227
面试大总结之链表CS3K.com一、OverView:链表是面试中常考的，本文参考了其它一些文章，加上小编的自己总结，基本每个算法都测试并优化过。算法大全（1）单链表 中还有一些链表题目，将来也会整理进来。这些题目虽然简单，但如果能毫无BUG地写出，定能让面试官司对您印象分大增。小亮点是：主页君用R ...
分类：
编程语言 时间：
2018-11-10 22:41:45
阅读次数：
274
CS3K.com 九章算法 课程 视频 录制 免费下载 [ 九章算法班 ] 课程 完整 视频 录制 免费下载 最新一期 << 九章算法班 >> 课程完整视频录制, 课件打包下载, 百度云盘 地址 ! 本站长期提供九章算法免费课程视频 与 课件打包下载 Dribbble 视频System Design ...
分类：
编程语言 时间：
2018-11-10 22:37:39
阅读次数：
577
Remove Substrings 思路：很容易想到贪心，能尽量削减原串就削减原串，但是贪心是错误的，反例："abcabd", ["ab","abcd"] 用DFS，对于dict中的每一个子串，在原串中找到匹配的该串的索引，并截取原字符串，更新结果，将截取后的字符串加入到队列中(增加一个set来避免 ...
分类：
编程语言 时间：
2018-11-10 12:51:45
阅读次数：
311
Advanced Data Structure -- Union Find Number of Islands 思路I：BFS 避免相同位置的元素重复入列，访问过的元素都要标记为已访问。BFS为了得到下一个点的坐标，所以需要建立一个表示位置的坐标类。 思路II：并查集 等价于求集合中连通块的个数。 ...
分类：
编程语言 时间：
2018-11-10 12:35:26
阅读次数：
1402
[ 九章算法班 ] 课程 完整 视频 录制 免费下载最新一期 << 九章算法班 >> 课程完整视频录制, 课件打包下载, 百度云盘 地址 ! 本站长期提供九章算法免费课程视频 与 课件打包下载 Dribbble 视频System Design 探讨Distributed File System 研究 ...
分类：
编程语言 时间：
2018-11-01 01:08:36
阅读次数：
775
[ 九章算法班 ] 课程 完整 视频 录制 免费下载最新一期 << 九章算法班 >> 课程完整视频录制, 课件打包下载, 百度云盘 地址 ! 本站长期提供九章算法免费课程视频 与 课件打包下载 Dribbble 视频System Design 探讨Distributed File System 研究 ...
分类：
编程语言 时间：
2018-10-30 20:05:07
阅读次数：
968
