drift_along的博客

感觉网上很多排序算法都写的不够详细，分析一下最详细的教程

网上的背包问题已经写了很多，但是感觉不是很详细，很多细节虽然提了一下，但是没有讲透彻，因此我写下这篇笔记。

118. 杨辉三角 1题目简介2解题思路3小技巧：（/2）和（>>）的区别1题目简介给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/pascals-triangle著作权归领扣网络所有。商

二进制求和问题描述解释问题描述给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1” 输出: “100” 示例 2:示例 2：输入: a = “1010”, b = “1011” 输出: “10101”代码实现：class Solution {public: string addBinary(string a, string b) { int i = a.le