class Solution { public:   //Insert one char from stringstream     int ascii[500] = {0};//不想用map，所以把字符转为ascii码，记录次数。其实开个128大小就够了。     queue<char> str ;     void Insert(c...

class Solution { public:     int LastRemaining_Solution(int n, int m) {         vector<int> num;         if(n<1)       &n...

题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ 思路：先制作可进入的mapp数组地图，bfs遍历，并用cot记录数量返回。此题显然用bfs效率更高。 class Solution { public:     int&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix string字符串 * @param rows int整型 * @param cols int整型 * @param str string字符串 * @return bool布尔型 */ int m,n,visit[1000][1000],ll; char mmap[1000][1000]; ...

题目描述请实现一个函数，用来判断一棵二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 第二遍才过。。。。 思路：前序遍历和后序遍历能确定唯一一颗二叉树。对左右子树，分别进行前、后序遍历。保留遍历的结果。（其中右子树的遍历，左右要反过来）。第二遍才过的原因是栽倒在最后一个样例上，没有考虑全是一种数字的情况，所以要把空值作‘0’，保留。但这样有可能输入的数字本身是0，所以再记录补位空的个数。最保险的是用特殊字符补二叉树，数字还是不保险。 /* struct TreeNode { int val; struct TreeNode *left; ...

思路：我和想的方法和主流方法不一样，暴力打表。附上代码，难点在于确定指数范围。 题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 class Solution { public:     int GetUglyNumber_Solution(int index) {       &nb...

题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 这题主要是生成字典顺序的全排列，把整个字符串想成一条路径，用dfs去搜索。 坑在去重。第一遍测试完忘记去重了，简单想了一种方法等字符排列完再从vector里面删除，但是没有技巧性。所以决定，在生成tempstr的过程中过滤重复。 class Solution&nbs...

输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 我的方法比较直接，不是很巧妙但是能想得到，做的是加法。先序遍历的过程中把每个节点都存起来，一直到叶子节点算一条路径。 优点：这么做简单粗暴，容易想到。 缺点：容易出BUG，把心态搞崩。 废话不多说附上代码。 /* struct TreeNode { int val; struct TreeNode *left; struc...

输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 此方法为暴力破解大法，时间复杂度n^2,但是秒过剑指offer，不明白的可以私我。 /* struct RandomListNode {     int label;     struct RandomListNode *next,&nb...