本系列导航：剑指offer（第二版）java实现导航帖 面试题33：二叉搜索树的后序遍历 题目要求： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果，假设输入数组的任意两个数都互不相同。 解题思路： 二叉搜…

本系列导航：剑指offer（第二版）java实现导航帖 面试题29：顺时针打印矩阵 题目要求： 输入一个矩阵，按照从外向里以顺时针的顺序一次打印出每一个数字。 如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10…

最近断断续续的刷了一些基础算法题. 我们做移动端开发的, 刷算法题有意义吗? 如果对这个问题有疑问, 可以在读这篇文章之前先读下巧神的文章: 搞 iOS 的学算法有意义吗？ 下面这篇文章, 主要是用 OC 语言练习的几个…

给定n个不同的正整数，整数k（1<= k <= n）以及一个目标数字。　　　　 在这n个数里面找出K个数，使得这K个数的和等于目标数字，你需要找出所有满足要求的方案。 样例 给出[1,2,3,4]，k=2， …

架构师小组交流会是由国内知名公司技术专家参与的技术交流会，每期选择一个时下最热门的技术话题进行实践经验分享。 第一期：来自沪江、滴滴、蘑菇街、扇贝架构师的 Docker 实践分享 第二期：来自滴滴、微博、唯品会、魅族、点…

工厂方法模式 定义：Define an interface for creating an object, but let subclasses decide which class instance. Factory …

简单概述一下23种设计模式 对于设计模式，在代码量多了之后，自然而然就会体会到设计模式的好处。 单例模式 确保某一个类只有一个实例，并且自行实例化并向整个系统提供这个实例。 优点：减少系统开销，避免对资源多重利用。 缺点…

前言 复习信息系统分析与设计有些无聊，无意中打开leetcode，看到上面新增了Go的支持，之前就有了解到这么语言，趁此学习记录一下过程 准备工作 首先自然少不了一些安装、环境配置的工作。先下载安装包，自己使用的是MAC…

本系列导航：剑指offer（第二版）java实现导航帖 面试题28：对称的二叉树 题目要求： 判断一棵二叉树是不是对称的。如果某二叉树与它的镜像一样，称它是对称的。 解题思路： 比较直接的思路是比较原树与它的镜像是否一样…

给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。 样例 给出”abAcD”，一个可能的答案为”acbAD”。 比较简单的题，设置两个指针，一个在字符串的…

堆排序原理解释: 先将数组看成一个堆,最大的非叶子节点:(size/2),i节点的父亲节点:(i/2-1),i节点的左孩子节点:(i2+1),右孩子节点:(i2+2) 从最后一个非叶子节点开始将堆进行小顶堆排序 每次拿出…

前言 正文6道题目来自leetcode––为求职为生的编程网站，目的是工作闲暇之时锤炼代码功底。 没有捷径，但手熟尔； 一步领先，步步领先。 正文 5. Longest Palindromic Substring 题目链…