Tech Memo

摘要： Question: Add Two Numbers Detail: You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse or 阅读全文

摘要： 题目：复杂链表的复制 要求：输入一个复杂链表（每个节点有节点值以及两个指针，一个指向下一个节点，另一个指针指向任意一个节点），返回复制后复杂链表的head。 解题代码： 阅读全文

摘要： 题目：数组中的逆序对 要求：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入： {7， 5， 6， 4} 逆序对： {7， 5} {7， 6 阅读全文

摘要： 题目：和为S的连续正数序列 要求：输入一个正数S，返回所有和为S的正数序列，见下例； 例如： 输入： S=15 输出： {1， 2， 3， 4， 5} {4， 5， 6} {7， 8} 解题代码： 更新一下，发现上述代码（运行时间：4ms占用内存：600k）计算求和的时候出现了重复计算的问题，没有很 阅读全文

摘要： 题目：和为S的两个数字 要求：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 例如： 输入数组{1， 2， 4， 7， 11， 15} 和数字15 返回{4，11} 解题代码： 阅读全文

摘要： 题目：滑动窗口的最大值 要求：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。具体见下例： 例如，数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 6个滑动窗口如下： {[2,3,4],2,6,2,5,1 阅读全文

摘要： 题目：构建乘积数组 要求：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 解题代码： 阅读全文

摘要： 题目：圆圈中最后剩下的数 要求：0,1,2...n-1 共n个数排成一个圆圈，从数字0开始，每次删除第m个元素，求这个圆圈里面剩下的最后一个元素 如 n=5， m=3 的情况：0， 1， 2， 3， 4 组成一个圆圈，删除第三个元素 2，剩余元素为 0， 1， 3， 4，注意下次再删除元素时需要从上 阅读全文

摘要： 题目：扑克牌顺子 要求：从扑克牌中抽出5张牌，其中大小王可以代表任意牌，A代表1，J代表11， Q代表12， K代表13，判断抽出的五张牌是不是顺子，如 4 6 8 0 0 是顺子，返回true 技巧： 如果五张牌里面含有四个以上（含四个）大小王，那就一定是顺子， 如 3 0 0 0 0 解题代码： 阅读全文

摘要： 题目：二叉搜索树的第k个结点 要求：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第3小的结点的值为4。 解题代码： 阅读全文

摘要： 题目：把数组排成最小的数 要求：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题代码： 关于sort的用法，可以参考【这篇博客】 阅读全文

摘要： 题目：连续子数组的最大和 要求：例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(6-3-2+7)。给一个数组，返回它的最大连续子向量的和. 解题代码： 阅读全文

摘要： 题目：最小的K个数 要求：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 解题代码： 阅读全文

摘要： 阅读全文

摘要： Ubuntu开机之后页面出现：无法应用原保存的显示器配置所选模式均不匹配可能的模式：为 CRTC 63 尝试模式CRTC 63：尝试 800x600@60Hz 模式输出在 1366x768@60Hz (通过 0)CRTC 63：尝试 2560x1600@60Hz 模式输出在 1366x768@60H 阅读全文