小屋

二叉树的前序、中序、后续遍历递归解法 //先序遍历 void pre_order(TreeNode* root,vector<int>& number){ if(!root) return; number.push_back(root->val); pre_order(root->left, number); pre_order(root->right, number);

1，大数相减大整数相减。有两个非常大的整数，因为太大所以用数组保存，计算大数相减的结果。使用C++语言实现大数相加和大数相减 //将大的值变成A，小一些的值变成B

有如下数据：垃圾袋 1497043 5.063276505358443抽纸 1064344 5.28969789617728水杯 1181517 5.5993742803056765水杯 1194451 9.164971781320457水杯 84793 4.089972381569897水杯 87067 8.169655974237727水杯 91113 4.429693750...

有文件A：，B：，希望通过A,B生成C： 就是笛卡尔积操作。 一，当数据在numpy数组中，数据为：A=['a','b','c','d']B=['1','2','3','4']其实方法一的思想很简单粗暴：A,B元素存储在list中，将A中每个元素复制len(B)次，然后将之与B进行行合并；得到的结果再与result列合并。最后输出result

题目：Given an array of integers, return indices of the two numbers such that they add up to a specific target. 寻找数组中两元素之和为目标值的数值的下标。

题目描述：Determine whether an integer is a palindrome. Do this without extra space.不适用额外空间判断整数是不是回文数。

对于匹配文本串中子串出现的位置的问题。对KMP进行了浅析，并附上代码。

python中的列表推导式和一个编程题：对文件中的数据去重以及根据规则排序

题：假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗?分析：方法一、若使用辅助的存储方式，该选择何种存储方式呢？可使用hash的存

题意：一个整数数组，计算该数组中不相同整数的个数。如A[]={1,8,2,6,7,8,5,5,4}则输出不相同的个数为7.方法一是使用hash数组，将hash数组里面的数全部制为0；然后hash[A[i]]为0时，将其设置为1；最后hash数组的和就是不同数字的数目。此种方法的缺点就是只能适合整形数组，其他数组不适合；但是优点就是时间复杂度小，只有O(n)。方法二：先进

判断单链表是否有环，不借助额外的空间，时间复杂度为O(n)

题意：一个数组，里面只有一个重复的数，找出这个重复的数，并考虑时间复杂度。分析：1，如果去过该数组是存在某个范围之内，且占满了该范围，只多了一个数，如数组有101个数，数的范围是[1, 100]。就是说该数组中的数包含了1到100所有的数，且第101个数也是在[1, 100]范围内的。那么可以用该数组全部数字的和再减去sum(1+2+...+100)，得到的数字就是重复的数。2，如...

一，动态规划 动态规划的本质是递归，动态规划在递归的基础上通过空间来换取时间，来解决问题。它是通过：原问题(N)—>子问题(N-1)—>原问题（N），这样的方式将大的问题分解成一个个小的问题来求解，通过解决一个个小的问题最终将大问题解决了。 二，寻找两个数组中相同最长连续子数组问题

题意：Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".两个字符串相加

判断是不是2的幂数。若n是2的幂数的话，那么n的二进制中含有1的只有1位；.判断是不是3的幂数判断是不是4的幂数//判断n是不是4的幂数

Count and Say题目：The count-and-say sequence is the sequence of integers with the first five terms as following:1. 1；2. 11 ； 3. 21 4. 12115. 1112211

题目：Given an array and a value, remove all instances of that value in place and return the new length. Do not allocate extra space for another array【C++】去除数组中的某数且不使用额外空间

打印从1开始的蛇形矩阵。如输入：3输出：1 2 3            8 9 4            7 6 5思路：剥洋葱思想。层层构建矩阵。若是n*n的矩阵，则分成n/2层。使用变量temp与circle表示与层数相关的计算。计算每一曾的时候有四个循环，分别表示计算四条表边，第一条边表示行：行不变，列增加；第二条边表示列：列不变，行增加；第三条边表示行：行不变，列在减

首先以一个题目为切入点，题意如下：给定一个字符串str，请在单词间做逆序调整，如“pig loves dog”逆序成“dog loves pig”；如“I'm a student.”逆序成“students. a I'm”。对于这个题目我们的思想就是装换。第一步将全部的字符串前后交换位置，第二部将每个单词前后交换位置。以“pig loves dog”为例，现将之转换成“god sevo

把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。一个丑数C可以写成C=2X*3Y*5Z的形式(其中2X表示2的X次方)。一，最初计算丑数的方法会想到用暴力的方法，就是从1到M判断每个数x是是不是丑数，一直累加到第N个丑数。在判断一个是数是不是丑数时使用如下方

题目：将整数翻转过来。如：Example1: x = 123, return 321Example2: x = -123, return -321本题在写的时候要注意两个问题： 1，当数字为100之类的数的时候应该返回什么数？ 2，注意数字的翻转的时候会出现越界的情况，如x=100000003时，翻转后的数字是会越界的。

题目：Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 将罗马数字转换成阿拉伯数字。 方法一：从前往后的计算方法二：从后往前计算

题目：Write a function to find the longest common prefix string amongst an array of strings. 找出字符串中字符的最长前缀。

题目： Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in the correct order, “()” and “()[]{}” are all valid

去除排序数组中重复的元素

刷题时的小技巧

判断单链表是否有环，不借助额外的空间，时间复杂度为O(n)

问题描述： 求一个一维数组的最长递增子序列，时间复杂度尽可能小。 例如：数组 1， -1，2，-3，4，-5，6，-7它的最长递增子序列是 1，2，4，6，最后返回4.

问题：已知一个单链表，将这个单链表反转过来，并返回反转之后的单链表。 思想：使用头插法的思想，将原本单链表中的数据反转，即每次插入数据的时候，不是将数据放到链表的末尾而是放到链表的头部。

题意：Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the contiguous subarray [4,-1,2,1] 计算数组中连续子数组

统计文件中的字符一个txt文件中已知数据格式为：C4D/suC4D/max/AE统计每个字段出现的次数，比如C4D、maya

LeetCode 121Best Time to Buy and Sell Stock 题意：Say you have an array for which the ith element is the price of a given stock on day i. buy one and sell one share of the stock

昨天做题目的时候遇到二维数组的参数传递的时候卡在那了。之前也遇到过一些关于函数参数传递的问题，参考了网上的一些文章之后，今天就来总结下。其实这位写的已经挺好的啦：http://blog.youkuaiyun.com/zhouxuguang236/article/details/12256321在谭浩强老师的C语言程序设计上面有说到，若是二维数组需要当作是实参的话，无论是形参还是实参都需要表达出其列的数