关闭

LintCode背包问题总结

背包是动态规划的一种题型,它的特点如下: 特点:  1. 用值作为dp维度 2. dp过程就是填写矩阵 3. 可以用滚动数组进行优化 有个背包问题九讲的链接推荐:背包问题九讲 92. Backpack Given n items with size Ai, an integer m denotes the size of a backpack. How full you can...
阅读(317) 评论(0)

LintCode堆栈题总结

这篇是基于我之前的一篇文章的:LintCode数据结构题 那篇文章介绍了基本的堆栈实现以及一些基本的应用。现在来看一下更多的题目和应用来扩展一下对堆栈的实践。 575. Expression Expand 要求对表达式进行展开。比如 s = 3[2[ad]3[pf]]xyz, return adadpfpfpfadadpfpfpfadadpfpfpfxyz。这道题可以用一个栈Stack来解决。...
阅读(306) 评论(0)

LintCode线段树/扫描线/查询题总结

线段树(Segment Tree)又叫区间树(Interval Tree),它实际上是一颗二叉树,北大的POJ上有关于这个高级数据结构的介绍:http://poj.org/summerschool/1_interval_tree.pdf LintCode上线段树专题下有这些题目:...
阅读(460) 评论(0)

LintCode高级数据结构/Trie/并查集/搜索题总结

搜索也是很常考的题目,有些搜索要求一些高级的数据结构来加速搜索过程,比如Trie Tree,并查集Union Find等等。我们先来看看Trie Tree,Trie Tree其实就是一种树...
阅读(471) 评论(0)

LintCode动态规划题总结

不知道什么是动态规划的,传送门在这儿:[干货]动态规划十问十答 动态规划进阶:动态规划:从新手到专家 相信看完上面两个链接的博客后,应该对于动态规划有一个新的认识和了解了。接下来就来看看LintCode上DP(下文我将以DP或者Dynamic Programming代替动态规划)的题目。...
阅读(914) 评论(0)

LintCode排序题总结

排序作为CS的基本功,需要单独拿出来总结一下。 这是一个直观地可以观看各种排序算法的可视化效果的网址(强烈推荐):http://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html 184. Largest Number 给定一个数组,要求对这些数字进行组合,使得组合成的整数最大。 我们以输入两个数9, 97为例,将这两个数组...
阅读(478) 评论(0)

LintCode双指针/滑动窗口/Two Sum类型题总结

