摘要：
自解法 20ms使用一遍法，从右向左依次比较相邻两个数字，看其是否为降序排列[降序排列无更大的排列了]当出现升序排列时，只需要将此处的数字与其右端比其大一点点的数进行交换，再将【i-1】右端的数进行升序排列就得到比目前大一点的排列了。如图所示 //使用C++的排列函数next_permutation 阅读全文
摘要：
汉诺塔问题是一个递归的经典问题。 问题描述： 有x,y,z三根柱子，在x柱子上有按照大在下，小在上的规则，放着64个套筒，现在要将64个套筒借助柱子y移到柱子z上，且每次只能移动一个套筒，每个柱子上的套筒每时每刻只能按照大套筒在下面，小套筒在上面的规则放着，请问一共要移动多少次才能完成该项任务? 解 阅读全文
摘要：
1.排列：全排列n! 使用next_permutation函数 输入任意一个字符串，输出其字典序的全排列 递归法 设一组数p = {r1, r2, r3, … ,rn}, 全排列为perm(p)，pn = p – {rn}。则perm(p) = r1perm(p1), r2perm(p2), r3p 阅读全文
摘要：
1 #include "000库函数.h" 2 3 //自解； 4 //这道题 的突破口就是找到words的组合情况 5 //然后将所有组合一一查找是否存在子串，还要对答案去重、查找相同子串不同位置出现！！！ 6 //超出时间限制^_^，悲催，做了一个小时 7 class Solution { 8 public: 9 vector findSubst... 阅读全文
摘要：
1 #pragma once 2 #include "000库函数.h" 3 4 /*********************自解**************/ 5 //使用算法中的find 12ms 6 class Solution { 7 public: 8 int strStr(string haystack, string needle) { 9 ... 阅读全文
摘要：
1 #pragma once 2 #include "000库函数.h" 3 /******************自解***********************/ 4 //虽然很快通过，但不满足题中不允许使用除法的要求 36ms 5 class Solution { 6 public: 7 int divide(int dividend, int d... 阅读全文
摘要：
1 #include "000库函数.h" 2 3 4 //自解1： 5 class Solution { 6 public: 7 int removeElement(vector& nums, int val) { 8 if (nums.size() == 0)return 0; 9 int j = 0; 10 fo... 阅读全文
摘要：
1 #include "000库函数.h" 2 3 ////////////自解1：逐个筛选在赋值,时间最短36ms 4 class Solution { 5 public: 6 int removeDuplicates(vector& nums) { 7 if (nums.size() v; 9 v.push_back(nums[0])... 阅读全文
摘要：
1 #include "000库函数.h" 2 3 4 5 struct ListNode { 6 int val; 7 ListNode *next; 8 ListNode(int x) : val(x), next(NULL) {} 9 }; 10 /************************自己解答*********... 阅读全文
摘要：
1 #include "000库函数.h" 2 3 4 5 6 struct ListNode { 7 int val; 8 ListNode *next; 9 ListNode(int x) : val(x), next(NULL) {} 10 }; 11 //注意，该链表是无头结点,为了不乱，自己加了一个头结点 12 class Soluti... 阅读全文