andrewcao95 / cc189solutions

cc189Solutions

• 1.1字符串 确定字符互异 ok

• 1.2字符串 原串翻转 ok

• 1.3字符串 确定两串乱序同构 ok

• 1.4字符串 空格替换 ok

• 1.5字符串 基本字符串压缩 ok

• 1.6数组 像素翻转 ok

• 1.7数组 清除行列 ok

• 1.8字符串及分析 翻转子串 ok

• 2.1 移除未排序链表的重复节点 ok

• 2.2链表 链表中倒数第k个结点 ok

• 2.3链表 访问单个节点的删除 ok

• 2.4链表 链表分割 ok

• 2.5链表 链式A+B ok

• 2.6 返回循环链表的循环起始节点 ok

• 2.7链表 回文链表 (not ok， 链表翻转写法待写)

• 3.2 具有min功能的栈 ok

• 3.3栈 集合栈 ok

• 3.5栈和队列 用两个栈实现队列 ok

• 3.6栈和队列 双栈排序 ok

• 3.7栈和队列 猫狗收容所 ok

• 4.1树 二叉树平衡检查 ok

• 4.2图 有向路径检查 not ok

• 4.3树 高度最小的BST ok

• 4.4树 输出单层结点

• 4.5树 检查是否为BST 3208 25.51%

• 4.6树 寻找下一个结点 2641 28.78%

• 4.7树 最近公共祖先 3180 49.26%

• 4.9树 二叉树中和为某一值的路径 61995 26.27%

• 5.1位运算 二进制插入 2896 47.51%

• 5.2位运算 二进制小数 2407 32.00%

• 5.3位运算 最接近的数 1874 26.00%

• 5.5位运算 整数转化 2791 51.28%

• 5.6位运算 奇偶位交换 2478 42.00%

• 5.7位运算 找出缺失的整数 1495 42.86%

• 5.8位运算 像素设定 1473 25.24%

• 7.2数学基础 碰撞的蚂蚁 2384 50.06%

• 7.3计算几何 判断直线相交 2431 54.72%

• 7.4数学基础 加法运算替代 2161 31.53%

• 7.5计算几何 平分的直线 1554 36.48%

• 7.6计算几何 穿点最多的直线 1171 31.90%

• 7.7数学基础 第k个数 1963 29.55%

• 9.1递归和动态规划 上楼梯 3463 18.81%

• 9.2-1递归和动态规划 机器人走方格I 3305 40.55%

• 9.2-2递归和动态规划 机器人走方格II 2752 22.39%

• 9.3-1递归和动态规划 魔术索引I 2698 45.50%

• 9.3-2递归和动态规划 魔术索引II 2150 38.15%

• 9.4递归 集合的子集 1733 23.27%

• 9.5递归和动态规划 字符串排列 1979 22.89%

• 9.6递归和动态规划 合法括号序列判断 2313 38.91%

• 递归 洪水 1447 26.28%

• 9.8递归和动态规划 硬币表示 1892 20.44%

• 9.9递归和动态规划 n皇后问题 1362 25.05%

• 9.10递归和动态规划 堆箱子 982 24.10%

• 链表 约瑟夫问题I 2140 34.00%

• 链表 约瑟夫问题II 1518 26.02%

• 11.2排序与查找 变位词排序 1453 24.22%

• 排序和查找 元素查找 1623 30.88%

• 11.5排序和查找 找出字符串 1623 32.87%

• 11.6排序和查找 矩阵元素查找 1508 35.55%

• 11.7排序和查找 叠罗汉I 1248 33.16%

• 11.7-2排序和查找 叠罗汉II 974 30.41%

• 11.8排序和查找 维护x的秩 1088 35.43%

• 排序和查找 数组中的逆序对 1597 35.17%

• 17.1编程基础 无缓存交换 2846 58.27%

• 17.2编程基础 井字棋 1765 44.52%

• 17.4编程** 无判断max 2868 57.50%

• 17.5编程** 珠玑妙算 1237 21.64%

• 17.3数学基础 阶乘尾零 1760 33.20%

• 17.6排序和查找 最小调整有序 1283 25.82%

• 17.7编程基础 数字发音 716 16.75%

• 17.8贪心 最大连续数列和 1966 35.12%

• 17.9编程基础 词频统计 2355 49.58%

• 17.12编程基础 整数对查找 1775 26.56%

• 17.13递归 树转链表 1080 31.98%

• 18.1数学思维 另类加法 1595 49.37%

• 18.4数学基础 2的个数 1389 19.54%

• 栈 下一个较大元素 1531 39.14%

• 栈 下一个较大元素II 1199 35.63%

• 18.5字符串 单词最近距离 1243 34.07%

• 18.7字符串和递归 最长合成字符串 839 26.53%

• 18.8字符串及数据结构 子串判断 1496 42.46%

• 18.9数据结构 实时中位数 1034 29.42%

• 18.10字符串及队列 字符串变换 686 23.65%