双指针题算是数组类型题目的一个子模块了。 373. Partition Array by Odd and Even 把一个数组划分为奇数在前偶数在后的状态,要求in place。很简单,就用双指针法,让两个指针从两头往中间扫描,当左边是偶数右边是奇数时就交换,直到左右指针相遇为止。 public void partitionArray(int[] nums) { in...
阅读(805) 评论(0)

LintCode贪心法题总结

贪心法的题目主要就考你会不会做,知道就知道,不知道那就很难知道。没啥套路,所以需要把这些题目过一遍。 82. Single Number 一个数组中,每个数字都出现了2次,只有一个数字出现了1次,要求找到那个数。可以用HashSet来记录,但是这样会消耗额外空间,以及HashSet的查找也额外花时间。可以利用异或操作^,a^a=0, a^0=a,根据交换律a^b=b^a,比如3^4^3=4,根...
阅读(386) 评论(0)

LintCode数学题总结

LC上有一些标记为mathematics的题目,基本就是纯数学题或者数字题,也是需要掌握的。 517. Ugly Number 丑数,是一个正数,并且因子只包含2、3、5。此外,1也算丑数。0和负数都不算丑数。 public boolean isUgly(int num) { int[] check = {2, 3, 5}; if (num == 1)...
阅读(816) 评论(0)

LintCode字符串题总结

LintCode上tag标记为String的题目大概有30多道题。 408. Add Binary 在我之前写的一篇LintCode位运算题总结的博文里有提到,此处便不再赘述。 133. Longest Words 给定一个string数组,要求找到这个数组里最长的单词是哪些。最简单的方法就是两趟遍历,第一趟统计最长的单词长度,第二趟统计有哪些单词满足这个长度,则取出来。...
阅读(1249) 评论(0)

LintCode二分查找题总结

LC上二分查找那一章有这么些题: 二分查找的题经常用于考,因为它虽然看似简单,但其实要完全正确却不容易,很容易写出死循环的程序。一个二分查找的程序可以很容易判断出一个人功底扎不扎实。 457. Classical Binary Search 这是一道非常经典的二分查找题,给出一个有序数组以及一个目标值target,要求返回target在数组中的位置,若数组里不存在ta...
阅读(1622) 评论(0)

LintCode位运算题总结

LintCode上位运算&二进制的题目不多,加起来就10道题左右,把他们全部都AC一下,位运算这块就差不多了。面试的时候位运算也不是经常考察的点。因为这东西你知道就指导,不知道就不知道,没有啥深入探究讨论的余地。 1. A + B Problem 对两个32位的整数求和,这道题要是直接回答return A + B那就只能等着收拒信了。这道题考查的是会不会用位运算做加法,如果用位运算的话,运行时...
阅读(387) 评论(0)

LintCode二叉树&递归分治题总结

LintCode中二叉树与分治法那章有这么些题目: 376. Binary Tree Path Sum...
阅读(1860) 评论(0)

LintCode图论&搜索题总结

LintCode上Graph & Search那一章有这些题目: 137. Clone Graph 给一个邻接表表示的图,返回一个它的深拷贝。这道题的关键在于用BFS首先克隆所有的点,然后再克隆所有的边。克隆点的时候需要用到HashSet来保存每一个节点。...
阅读(943) 评论(2)

LintCode数据结构题总结

Lintcode数据结构有这么一些题目: 495. Implement Stack 用任意的数据结构实现一个栈,我是用List实现的,记得写的时候写成List array = new ArrayList(); 因为List只是Interface,而实现List接口的有多个类,其中一种就是ArrayList,然后记住List的三种操作是add/remove/get,Arr...
阅读(1389) 评论(0)

LintCode数组题总结

做算法题的时候,几乎不可避免要跟数组打交道。在LintCode上数组那一章有这么一些题目: 1)547. Intersection of Two Arrays 比较简单。要求找到2个数组的交集,简单点的方法就是用2个hashSet,第一个HashSet存第一个数组的元素。然后扫描第二个数组,如果第二个数组中的元素在第一个HashSet中出现了,那么就把它加到第二个Has...
阅读(1674) 评论(0)

LintCode链表题总结

由于链表本身结构的单一性,链表的题目很少会有很大的变种,基本都是围绕几个基本的考点出题目。所以链表的题目比较好掌握,但是链表的题目又不太容易一次就AC通过,由于边界情况未考虑、空指针(比如head.next不存在但是却给head.next赋值了,就会抛出nullpointer的错误)、越界等边界情况,我们需要在测试用例的时候多考虑边界条件。在模拟计算的时候一定要用纸和笔把中间的操作过程给画出来,这...
阅读(2757) 评论(0)

分享自己收藏的几个iOS博客

1)iOS block 2)iOS扫一扫功能开发 3)iOS开发调试技巧总结 4)较全的iOS第三方库列表 5)iOS开发必备的库总结 6)iOS面试题集锦 7)iOS开发从入门到进阶的一些列博客 8)png图标网...
阅读(268) 评论(0)

浅谈几种iOS定时器

我们常常需要在某个时间后执行某个方法,或者是按照某个周期一直执行某个方法。在这个时候,我们就需要用到定时器。在iOS中有很多方法完成以上的任务,到底有多少种方法呢?经过查阅资料,大概有三种方法:NSTimer、CADisplayLink、GCD。接下来我就一一介绍它们的用法。 一、NSTimer 1. 创建方法 1 NSTimer...
阅读(328) 评论(0)

浅谈UIAlertView与UIAlertController

苹果在iOS8.0后推出了UIAlertController以代替UIAlertView,导致的后果就是UIAlertView在iOS9.0之后被deprecated了,也就是iOS8.0之后只能用UIAlertController,iOS8.0之前只能用UIAlertView。所以如果想同时兼容iOS7和iOS8,就判断一下系统的版本,demo代码如下: if ([[[UIDevice cur...
阅读(4819) 评论(0)
106条 共6页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:155431次
    • 积分:2458
    • 等级:
    • 排名:第16534名
    • 原创:101篇
    • 转载:5篇
    • 译文:0篇
    • 评论:8条
    文章分类
    最新评论