库鲁西😫

/**  * struct ListNode {  *    int val;  *    struct ListNode *next;  * };  */  class Solution { public:     /**      *       * @param head ListNode类 the head node      * @ret...

class Solution { public:     /**      *       * @param strs string字符串vector       * @return string字符串      */     string longestCommonPrefix(vector<string>& strs) {         // writ...

class Solution { public:     /**      *       * @param numbers int整型vector       * @param target int整型       * @return int整型vector      */     vector<int> twoSum(vector<int>&...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr intvector * @param k int * @return int */ int foundOnceNumber(vector& arr, int k) { // write code here //对于本题分两种情况： //第一种就是k为偶数时，此时直接用异或运算就可求出所要的值 //第二种就是k为奇数时此时利用哈希表 if(k%2==0) { int eor=0; for(int i=0;i<arr...

就写两道，今天也是个废物呢

/* struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) { } }; / class Solution { public: ListNode EntryNodeOfLoop(ListNode pHead) { //判断链表是否有环的一种典中典的做法是快慢指针算法 //这个算法如果以前没用过或者没见过不是人脑子能想出来的， //这题就当给大家分享一下这个方法自己也熟悉一下，顺便练下coding吧 //何为快慢指针呢？即快指针一次走两步慢指针一次走一步，很简单吧 ListNod...

class Solution { public: int getLongestPalindrome(string A, int n) { // write code here //方法中心扩展法，这是从评论区大佬那学到的，又学到了（苦笑） int res=0; for(int i=0;i<n;i++) { //每一个字符都可以作为中心向两边扩展，但由于字符串长度的奇偶性不同时以一个字符和两个字符扩展的结果会不一样 //所以对于每个字符我们都分两种情况讨论，然后取最大值  int len=lenth(A,i,i)>lenth(A,i,i+1)?lenth(A,i,i):lenth(A...

class Solution { public: int FindGreatestSumOfSubArray(vector array) { //求连续子数组的最大值 int max=-9999; int count=0; for(int i=0;i<array.size();i++) { count+=array[i]; if(count>max) max=count; if(count<0) count=0; } max=count>max&&count!=0?count:max; return max; } };

今天也写了五道算法题（库鲁西）

class Solution { public: int findKth(vector a, int n, int K) { // write code here //不会快排的思路所以只能借助大根堆了，即出k次第k次的堆顶元素即为所求 for(int i=1;i<n;i++) { int ans=i; while(a[ans]>a[(ans-1)/2])//比我父亲要大就向上调成大根堆 { int temp=a[ans]; a[ans]=a[(ans-1)/2]; a[(ans-1)/2]=temp; ans=(ans-1)/2;//向上调整 } } //循环结束后数组就成了大根...

class Solution { public:     vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {         //思路：建一个小根堆，然后出k次堆顶元素即可，不知道能不能ac         //首先把给的数组建成一个小根堆         //数组中i位置上的元素在堆上的父亲位置为（i-1）/2;      ...

class Solution { public: vector GetLeastNumbers_Solution(vector input, int k) { //思路：建一个小根堆，然后出k次堆顶元素即可，不知道能不能ac //首先把给的数组建成一个小根堆 //数组中i位置上的元素在堆上的父亲位置为（i-1）/2; for(int i=1;i<input.size();i++) { int ans=i; while(input[ans]<input[(ans-1)/2])//如果比他父亲还要小则向上调整 { int temp=input[ans]; input[ans]=inpu...

/**  struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; */  class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ //首先我们先看这个递归函数（别走，递归我给你揉碎了讲，撒娇~） TreeNode* find(TreeNode* root,int o1,int o2)//函数原型没问题吧，返回的是自定义类型指针 { if...