gdut17的博客

#include <iostream>#include <string>#include <vector>#include <algorithm>using namespace std;int partion(vector<int>&v,int low,int high){ int key = v[low]; while(low < high){ while(low<high && v[hi

preclass Solution {public: string longestCommonPrefix(vector<string>& strs) { int i,j; string r; if(strs.size() == 0){ return r; } string pre = strs[0]; for(i=1;i<strs.size();i+

和第K小刚好相反有一个整数数组，请你根据快速排序的思路，找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间)，请返回第K大的数，保证答案存在。测试样例：[1,3,5,2,2],5,3返回：2先排序+快排+二分第K大，则说明是第n-k+1小目的下标为n-K根据快排中轴下标，二分法调整int partion(vector<int> a,int low,int high){ int key = a[low]; while(low < h

快排+二分int getpart(int a[],int low,int high){ if (low>high) { return -1; } int low_t = low; int high_t = high; int key = a[low]; while (low < high) { while(low < high && a[high] >= key) { high--; } if (low<high)

struct ListNode { int val; struct ListNode *next;};//判断是否链表回文//比如12321是回文，1221是回文//1231不是。12323不是bool isPalindrome(ListNode* pHead){ if (pHead == NULL || pHead->next==NULL) { //cout<<"if\n"; return true; } //计算链表长度 //将前半部分反转，然后双指针依

求二进制1的个数，负数用补码//求二进制1的个数，负数用补码int f1(int n){ unsigned int m=0; for(;n;) { n &= (n-1); ++m; } return m;}int f1_2(int n){ unsigned int m=0; int c = 32; while(c--) { if (n & 0x00000001) { m += 1; } n>>=1; } ret

1.普通查找int getPos(vector<int> A, int n, int val) { // write code here if(A.size()==0 || n<=0){ return -1; } int low,high,mid; low = 0; high = n-1; while(low<=high){

快速排序快速排序1void swapa(int &a,int &b){ int t = a; a = b; b = t;}int par(int a[],int low,int high){ int key; key = a[low]; while (low < high) { while(low<high && a[high]>=key) { high--; } if (low < hi

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* deleteDuplication(ListNode* pHead){ ListNode*head; head = pHead; ListNode *p,*q; p = pHea

/* 给定字符串（ASCII码0-255）数组， 请在不开辟额外空间的情况下删除开始和结尾处的空格， 并将中间的多个连续的空格合并成一个。 例如：" i am a little boy. "， 变成"i am a little boy",语言不限， 但不要用伪代码作答，函数输入输出请参考如下的函数原型： */void FormatString(char str[],int len){ int i,j,k; i=0; //去除前面的 while (str.

class Solution {public: int Fibonacci(int n) { if(n==0 || n == 1){ return n; } //int a[40]={0,1}; int i,j; int a,b,c; a = 0; b = 1; for(i=2;i<40;i++){ c = a+b;

#include <iostream>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};class Solution {public: ListNode* ReverseList(ListNode* pHead) { //不带头结点的链表 if (pHead == NULL || p

/* *不带头的链表 **/#include <stdio.h>#include <stdlib.h>struct node{ int var; struct node* prev; struct node* next;};//头插法void Add(int v,struct node**head){ struct node*pn...

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com...