Lin.B

摘要： Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: The number of elements initialized in nums1 and num 阅读全文

摘要： 紧跟时代，学会使用git托管代码。 1、git安装 sudo apt-get install git 然后使用git命令查看各种命令。 2、在本机创建git仓库 在根目录下创建learngit仓库：mkdir learngit pwd:/home/lb/learngit 初始化：git init 创 阅读全文

摘要： 果然一到暑假，计算机专业久变成：修手机，修电脑，装系统，装软件，杀毒等等专业的混合体。。。 第一次再mac上安装win10，记录一下过程。 主要的步骤参考： 用 BootCamp 工具制作启动 U 盘 首先请将 U 盘插入 Mac 的 USB 端口，在 Mac 系统中打开 BootCamp 工具，如 阅读全文

摘要： 1、二叉树的先序遍历。 节点->左孩子->右孩子 用递归很容易解决，但是会遇到内存溢出情况。用栈可以解决找个问题。 根据前序遍历访问的顺序，优先访问根结点，然后再分别访问左孩子和右孩子。即对于任一结点，其可看做是根结点，因此可以直接访问，访问完之后，若其左孩子不为空，按相同规则访问它的左子树；当访问 阅读全文

摘要： Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n. Example: Input: 13 Output: 6 Exp 阅读全文

摘要： 1、字符串的全排列 题目：{a,b,c}要求输出{abc,acb,bac,bca,cab,cba}。 字符串全排列可以把字符串看成两个部分，第一个部分为它的一个字符，第二部分是后面的字符。 分两步完成：首先求所有可能出现在第一个位置的字符，即把第一个字符与后面的所有字符交换。第二步固定第一个字符，求 阅读全文

摘要： 问题：输入一个整形数组，里面又正数也有负数。数组中一个或连续多个整数组成一个子数组，求所有子数组和的最大值。 典型的动态规划思想，因为每个状态都和前一个状态紧密相关。 因为这是一个一维数组，所以我们优先考虑用一维数组dp来做。 1、维护一个dp数组，dp[i]表示以第i个位置结尾的子数组的和的最大值 阅读全文

摘要： Top K问题比较常见啦，这里总结一下方法。 1、用最小堆来做。 思路是先利用数组中前k个数字建一个最小堆，然后将剩余元素与堆顶元素进行比较，如果某个元素比堆顶元素大，就替换掉堆顶元素，并且重新调整成最小堆。 到这里，堆中保存着的其实是前k个最大的数字。堆顶就是第K个最大的数字。这样前k个，第k个都 阅读全文

摘要： 1、将一个字符串转乘整数 例如“1234”->1234 现在研究这段代码，有什么问题呢？首先，没有判断正负号，如果输入是“-1234”，就错了；其次，没有考虑int变量的范围，如果超过Integer.maxvalue，程序就会崩溃；最后就是如果输入有特殊字符，比如输入“123#￥%34”，这个时候应 阅读全文

摘要： 字符串编辑距离 字符串的编辑距离，又称为Levenshtein距离，由俄罗斯的数学家Vladimir Levenshtein在1965年提出。是指利用字符操作，把字符串A转换成字符串B所需要的最少操作数。其中，字符操作包括： 删除一个字符 插入一个字符 修改一个字符 例如对于字符串"if"和"iff 阅读全文