给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] leetcode 原题第一题，主要采用C#写，小白进阶，暴力法解决~~~public class Solution { public int[] TwoSum(int[] nums, int target) { for(int i = 0;i<nums.Lengt...
/* 字符串的四则运算。给出一个字符串， 包含0~9的数字和 + -*\/ ()的运算符， - 仅代表减号不代表负数。举例如下： 输入：1 + 2 * (3 - 4) *///哈哈，看到这道题，其实一点也不难，这个题根本就不用思考，//当然是你明白算法之后，这里要用到的算法是逆波兰式。//如果你有不明白的地方，可以上网搜逆波兰式。/* 我的总结：计算机无法理解人类的正向思维，于是为了满足计算机的 思维，我们会反其道而行之，将操作符号放在操作数的后...
将英文数字转换成阿拉伯数字随机看了几道算法题，以下答案也是别人写的，非本人所写思路： 三个进行一个划分代码：publicclass POJ_2121 { publicstaticvoid main(String[] args) { /** * negative, zero, one, two, three, four, five, six, seven, * eight, nine, ten, eleven, twelve, thirteen, fourteen, fifteen, * sixteen, seventeen, eighteen, nineteen, twenty, thirty, forty, fifty, * sixty, seventy, eigh...
一、不借助临时变量，进行两个整数的交换 //方法一 ES6 var a = 1, b = 2; [a,b] = [b,a]; console.log(a,b)// 方法二 异或运算，同为0或者同为1都为0,10为1 var c = 3, d = 4; c = c ^ d; d = c ^ d; c = c ^ d; console.log(c,d)二、字符串查找：请使用最基本的遍历来实现判断字符串 a 是否被包含在字符串 b 中，并返回第一次出现的位置（找不到返回 -1）。 例子：a=‘34‘;b=‘1234567‘; // 返回 2 a=‘35‘;b=‘1234567‘; //...
题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。不能用条件语句，基本上只有考虑递归。常规解法：利用构造函数的每次初始化来实现递增class Sum { public:Sum() {num++; sum+=num;}staticvoid Reset() {num = 0; sum = 0;}staticint GetSum() {return sum;} private:staticint num;staticint sum; };int Sum::num = 0; int Sum::sum = 0;int SS(int i) {Sum::Reset...
出题：给定一个乱序链表，节点值为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...