07 2018 档案
摘要：Question "442. Find All Duplicates in an Array " Solution 题目大意：在数据中找重复两次的数 思路：数组排序，前一个与后一个相同的即为要找的数 Java实现： java public List findDuplicates(int[] nums
阅读全文
摘要：Question "299. Bulls and Cows" Solution 题目大意:有一串隐藏的号码,另一个人会猜一串号码(数目相同),如果号码数字与位置都对了,给一个bull,数字对但位置不对给一个cow,注:数字对与位置对优先,一个号码不能重复判断. 思路:构造map结构,遍历实现 Jav
阅读全文
摘要：Algorithm 1. "739. Daily Temperatures LeetCode" 1. "535. Encode and Decode TinyURL LeetCode" 1. "811. Subdomain Visit Count LeetCode" 1. "706. Design
阅读全文
摘要：message规范 angular示例 commit message(提交说明) commit message格式 Header说明 Body说明 参考 http://www.ruanyifeng.com/blog/2016/01/commit_message_change_log.html htt
阅读全文
摘要：Question "739. Daily Temperatures " Solution 题目大意：比今天温度还要高还需要几天 思路：笨方法实现，每次遍历未来几天，比今天温度高，就坐标减 Java实现： Ref 别人实现高效的方法 https://leetcode.com/problems/dail
阅读全文
摘要：Question "535. Encode and Decode TinyURL" Solution 题目大意:实现长链接加密成短链接,短链接解密成长链接 思路:加密成短链接+key,将长链接按key保存到map,解密时根据短链接提取key,再从map中返回长链接 Java实现: Ref https
阅读全文
摘要：Question "811. Subdomain Visit Count" Solution 题目大意:统计访问子域名的次数 思路:遍历每个域名及其子域名,将其访问次数保存到map里 Java实现:
阅读全文
摘要：Question "706. Design HashMap" Solution 题目大意:构造一个hashmap 思路:讨个巧,只要求key是int,哈希函数选择f(x)=x,规定key最大为1000000,那构造一个1000000的数组 Java实现: 参考别人的
阅读全文
摘要：Question "771. Jewels and Stones " Solution 题目大意：两个字符串J和S，其中J中每个字符不同，求S中包含有J中字符的个数，重复的也算 思路：Set记录字符串J中的每个字符，遍历S中的字符，如果出现在Set中，count加1 Java实现：
阅读全文
摘要：Queston "204. Count Primes" Solution 题目大意：给一个数，求小于这个数的素数的个数 思路：初始化一个boolean数组，初始设置为true,先遍历将2的倍数设置为false，再遍历3并将3的倍数置为false... Java实现： 此法超时 java public
阅读全文
摘要：Question "445. Add Two Numbers II" Solution 题目大意:两个列表相加 思路:构造两个栈,两个列表的数依次入栈,再出栈的时候计算其和作为返回链表的一个节点 Java实现:
阅读全文
摘要：Algorithm 1. "594. Longest Harmonious Subsequence LeetCode" 2. "274. H Index LeetCode" 3. "219. Contains Duplicate II LeetCode" 4. "217. Contains Dupl
阅读全文
摘要：从MySQL全备文件中恢复单个库或者单个表 提取建库语句 shell sed n '/^ Current Database: db_cms/,/^ Current Database: `/p' backup.sql db_cms.sql & shell sed e'/./{H;$!d;}' e 'x
阅读全文
摘要：Question "594. Longest Harmonious Subsequence" Solution 题目大意:找一个最长子序列，要求子序列中最大值和最小值的差是1。 思路:构造一个map,保存每个元素出现的个数,再遍历这个map,算出每个元素与其邻元素出现的次数和,并找到最大的那个数 J
阅读全文
摘要：Question "205. Isomorphic Strings" Solution 题目大意:判断两个字符串是否具有相同的结构 思路:构造一个map,存储每个字符的差,遍历字符串,判断两个两个字符串中相同位置字符的差是否相同 Java实现: java public boolean isIsomo
阅读全文
摘要：Question "274. H Index" Solution 题目大意： 论文里的 h 因子判定，题目的意思可能有点晦涩。h 因子是评判学术成就的一种重要方法，h 因子越高越好，h 因子兼顾研究学术人员的学术产出数量与学术产出质量。假设一个研究者的 h 因子为 10，则表明该研究者被引用次数大于
阅读全文
摘要：Question "219. Contains Duplicate II" Solution 题目大意：数组中两个相同元素的坐标之差小于给定的k，返回true，否则返回false 思路：用一个map记录每个数的坐标，如果数相同，如果坐标差小于k则返回true否则覆盖，继续循环 Java实现： jav
阅读全文
摘要：Question "217. Contains Duplicate" Solution 题目大意：判断数组中是否有重复元素 思路：构造一个set，不重复就加进去，重复返回true，如果数据量大的话，可以用 "布隆过滤器" Java实现：
阅读全文
摘要：Question "438. Find All Anagrams in a String" Solution 题目大意：给两个字符串，s和p，求p在s中出现的位置，p串中的字符无序，ab=ba 思路：起初想的是求p的全排列，保存到set中，遍历s，如果在set中出现，s中的第一个字符位置保存到结果中
阅读全文
摘要：Question "206. Reverse Linked List" Solution 题目大意：对一个链表进行反转 思路： Java实现：
阅读全文
摘要：Question "143. Reorder List" Solution 题目大意：给一个链表，将这个列表分成前后两部分，后半部分反转，再将这两分链表的节点交替连接成一个新的链表 思路 ：先将链表分成前后两部分，将后部分链表反转，再将两部分链表连接成一个新链表 链表取中间节点思路：龟兔赛跑，每秒钟
阅读全文
摘要：Solution "148. Sort List" Question 题目大意:对链表进行排序 思路:链表转为数组,数组用二分法排序 Java实现:
阅读全文
摘要：Question "710. Random Pick with Blacklist" Solution 题目大意：给一个N,表示一个范围[0,N),给一个黑名单列表blacklist,其中blacklist中的元素在[0,N)范围内，调用pick方法的时候随机返回一个数，这个数满足 1. 在[0,N
阅读全文
摘要：Question "141. Linked List Cycle" Solution 题目大意：给一个链表，判断是否存在循环，最好不要使用额外空间 思路：定义一个假节点fakeNext，遍历这个链表，判断该节点的next与假节点是否相等，如果不等为该节点的next赋值成fakeNext Java实现
阅读全文
摘要：Question "2. Add Two Numbers" Solution 题目大意：两个链表对应的元素相加，满10进1，反两个链表相加后的链表 思路：同时遍历两个链表，同时构造相加后的链表，满10进1，用一个数来记录进位 Java实现：
阅读全文
摘要：Question "234. Palindrome Linked List " Solution 题目大意：给一个链表，判断是该链表中的元素组成的串是否回文 思路：遍历链表添加到一个list中，再遍历list的一半判断对称元素是否相等，注意一点list中的元素是Integer在做比较的时候要用equ
阅读全文
摘要：Question "817. Linked List Components " Solution 题目大意：给一个链表和该链表元素组成的一个子数组，求子数组在链表中组成多少个片段，每个片段中可有多个连续的元素 思路：构造一个set用来存储子数组元素用于判断是否存在，遍历链表，如果当前元素不存在而下一
阅读全文
摘要：以前一章的递归为基础，讲述“ 分而治之 ”，即D&C。重点讲述二分查找的基础——快速排序。 1 分而治之 分而治之(divide and conquer, D&C)一种著名的递归式问题解决方法. demo1 假设你是农场主,有一小块土地,你要将这块土地均匀地分成方块,且分出的方块要尽可能大. dem
阅读全文
摘要：讲述 递归 ，即调用函数自身的编程方法，递归需要的 基线条件即最简单状态，递归条件即指导函数将条件引向最简状态。由于递归的特殊性，调用栈必不可少，栈为先进后出的数据结构，类似高斯消元法的“向前——向后”，我们将问题逐渐堆高简化，再从高处解决，带入底端，此为调用栈。 1 递归 假设要找一把钥匙,而钥匙
阅读全文
摘要：Question "203. Remove Linked List Elements" Solution 题目大意:从链表中删除给定的数 思路:遍历链表,如果该节点的值等于给的数就删除该节点,注意首节点 Java实现:
阅读全文
摘要：初步了解一下敏捷开发及其流程 1 为什么要敏捷开发? 敏捷开发描述了一套 "软件开发" 的价值和原则，在这些开发中，需求和解决方案皆通过自组织 "跨功能团队" 达成。 1.1 背景与动机 当需求的不明确性和工程实现的不确定性均超出一定范围后,呈现出复杂系统的特征传统的开发方法便不在适用.敏捷开发方法
阅读全文
摘要：讲述内存中的基础 数据结构 ，数组擅长找元素，链表擅长找位置，为了适应对数据不同的操作要求，应当灵活使用。 1. 内存的工作原理 计算机内存犹如有很多抽屉的柜子. 2. 数组和链表 数组中元素的位置称为索引 元素xx位于索引xx处 数组与链表不同操作对应的时间复杂度 3. 选择排序 定义:遍历这个数
阅读全文
摘要：Question "153. Find Minimum in Rotated Sorted Array " Solution 题目大意：给一个按增序排列的数组，其中有一段错位了[1,2,3,4,5,6]变成[4,5,6,1,2,3],把1求出来 思路：遍历，如果当前元素比前一个元素小就是这个元素了
阅读全文
摘要：Question "29. Divide Two Integers" Solution 题目大意：给定两个数字，求出它们的商，要求不能使用乘法、除法以及求余操作。 思路：说下用移位实现的方法 Java实现： 法1：如果可以用除法，一步就可以了 法2：下面是用减法实现的，执行超时 法3：用移位实现 j
阅读全文
摘要：二分查找 二分查找 一般而言，对于包含n个元素的列表，用二分查找最多需要$\log_2 n$步，而简单查找最多需要n步。 $\lg 100$ 相当于"将多少个10相乘的结果为100" 对数运算是幂运算的逆运算 Python实现二分查找 大O表示法 大O表示法指出了最糟情况下的运行时间 常见的大O运行
阅读全文
摘要：Question "455. Assign Cookies" Solution 题目大意:数组g的大小表示有几个小孩,每个元素表示小孩的食量,数组s的大小表示有多少个饼干,每个元素的大小表示每个饼干的大小,把饼干分给小孩,每个小孩只能分一个饼干,问最多能满足多少个小孩. 思路:遍历小孩,为每个小孩遍
阅读全文
摘要：Question "496. Next Greater Element I" Solution 题目大意:给你一个组数A里面每个元素都不相同。再给你一个数组B，元素是A的子集，问对于B中的每个元素，在A数组中相同元素之后第一个比它的元素是多少。 思路:把nums1中的元素存储到一个map里,遍历nu
阅读全文
摘要：Question "485. Max Consecutive Ones" Solution 题目大意:给一个数组,取连续1的最大长度 思路:遍历数组,连续1就加1,取最大 Java实现:
阅读全文
摘要：介绍Hadoop 大数据胜于好算法 如果数据足够多，可能产生意想之外的应用 无论算法好坏，更多的数据总能带来更好的推荐效果 大数据存储和分析遇到的问题 磁盘容量的增长远远大于磁盘读取速度 1TB的磁盘，数据传输速度100MB/s，读一遍2.5H 写数据就更慢了 解决之道 磁盘数据并行读写 分布式文件
阅读全文
摘要：Question "566. Reshape the Matrix" Solution 题目大意：给一个二维数组，将这个二维数组转换为r行c列 思路：构造一个r行c列的二维数组，遍历给出二给数组nums，合理转换原数组和目标数组的行列转换。 Java实现： java public int[][] m
阅读全文
摘要：Question "463. Island Perimeter" Solution 题目大意:给出一个二维数组1表示陆地0表示海,求陆地的周长 思路: Java实现: java public int islandPerimeter(int[][] grid) { int total = 0; int
阅读全文
浙公网安备 33010602011771号