leetcode刷题
文章平均质量分 59
落花逐流水
从事人工智能,模式识别与智能系统
展开
-
leetcode 笔记刷题(四)最长回文子串
5. 最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"示例 3:输入:s = "a"输出:"a"示例 4:输入:s = "ac"输出:"a"提示:1 <= s.length <= 1000s 仅由数字和英文字母(大写和/或小写)组成来源:力扣(LeetCode)链接:https..原创 2021-04-04 12:06:38 · 349 阅读 · 0 评论 -
leetcode 笔记刷题(三)链表相关题目
leetcode上链表题目共57个。后面再补充原创 2021-03-31 09:16:18 · 57 阅读 · 0 评论 -
无序数组中找第K大的数
类快排算法leetcode215由于只要求找出第k大的数,没必要将数组中所有值都排序。典型解法:快速排序分组。在数组中找到第k大的元素取基准元素,将元素分为两个集合,一个集合元素比基准小,另一个比基准大 ,三种情况。1.比基准大的元素数目标志位m正好为k-1,基准就是目的元素。2.比基准大的元素标志位m小于k, 那么就在比基准小的集合里面找第(k-m)大的元素3.若是比基准大的元素为m大于k,那就继续在该集合里面找第k大的元素。快排中的partition算法,返回key在数组中的原创 2021-01-13 21:51:44 · 2783 阅读 · 0 评论 -
leetcode 笔记刷题(三)206 反转链表
剑指 Offer 24. 反转链表定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制:0 <= 节点个数 <= 5000注意:本题与主站 206 题相同:https://leetcode-cn.com/problems/reverse-linked-list//** * ..原创 2021-03-25 22:18:57 · 87 阅读 · 0 评论 -
leetcode笔记刷题(一)1.两数之和 -哈希表
之前从没有在leetcode上面刷过题,就来刷一刷,补充一下平时知识点的不足。第一道题:自己本地测试代码:#include <iostream>#include <vector>#include <map>using namespace std;/*注:malloc 是 c 语言中的动态分配内存,result=(int*)malloc(sizeof(int)*2); malloc 函数返回的是 void\* 型,所以要强制类型转换成.原创 2020-09-01 20:23:28 · 167 阅读 · 0 评论 -
leetcode 笔记刷题(二)2、两数相加 3、无重复字符最长子串 4、寻找两个正序数组中位数
#include <iostream>using namespace std;struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *...原创 2020-09-07 07:04:36 · 124 阅读 · 0 评论