# 数据结构与算法 - [剑指Offer-Swift](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift.md) - [03.找出数组中重复的数字](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/03.-zhao-chu-shu-zu-zhong-zhong-fu-de-shu-zi.md) - [04.二维数组中的查找](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/04.-er-wei-shu-zu-zhong-de-cha-zhao.md) - [05.替换空格](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/05.-ti-huan-kong-ge.md) - [06.从尾到头打印链表](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/06.-cong-wei-dao-tou-da-yin-lian-biao.md) - [07.重建二叉树](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/07.-zhong-jian-er-cha-shu.md) - [12.矩阵中的路径（回溯法）](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/12.-ju-zhen-zhong-de-lu-jing-hui-su-fa.md) - [13.机器人的运动范围](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/13.-ji-qi-ren-de-yun-dong-fan-wei.md) - [14.I.剪绳子](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/14i.-jian-sheng-zi.md) - [14.II.剪绳子](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/14ii.-jian-sheng-zi.md) - [15.二进制中1的个数（含一个拓展问题）](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/15.-er-jin-zhi-zhong-1-de-ge-shu.md) - [16.数值的整数次方](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/16.-shu-zhi-de-zheng-shu-ci-fang.md) - [18.删除链表的节点](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/18.-shan-chu-lian-biao-de-jie-dian.md) - [21.调整数组顺序使奇数位于偶数前面](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/21.-tiao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian.md) - [22.链表中倒数第k个节点](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/22.-lian-biao-zhong-dao-shu-dikge-jie-dian.md) - [24.反转链表](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/24.-fan-zhuan-lian-biao.md) - [25.合并两个排序的链表](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/25.-he-bing-liang-ge-pai-xu-de-lian-biao.md) - [26.树的子结构](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/26.-shu-de-zi-jie-gou.md) - [27.二叉树的镜像](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/27.-er-cha-shu-de-jing-xiang.md) - [28.对称的二叉树](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/28.-dui-cheng-de-er-cha-shu.md) - [29.顺时针打印矩阵](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/29.-shun-shi-zhen-da-yin-ju-zhen.md) - [30.包含min函数的栈（容易被误导的一题）](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/30.-bao-han-min-han-shu-de-zhan-rong-yi-bei-wu-dao-de-yi-ti.md) - [31.栈的压入、弹出序列](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/31.-zhan-de-ya-ru-dan-chu-xu-lie.md) - [32.I.从上到下打印二叉树](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/32i.-cong-shang-dao-xia-da-yin-er-cha-shu.md) - [32.II.从上到下打印二叉树II](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/32ii.-cong-shang-dao-xia-da-yin-er-cha-shu-ii.md) - [32.III.从上到下打印二叉树III](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/32iii.-cong-shang-dao-xia-da-yin-er-cha-shu-iii.md) - [32.从上到下花式打印二叉树](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/32.-cong-shang-dao-xia-hua-shi-da-yin-er-cha-shu.md) - [33.二叉搜索树的后序遍历序列](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/33.-er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie.md) - [34.二叉树中和为某一值的路径](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/34.-er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing.md) - [35.复杂链表的复制(无Swift用例)](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/35.-fu-za-lian-biao-de-fu-zhi.md) - [36.二叉搜索树与双向链表](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/36.-er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao.md) - [37.序列化二叉树](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/37.-xu-lie-hua-er-cha-shu.md) - [39.数组中出现次数超过一半的数字](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/39.-shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi.md) - [40.最小的k个数](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/40.-zui-xiao-dekge-shu.md) - [41.数据流中的中位数](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/41.-shu-ju-liu-zhong-de-zhong-wei-shu.md) - [42.连续子数组的最大和](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/42.-lian-xu-zi-shu-zu-de-zui-da-he.md) - [43.1～n整数中1出现的次数](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/43.1n-zheng-shu-zhong-1-chu-xian-de-ci-shu.md) - [44.数字序列中某一位的数字](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/44.-shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi.md) - [45.把数组排成最小的数](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/45.-ba-shu-zu-pai-cheng-zui-xiao-de-shu.md) - [46.把数字翻译成字符串](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/46.-ba-shu-zi-fan-yi-cheng-zi-fu-chuan.md) - [47.礼物的最大价值](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/47.-li-wu-de-zui-da-jia-zhi.md) - [48.最长不含重复字符的子字符串](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/48.-zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan.md) - [50.第一个只出现一次的字符](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/50.-di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu.md) - [52.两个链表的第一个公共节点](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/52.-liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian.md) - [53-I.在排序数组中查找数字](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/53i.-zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi.md) - [53-II.0～n-1中缺失的数字](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/53ii.0n1-zhong-que-shi-de-shu-zi.md) - [54.二叉搜索树的第k大节点](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/54.-er-cha-sou-suo-shu-de-dikda-jie-dian.md) - [55-I.二叉树的深度](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/55i.-er-cha-shu-de-shen-du.md) - [55-II.平衡二叉树](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/55ii.-ping-heng-er-cha-shu.md) - [56-I.数组中数字出现的次数](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/56i.-shu-zu-zhong-shu-zi-chu-xian-de-ci-shu.md) - [56-II.数组中数字出现的次数II](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/56ii.-shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii.md) - [57.和为s的两个数字](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/57.-he-weisde-liang-ge-shu-zi.md) - [58-I.翻转单词顺序](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/58i.-fan-zhuan-dan-ci-shun-xu.md) - [58-II.左旋转字符串](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/58ii.-zuo-xuan-zhuan-zi-fu-chuan.md) - [59-I.滑动窗口的最大值](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/59i.-hua-dong-chuang-kou-de-zui-da-zhi.md) - [59-II.队列的最大值](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/59ii.-dui-lie-de-zui-da-zhi.md) - [60.n个骰子的点数](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/60.n-ge-tou-zi-de-dian-shu.md) - [61.扑克牌中的顺子](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/61.-pu-ke-pai-zhong-de-shun-zi.md) - [62.圆圈中最后剩下的数字](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/62.-yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi.md) - [63.股票的最大利润](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/63.-gu-piao-de-zui-da-li-run.md) - [64.求1+2+…+n](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/64.-qiu-1+2++n.md) - [65.不用加减乘除做加法](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/65.-bu-yong-jia-jian-cheng-chu-zuo-jia-fa.md) - [66.构建乘积数组](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/66.-gou-jian-cheng-ji-shu-zu.md) - [67.把字符串转换成整数](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/67.-ba-zi-fu-chuan-zhuan-huan-cheng-zheng-shu.md) - [68-I.二叉搜索树的最近公共祖先](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/68i.-er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian.md) - [68-II.二叉树的最近公共祖先](/wiki/shu-ju-jie-gou-yu-suan-fa/jian-zhi-offerswift/68ii.-er-cha-shu-de-zui-jin-gong-gong-zu-xian.md) - [技巧](/wiki/shu-ju-jie-gou-yu-suan-fa/ji-qiao.md) - [01.前缀和](/wiki/shu-ju-jie-gou-yu-suan-fa/ji-qiao/01.-qian-zhui-he.md) - [02.同余性质](/wiki/shu-ju-jie-gou-yu-suan-fa/ji-qiao/02.-tong-yu-xing-zhi.md) - [03.快速幂](/wiki/shu-ju-jie-gou-yu-suan-fa/ji-qiao/03.-kuai-su-mi.md) - [04.快速排序](/wiki/shu-ju-jie-gou-yu-suan-fa/ji-qiao/04.-kuai-su-pai-xu.md) - [05.深度优先&广度优先](/wiki/shu-ju-jie-gou-yu-suan-fa/ji-qiao/05.-shen-du-you-xian-guang-du-you-xian.md) - [06.冒泡排序](/wiki/shu-ju-jie-gou-yu-suan-fa/ji-qiao/06.-mao-pao-pai-xu.md) - [07.摩尔投票](/wiki/shu-ju-jie-gou-yu-suan-fa/ji-qiao/07.-mo-er-tou-piao.md) - [08.优先队列](/wiki/shu-ju-jie-gou-yu-suan-fa/ji-qiao/08.-you-xian-dui-lie.md) - [数据结构](/wiki/shu-ju-jie-gou-yu-suan-fa/shu-ju-jie-gou.md)