11 2017 档案

349. Intersection of Two Arrays 是否重复
摘要：不重复的： 方法一 ［一句话思路］：排序之后用归并。 ［一刷］： ［二刷］： 格式上：for循环, else 后面也要加花括号 ［总结］：结果中有几个数要看index加到了多少 ［复杂度］：sort n*logn, merge n／1 ［英文数据结构］：Array sort, array merge 阅读全文
posted @ 2017-11-30 21:23 苗妙苗 阅读(147) 评论(0) 推荐(0)
刷题的model格式(请用英文)
摘要：［抄题］： [暴力解法]： 时间分析： 空间分析： [优化后]： 时间分析： 空间分析： ［奇葩输出条件］： ［奇葩corner case］： ［思维问题］： ［英文数据结构或算法，为什么不用别的数据结构或算法］： ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异 阅读全文
posted @ 2017-11-29 22:36 苗妙苗 阅读(589) 评论(0) 推荐(0)
88. Merge Sorted Array 后插
摘要：合并两个排序的整数数组A和B变成一个新的数组。给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。 给出 A = [1, 2, 3, empty, empty], B = [4, 5] 合 阅读全文
posted @ 2017-11-28 16:20 苗妙苗 阅读(199) 评论(0) 推荐(0)
REVERSE!REVERSE!REVERSE!
摘要：形式汇总： 206. Reverse Linked List 92. Reverse Linked List II:Given a string and an integer k, you need to reverse the first k characters for every 2k cha 阅读全文
posted @ 2017-11-28 14:36 苗妙苗 阅读(134) 评论(0) 推荐(0)
tell me one of your favorite project－练习英语
摘要：原则：引导面试官，不要提很多自己不清楚的东西 【DFS模板】 【BFS】 q.offer(root)在最上端，q创建后紧随其后 扩展时用的是q.poll()中的head 【segment tree】 【lambda】 Lambda 表达式可以使代码变的更加简洁紧凑。 语法 lambda 表达式的语法 阅读全文
posted @ 2017-11-27 17:15 苗妙苗 阅读(451) 评论(0) 推荐(0)
java和数据结构的面试考点
摘要：目标：不要有主要的逻辑错误、2遍以内bug free、注意代码风格 不要让面试官觉得不懂规矩 Java vs C++ Abstract class vs interface pass by reference vs pass by value Final/Finally/Finalize stati 阅读全文
posted @ 2017-11-26 22:44 苗妙苗 阅读(310) 评论(0) 推荐(0)
39. recover rotated sorted array恢复旋转排序数组
摘要：一句话思路：从左边开始的三步翻转法 一刷报错： 风格上： 总结：start.end是位置随机定义的，什么地方都有可能是start.end 用到的English数据结构,trick or not：array arraylist（因为无序就没用二分法） 时间复杂度n:最多每个数挪一次，空间复杂度1：数组 阅读全文
posted @ 2017-11-26 10:52 苗妙苗 阅读(343) 评论(0) 推荐(0)
33. Search in Rotated Sorted Array旋转数组二分法查询
摘要：一句话思路：反正只是寻找一个最小区间，断开也能二分。根据m第一次的落点，来分情况讨论。 一刷报错： 一句话总结思路：要把while放在外面，if放在里面。 二刷ac public class Solution { /* * @param nums: an integer rotated sorted 阅读全文
posted @ 2017-11-25 22:07 苗妙苗 阅读(172) 评论(0) 推荐(0)
搜索旋转排序数组 II
摘要：跟进“搜索旋转排序数组”，假如有重复元素又将如何？ 一句话思路：不能二分，因为复杂度是n eg全是0，找一个1 class Solution { public boolean search(int[] nums, int target) { int i; if (nums.length == 0 | 阅读全文
posted @ 2017-11-25 11:44 苗妙苗 阅读(133) 评论(0) 推荐(0)
找峰值I II · Find Peak Element I ii
摘要：一句话思路：找最大的元素。没有target？ 一刷报错： 总结：用二分法往大的一边走，缩小到最后的小区间，比较一下两头就行了。 class Solution { /** * @param A: An integers array. * @return: return any of peek posi 阅读全文
posted @ 2017-11-23 21:34 苗妙苗 阅读(220) 评论(0) 推荐(0)
240. Search a 2D Matrix II&&74. Search a 2D Matrix 都用不严格递增的方法
摘要：一句话思路：从左下角开始找。复杂度是o(m+n)。 一刷报错： 错误的原因在于：没有意识到这个矩阵可以是不严格单调递增的，在最左一列、最下一行找到后，继续朝右上方找，还有可能找到。 一句话总结：注意不严格单调递增的特点，在边界线上找到后还要继续找。而且还要注意不要数组越界。（有0时写小于号） 阅读全文
posted @ 2017-11-23 16:41 苗妙苗 阅读(156) 评论(0) 推荐(0)
278. First Bad Version
摘要：一句话思路：找数字变成了找所谓的bad version，换了个名字而已。挺没有思考含量的一道题，其实。随便看看就行吧。 一刷报错： /* The isBadVersion API is defined in the parent class VersionControl. boolean isBad 阅读全文
posted @ 2017-11-23 10:40 苗妙苗 阅读(120) 评论(0) 推荐(0)
35. Search Insert Position
摘要：给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 一句话思路：找到第一个大于等于target的数。问题：以为要改模板，不会。 思路真身：不用改模板。模板最后得出的是一个最小的范围了 只有两个数，对这个范围的小线 阅读全文
posted @ 2017-11-22 22:37 苗妙苗 阅读(144) 评论(0) 推荐(0)
34. Search for a Range
摘要：一句话思路：新建数组存储位置，输出数组 一刷报错： 二刷改了小格式之后ac： 总结：bound[0]，是从前往后查找的，从前开始查。 bound[1]，是从后往前查找的，从后开始查。 风格上： intb; 阅读全文
posted @ 2017-11-22 08:52 苗妙苗 阅读(168) 评论(0) 推荐(0)
457. 经典二分查找问题
摘要：［一刷］报错了无数遍 一句话思路：对有序整数进行二分查找 问题： 格式： 总结：要分清楚角标和数字的关系，先定义角标，最后返回的也是角标 public class Solution { /* * @param nums: An integer array sorted in ascending or 阅读全文
posted @ 2017-11-21 11:16 苗妙苗 阅读(501) 评论(1) 推荐(0)