240 发简信
IP属地:上海
  • 120
    Swift 初学者 ( 1/9 ) 编程本质 & Playground基础

    简介 这是一个Swift语言教程,更新至 iOS 10,Xcode 8 和 Swift 3,会为你介绍Swift编程非常基础的内容。从电脑如何工作的全程基本原理到语言结构,你...

  • 120
    银行家算法

    死锁常见的题目 定义 所谓死锁,是指多个进程循环等待它方占有的资源而无限期地僵持下去的局面。死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种...

  • 二叉树的遍历

    前序 中序 后序 两种策略 对于任一结点P,将其入栈,然后沿其左子树一直往下搜索。直到搜索到没有左孩子的结点,此时该结点出如今栈顶,可是此时不能将其出栈并訪问,因此其右孩子还...

  • 剑指Offer--1+2+3+...+n

    题目描述 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路 利用逻辑与的短...

  • 剑指Offer--把数组排成最小的数

    题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为3...

  • 剑指Offer--和为S的两个数字

    题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出描述:对应每个测试案例,输出两个...

  • 剑指Offer--第一个只出现一次的字符

    题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 分析 因为要...

  • chap3-栈和队列

    括号匹配问题 // 括号匹配,遇到 '\0' 结束// 遇到花、中、圆左括号进栈,遇到花、中、圆右括号检查栈顶元素是否为相应的左括号,// 若是,退栈;否则匹配错误。最后栈不...

  • chap2 线性表-链表

    链表 1. 递归算法,删除不带头节点的单链表中所有值为x的点 2 . 带有头结点的单链表,删除所有值满足特定条件的节点(eg.等于x),并释放空间 依次扫描,符合条件则删除 ...

  • 剑指Offer--1出现的个数

    整数中1出现的次数(从1到n整数中1出现的次数) 题目描述 求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字...

  • 剑指Offer--顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 1...

  • 剑指Offer--字符串排列

    题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab...

  • 120
    Leetcode 题目的正确打开方式

    从2018年进行Leetcode的题目讲解以来,发现大家反馈的主要问题有以下几种: 被题目数量吓到:目前题库中的题目数量快1000了,每天做5个题目也得200天才能做完。 做...

  • 剑指Offer--从头到尾打印链表

    输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。

  • 剑指Offer-第一个公共节点

    输入两个链表,找出它们的第一个公共结点。基本思路:两个链表若有相同的节点,则相同节点后的所有节点都相同,所以两个链表一定是"Y"型的,而不可能是"X" 型的。因此如果两个链表...

  • 剑指Offer--主元素

    找出主元素(某元素的个数超过数组长度的一半) 主元素的特点: 如果一个元素的个数一定超过后面不等于它的元素的个数将第一个遇到的整数num保存在c中,记录num出现的次数为1,...

  • 剑指Offer-丑数

    获取前N个丑数 如果一个数的素因子只有 2,3,5 ,我们称它为丑数,1 是第一个丑数, 要求按大小输出前N个丑数 思路 每一个丑数都是由前面的某个丑数乘2,乘3, 或乘5得...

  • 剑指Offer--2 字符串空格替换

    请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 ac:100p...