LeetCode和牛客网
刷题
保尔柯察杨
这个作者很懒,什么都没留下…
展开
-
每日一刷之leetcode 最长回文子串
每天刷1题, 纯属个人兴趣爱好。原创 2022-08-23 19:22:50 · 1089 阅读 · 0 评论 -
数据结构之反转链表
反转链表原创 2022-08-10 22:01:29 · 181 阅读 · 0 评论 -
链表中的节点每k个一组翻转
链表原创 2022-07-13 22:31:57 · 224 阅读 · 0 评论 -
实现二叉树先序,中序和后序遍历
实现二叉树先序,中序和后序遍历原创 2022-07-05 22:51:45 · 384 阅读 · 0 评论 -
每日一刷之大数加法
大数加法原创 2022-07-01 23:45:23 · 80 阅读 · 0 评论 -
买卖股票的最好时机(二)
买卖股票的最好时机(二)原创 2022-06-29 22:52:52 · 129 阅读 · 0 评论 -
接雨水问题
接雨水问题原创 2022-06-28 23:22:08 · 90 阅读 · 0 评论 -
连续子数组的最大和
连续子数组的最大和原创 2022-06-27 21:55:10 · 108 阅读 · 0 评论 -
BM2 链表内指定区间反转
链表内指定区间反转原创 2022-06-26 09:50:12 · 137 阅读 · 0 评论 -
BM98 螺旋矩阵
螺旋矩阵原创 2022-06-24 23:13:06 · 146 阅读 · 0 评论 -
BM97 旋转数组
旋转数组原创 2022-06-23 23:29:16 · 143 阅读 · 0 评论 -
BM57 岛屿数量
深度遍历思想原创 2022-06-08 17:48:09 · 123 阅读 · 0 评论 -
重建二叉树
学习目标:算法和数据结构之KMP算法想比较字符串BF算法,这种暴力算法,KMP算法高效的多学习内容:理解KMP算法,很多时候人们都是先把算法讲一遍再去跟你分析,也可以直接上code, 如果你从code中去看这个算法是怎么实现的。学习时间:提示:这里可以添加计划学习的时间例如:周一至周五晚上 7 点—晚上9点周六上午 9 点-上午 11 点周日下午 3 点-下午 6 点学习产出:提示:这里统计学习计划的总量例如: 技术笔记 2 遍 CSDN 技术博客 3 篇 习的原创 2022-05-30 22:56:45 · 72 阅读 · 0 评论 -
二叉树中和为某一值的路径(一)
二叉树中和为某一值的路径(一):核心步骤:class Solution {public: /** * * @param root TreeNode类 * @param sum int整型 * @return bool布尔型 */ bool hasPathSum(TreeNode* root, int sum) { // write code here if (root == NULL)原创 2022-05-25 21:17:30 · 97 阅读 · 0 评论 -
BM50 两数之和
目标:实现方法:class Solution {public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here原创 2022-05-22 16:22:26 · 119 阅读 · 0 评论 -
比较版本号
问题描述分析:采用双指针的方法,进行解析和比较,省去存储切分后的块的开销,复杂度分析:时间复杂度:O(max(m, n)),其中m, n分别为两个字符串长度。需要遍历到较长字符串的尽头空间复杂度:O(1),只用到了常数个变量解决方案:class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符原创 2022-05-18 16:15:31 · 139 阅读 · 0 评论 -
数组中的逆序对
目标:归并排序使用的就是分治思想。分治,顾名思义,就是分而治之,将一个大问题分解成小的子问题来解决。小的子问题解决了,大问题也就解决了。从我刚才的描述,你有没有感觉到,分治思想跟我们前面讲的递归思想很像。是的,分治算法一般都是用递归来实现的。分治是一种解决问题的处理思想,递归是一种编程技巧,这两者并不冲突。数组中的逆序对:步骤:class Solution {private: const int mod = 1000000007;public: void merge(vect原创 2022-05-18 16:04:29 · 89 阅读 · 0 评论 -
BM8 链表中倒数最后k个结点
链表中倒数最后k个结点 -> 链表文章目录链表中倒数最后k个结点 -> 链表前言一、实现步骤1.双指针法结果前言一、实现步骤1.双指针法代码如下(示例):/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */class Solution {public: /** * 代码中原创 2022-05-10 21:27:44 · 230 阅读 · 0 评论 -
删除链表的倒数第n个节点
学习目标:删除链表的倒数第n个节点实现方法:/** * struct ListNode { * int val; * struct ListNode *next; * }; */class Solution {public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromE原创 2022-05-10 21:08:55 · 299 阅读 · 0 评论 -
leetcode 35
一 背景和上一篇https://blog.csdn.net/qq_34770510/article/details/123218468?spm=1001.2014.3001.5502是相似的,主要是练习数据结构 数组 二分查找。二 具体code:暴力解法:class Solution {public: int searchInsert(vector<int>& nums, int target) { for (int i = 0; i < n原创 2022-03-06 22:29:54 · 94 阅读 · 0 评论 -
leetcode 704
以前看leetcode都按顺序的,偶然看博客发现结合数据结构刷题,应该有趣合理的多。分享一个百度大牛的博客:https://programmercarl.com/,可以看他是如何刷题的。他们刷题有个思维导图我根据大牛的思路去刷题,确实有进步,先看暴力解法,然后再看是否能优化,于是看思维导图我去刷了704 二分查找,平时下班早我就去leetcode去刷1-2道一 暴力解法:class Solution {public: int search(vector<int>&原创 2022-03-01 23:02:40 · 299 阅读 · 0 评论 -
leetcode 第6题 ZigZag Conversion
leetcode 第6题 ZigZag Conversion翻译 2017-12-29 11:46:46 · 227 阅读 · 0 评论 -
leetcode 第5题 Longest Palindromic Substring
leetcode 第5题 Longest Palindromic Substring翻译 2017-12-18 19:11:48 · 225 阅读 · 0 评论 -
LeetCode之Two Sum
class Solution {public: vector twoSum(vector& nums, int target) { unordered_map m;//使用map,key和value对应 for (int i = 0; i < nums.size(); ++i) { if (m.count(t转载 2017-09-15 16:31:30 · 258 阅读 · 0 评论 -
leetcode 第2题
leetcode 第2题翻译 2017-12-14 17:38:34 · 246 阅读 · 0 评论 -
leetcode_003
leetcode 第3题转载 2017-12-14 13:22:14 · 314 阅读 · 0 评论 -
leetcode 第4题
leetcode 第4题原创 2017-12-15 15:57:58 · 728 阅读 · 0 评论