题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 以这道题为例，我们至少应该想到几类测试用例对代码做功能测试： 输入的链表头指针是 NULL。 输入的链表只有一个结点。 输入的链表有多个结点…

#include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using names…

Description 你有n种牌，第i种牌的数目为ci。 另外有一种特殊的牌：joker，它的数目是m。 你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。 比如，当n…

题目均来自LeetCode 242. Valid Anagram  这题按照上一篇《简单的查找问题》中提到的那样通过map进行映射标记，循环 遍历判断一下即可。 class Solution { pu…

Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative or…

异或(XOR)是一种位运算符，相同为0，相异为1 如0^1=1,0^0=0,1^1=0 异或满足交换律、结合律 a^b=b^a a^(b^c)=a^b^c=(a^b)^c a^b^c^d=a^d^c^b 异或是一种位运算…

1.当所给问题是从n个元素的集合S中找出S满足某种性质的子集时，相应的解空间称为子集树。例如：n个物品的0-1揹包问题所相应的解空间是一棵子集树，这类子集树通常有2^n个叶结点，其结点总数为(2^(n+1))-1。遍历子…

package ejbwebdemo; import java.util.LinkedList; import java.util.ListIterator; public class jasgj { public st…

题目 给定一个字符串所表示的括号序列，包含以下字符： ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。 样例 括号必须依照 “()”顺序表示， “()[]{}”是有效的括号，但…

//如果一个整数不为0，那么这个整数至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。其余所有位将不会受到影响。  …

关键词解释 coarse-grained: an application might use a lock to elect a primary, which would then hand…

// 利用一个数组记录从0。。。col – 1位置开始排列setences时，最后一个string的位置 // 对于“a” 2000 2000 这样的数据依然不能通过 class Solution { pub…