出题：给定一个乱序链表，节点值为ASCII字符，但是其中有重复项，要求去除重复项并保证不改变剩余项的原有顺序；分析：创建一个256（2^8）大小的bool数组，初始化为false，顺序读取链表，将字母对应位置为false的重新标记为true并保留节点，将字母对
应位置为true的保持并删除节点；时间复杂度为O(N)，空间复杂度为常量。注意删除节点和不删除节点的情况下，pre和cur的移动操作不相同；解题： 1struct Node {2char value;3 ...
列表data的值为[1, 3, 4, 5, 8, 9, 11]，找出这个列表中和为13的两个数字的所有组合。这个好找，上过幼儿园大班的，估计都能找出来。4+9=13, 5+8=13。如何用python写一个函数来实现呢。解法一：超级大循环最容易想到的就是遍历啊。嵌套循环，外层循环遍历全部列表，内层循环遍历当前元素位置之后的所有元素。内层循环中将两个数字相加，等于13就break。妥妥找到。def equalSum01(data=None, twosum=13):
result = []
for i...
1）最长不重复子串使用string和vector<string>string FindLongestNonRepeatSubstring(string str)
{if (str.empty()) return"";string tmp;//存放临时不重复的子串vector<string> svec;//存放所有不重复的子串int start = 0;//标记每次开始查找子串的下标int pos = -1; //查找当前字符在子串中的位置下标tmp.push_back(str[0]);for (unsigned int i = 1; i < str.size(); ++i){pos = tmp.find(str[i]);if (pos == -1){tmp.push_bac...
例1: 海量日志数据，提取出某日访问百度次数最多的那个IP（文件总量多大 -> 能一次载入内存吗 -> 怎么将文件化大为小，一般可以采取hash -> 然后怎么归并）1.IP地址最多有2^32=4G种取值情况，所以不能完全加载到内存中处理；
2.可以考虑采用“分而治之”的思想，按照IP地址的Hash(IP)%1024值，把海量IP日志分别存储到1024个小文件中。这样，每个小文件最多包含4MB个IP地址；
3.对于每一个小文件，可以构建一个IP为key，出现次数...
版权所有。所有权利保留。欢迎转载，转载时请注明出处：http://blog.csdn.net/xiaofei_it/article/details/51502727为了防止思维僵化，每天刷个算法题。已经刷了几天了，现在发点代码。我已经建了一个开源项目，每天的题目都在里面：https://github.com/Xiaofei-it/Algorithms绝大部分算法都是我自己写的，没有参考网上通用代码。读者可能会觉得有的代码晦涩难懂，因为那是我自己的理解。最近几天都是在写一些原来的东西，大多数是...
这是一道算法题。想写篇blog记录一下这道题的解法。题目是这样的：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）这道题什么意思呢？它的意思就是说，我有一个节点类型，这个节点类型有三个成员，其中一个成员存放值，另外另个成员分别是两个指针，一个...
0 解题步骤回溯法解题时通常包含3个步骤：1. 针对所给问题，定义问题的解空间；2. 确定易于搜索的解空间结构；3. 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。对于问题的解空间结构通常以树或图的形式表示，常用的两类典型的解空间树是子集树和排列树。当所给的问题是从n个元素的集合S中找到S满足某种性质的子集时，相应的解空间树称为子集树。例如，n个物品的0-1背包问题所对应的解空间树是一棵子集树，这类...
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。题目思路本题就是按照建立二叉树的思路建立就行了。先序遍历的第一个是根节点，然后在中序遍历找到该根节点，以此为界，中序遍历的左边是它的左子树的中序遍历，同样地找到该左子树在先序遍历中对应的先序遍历顺序。对于右子树也是一样的方法。本体采用递归，递归就要先写出终止条件。Python代码这个题...
写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率
这是2015阿里秋招的一个在线笔试题
实现方法很简单，遍历一遍二叉树，找出最大最小，一相减就可以求出最大的差值
之前在做题的时候居然写递归的方法求值，后面测试了一下，果然结果不对
只要是非递归的的方法遍历都可以很容易找出最大值最小值，效率也比较高，时间复杂度为O（n）。
下面是我用非...
1、单链表倒序 定义链表节点Nodepublicclass Node {privateint index;public Node next;public Node(NodeBuilder builder) {this.index = builder.getIndex();this.next = builder.getNext();}publicstatic NodeBuilder newBuilder() {returnnew NodeBuilder();}} Node建造器publicclass NodeBuilder {privateint index;private Node next;publicint getIndex() {return index;}public NodeBuilder setIndex(int index) {thi...
问题：一个整数数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。分析：这是一个很新颖的关于位运算的题目。首先考虑这个问题的一个简单版本：一个整数数组里除了一个数字之外，其他的数字都出现两次，请写程序找出这个只出现一次的数字。这个问题的突破口在哪？题目中数组的性质是只有一个整数出现一次，其他的都出现两次。这样的话就使我们想到了...
题解位置 class Solution {public void rotate(int[] nums, int k) {int len = nums.length; // 数组长度k = k % len; // 简化一下k// 外循环int count = 0; // 计数器for (int start = 0; count < len; start ++) {int cur= start; // 当前位置 int curVal = nums[pre]; // 当前位置元素do {int next = (cur+ k) % len; // 要移动到的位置nextint tmp = nums[next]; // 记录next位置本来存...
1、来源：LeetCode78给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]
输出:
[[3],
[1],
[2],
[1,2,3],
[1,3],
[2,3],
[1,2],
[]
]解决代码： 1class Solution:2def subsets(self, nums):3""" 4 :type nums: List[int]5 :rtype: List[List[int]]6""" 7 res=[[]]8for num in sorted(nums):9 res...
20. Valid Parentheses有效的括号解题思路将括号比较后者后，不同的入栈，相同的出栈，最后字符串遍历结束后栈为空则匹配成功。publicbool IsValid(string s) {//声明字典，括号匹配键值对Dictionary<char, char> dict = new Dictionary<char, char>();dict.Add(‘)‘, ‘(‘);dict.Add(‘]‘, ‘[‘);dict.Add(‘}‘, ‘{‘);Stack<char> stack = new Stack<char>();//遍历字符s，直到遍历s所有字符结束循环for (int i = 0; i < s...
一位C++小白的力扣刷题_成长记录_welcome to visit ^_^ 树和图_第4题：填充每个节点的下一个右侧节点指针题目描述：给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;
}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为...
