今天看到LeetCodeOJ题目下方多了“ShowTags”功能。我觉着挺好，方便刚開始学习的人分类练习。同一时候也是解题时的思路提示。【题目】Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e., ...

这个题目没有动手实践，仅仅是想了个思路。结果一看讨论区的代码瞬间感觉，我想的太复杂了。ps：有点想不明确，既然是要移除元素。为何不留下一个不含删除元素的纯净数组。Givenanarrayandavalue,removeallinstancesofthatvalueinplaceandreturnthenewlength...

SortListTotalAccepted: 68684 TotalSubmissions: 278057 Difficulty: MediumSortalinkedlistin O(n log n)timeusingconstantspa...

假设是2的次方，则n&(n-1)=0...

　　Givenasinglylinkedlistwhereelementsaresortedinascendingorder,convertittoaheightbalancedBST.　　给定一个升序的单链表。将它转换成一颗高度平衡的二叉树　解法一：将单链表中的值存入一个数组中，通过数组来构建二叉树。算法时间复杂度是...

LongestCommonPrefixWriteafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings.求最长公共前缀。代码例如以下：classSolution{public:stringlongestCommonPrefix(vector&...

 链表：倒序输出链表链表的倒数第k个节点合并两个排序的链表 倒序输出链表两种思路：1.利用栈：遍历链表，将链表元素添加的栈中，遍历结束后，从栈顶依次取出元素即可。2.利用链表:新建一个新链表，遍历旧链表，将元素插入新链表的头指针后面，遍历结束，遍历新链表即可。这里利用都是栈先进后出的特性，利用数组+...

 数组算法完美洗牌算法窗口大小为K的最大子数组和寻找最小的k个数寻找和为定值的两个数数组中出现次数超过一半的数字寻找二维数组递增数组的一个数奇偶数排序荷兰国旗删除有序数组中的重复值 完美洗牌算法c语言随机数如何产生：利用srand((unsignedint)(time(NULL))是一种方法，因为每...

 字符串算法字符串翻转字符串旋转数字转字符串字符串转数字回文字符串判断字符串包含字符串删除字符串哈希字符串压缩十进制数转十六进制数字符串替换字符串匹配第一个只出现一次的字符字符串翻转第一种方法：#include<stdio.h>#include<string.h>char*revers...

题目标签：HashMap　　题目给了我们一个order和wordsarray，让我们依照order来判断wordsarray是否排序。　　利用hashmap把order存入map，写一个helpermethod来判断每临近的两个word是否排序正确。　　遍历wordsarray，依次比较临近的两个words。　　具体看...

Array448.找出数组中所有消失的数要求：整型数组取值为1≤a[i]≤ n，n是数组大小，一些元素重复出现，找出[1,n]中没出现的数，实现时时间复杂度为O(n)，并不占额外空间思路1：（discuss）用数组下标标记未出现的数，如出现4就把a[3]的数变成负数，当查找时判断a的正负就能获取下...

Findthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestsum.Forexample,giventhearray[−2,1,−3,4,−1,2,1,−5,4],...

 Giventwointegers n and k,returnallpossiblecombinationsof k numbersoutof1... n.Forexample,If n =4and k =2...

 Given n balloons,indexedfrom 0 to n-1.Eachballoonispaintedwithanumberonitrepresentedbyarray nums.Youareaskedtoburstallthebal...

 Givenanarray S of n integers,arethereelements a, b, c in S suchthat a + b + c&n...