摘要： 洛谷 Z字形变换 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新 阅读全文

摘要： 试题 A: 握手问题 试题 A: 握手问题 本题总分：5 分 问题描述 小蓝组织了一场算法交流会议，总共有 50 人参加了本次会议在会议上，大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手（且仅有一次）。但有 7 个人，这 7 人彼此之间没有进行握手（但这 7 人与除这 阅读全文

摘要： 动态规划，是利用历史记录来避免重复计算的一种算法，是求解决策过程最优化的过程。一般用一维数组/二维数组来保存历史记录。 （将原问题拆解成若干子问题，同时保存子问题的答案，使每个子问题只求解一次，最终获得原问题的答案。） 一般动态规划有三个步骤： 1.定义数组元素的含义，一般求什么就定义成什么； 2. 阅读全文