- 博客(18)
- 收藏
- 关注
RSS订阅原创 【leetcode】【5】最长回文子串
最长回文子串题目给你一个字符串s，找到s中最长的回文子串。** 回文子串指 abcba 等对称结构的字符串。题解1：动态规划（Dynamic Programming)思路源自程序员Carl，他在Github上创建了名为力扣刷题攻略的项目，链接贴在文末。Carl在题解中提及了动规五部曲：确定dp数组以及下标的含义。确定递推公式。dp数组如何初始化。确定遍历顺序。举例推导dp数组。在实际解决动规问题时，可以通过上述步骤为自己提供一个比较清晰的思路，接下来将详细阐述本题中每个步骤需
2021-09-28 23:08:17
205
原创 【4】寻找两个正序数组的中位数（C#）
寻找两个正序数组的中位数题目 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 。示例： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2示例： 输入：nums1 = [], nums2 = [1] 输出：1.00000提示： nums1.length == m nums2.length == n 0 <= m
2021-09-25 01:21:09
478
原创 【3】无重复字符的最长子串（C#）
无重复字符的最长子串题目描述哈希表 做这道题前，我第一个想到的思路就是利用哈希表加双指针做暴力解法，双指针用来定位当前子串的前端和后端，哈希表
2021-09-05 23:52:12
272
原创 【2】两数相加（C#）
两数相加题目说明题解1.链表 | 高位补0 这道题使用链表解决的思路不算复杂，但是不进行整理归纳容易将代码写乱，增加许多不必要的特判条件。写这篇博文之前特地看了 编程熊 的题解，觉得思路很清晰，于是按照他的思路将题目重写了一遍,下面给大家展示解题思路与代码。 链表为逆序，两个链表从头部开始逐个结点的值相加，相加的结果可能产生进位，需要使用临时变量去记录（本题解中的carry)；对于较短的链表采用高位补0的思路继续求和，直至两个链表都遍历完毕且进位值为0。//Definition for
2021-09-03 00:10:49
571
原创 【1】两数之和（C#）
【1】两数之和题目描述：题解利用 C# 中的哈希表 HashTable 键值对的特性，可以在 O(n) 的时间复杂度内解决两数之和的问题。首先依次遍历数组 nums 中的元素，若目标值与元素值的差值未存储进哈希表，则将当前元素与其下标存储到 HashTable 中；若目标值与元素值的差值在哈希表中找到，那么数组中存在满足条件的两个数，以差值作为 Key 在哈希表中寻找第一个数的下标，与当前遍历元素的下标组成数组作为结果返回。若不存在满足条件的两数则返回空数组。public class Sol
2021-09-01 23:35:52
232
原创 游戏开发者的成长之路：C++经典项目控制台贪吃蛇（在GitHub热门项目上增添功能及修改bug）
前言原项目GitHub下载地址：https://github.com/silence1772/GreedySnake原项目CSDN教程：https://blog.csdn.net/silence1772/article/details/55005008博主在原项目的基础上，增加了如下功能：全屏化显示：涉及不同分辨率下的自适配。（直至2020/11/10）原来的项目在游戏二级循环过程中存在逻辑上的bug:原项目将是否拾取限时食物的判断放在了移动判断之后进行，而拾取到限时食物又会导致蛇体以蛇头向前
2020-11-10 21:16:44
514
1
原创 力扣第84题——柱状图中最大的矩形
力扣第84题——柱状图中最大的矩形前言前言：其实我之前很少刷困难题，因为一般笔试或面试问困难题的机会不多（除了网易，一面就给我背刺了一道 二十四点），刷这道题是因为 2020/09/10 心动网络最后一题出的就是这题，当时用的双指针时间复杂度就卡在O(N2)，结果只通过50%，所以考完试特地上力扣看了题解。原题思路：单调栈我们首先来想最简单的思路：枚举高的解法。遍历所有柱子，每次记录当前柱子的高h，然后从这个柱子往两边延伸，直到遇到高度小于h的柱子（或者到达边界），就确定了矩形的左右边界，如果
2020-09-11 17:25:18
602
原创 非比较线性时间排序算法——桶排序
桶排序的基本思想是假设数据在【min,max】之间均匀分布，其中min\max分别指数据中的最小值和最大值。那么将区间[min,max]等分成n份，这n个区间便称为n个桶。将数据加入对应的桶中，然后每个桶内单独排序。由于桶之间有大小关系，因此可以从小到大将桶中元素放入数组中。...
2020-04-17 16:16:05
212
原创 堆排序——完全二叉树中的浮沉往事
目录基本概念满二叉树（Full Binary Tree）完全二叉树(Complete Binary Tree)什么是堆最大堆和最小堆堆排序算法的实现算法复杂度基本概念满二叉树（Full Binary Tree）一个二叉树，如果每一层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是（2^k） - 1，则它就是满二叉树。一棵满二叉树的每一个结点要...
2020-04-15 20:57:57
448
原创 排序算法——继“计数排序”后，我想到了尽善尽美的“基数排序”
基数排序概述概述基数排序（radix sort）属于“分配式排序”(distribution sort)，又称“桶子法”(bucket sort)，是一种非比较线性时间排序算法。顾名思义，它是透过键值的部分讯息，将要排序的元素分配至某些“桶”内，藉以达到排序的作用。在这我要给大家扩展一下，其实常用的三种非比较线性时间算法：计数排序，基数排序，桶排序都利用了桶的概念，都通过元素自身的值，计算哈...
2020-04-09 17:52:03
173
1
原创 排序算法——巧妙思路下诞生的计数排序（图解）
计数排序算法过程（图解）程序演示（C++）思考一些细节算法复杂度算法过程（图解）计数排序是非比较线性时间排序算法，与比较排序算法不同，计数排序不需要比较和交换元素，而是利用辅助空间和元素自身的值来决定元素在已排序序列中的位置。接下来我们通过图示了解计数排序的过程：首先，我们假设原序列为A，里面包含了六个整数值：六个整数值中最大值为 3，最小值为 -1。所以计算 k = (3 - (-1...
2020-04-08 22:09:34
476
原创 几道力扣排序题（C++)
力争11天刷完所有力扣排序算法题，每天五道fighting!1[博主完成两种实现用时：7分钟]实现一： 思路：直接用sort算法。class Solution {public: bool isAnagram(string s, string t) { sort(s.begin(),s.end()); sort(t.begin(),t.end())...
2020-04-08 00:41:49
618
原创 排序算法——希尔排序
希尔排序直接插入排序希尔排序概念程序实现：直接插入排序希尔排序（Shell’s Sort）是插入排序的一种，又称为“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。在介绍希尔排序之前，我们首先介绍直接插入排序算法：直接插入排序基本思想是每一步将一个待排序的元素，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。代码...
2020-04-06 14:16:58
460
原创 排序算法——快速排序
@[TOC]快速排序算法排序流程快速排序算法通过多次比较和交换来实现排序，其排序流程如下：（1） 首先设定一个基准点，通过该基准点的值将数组分成左右两部分。（2）将大于或等于基准点值的元素集中到数组右边，小于基准点值的元素集中到数组的左边。此时，左边部分中各元素都小于或等于基准点值，而右边部分中各元素都大于或等于基准点值。（3）然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又...
2020-04-04 22:59:32
396
原创 2020/04/01 愚人节这天！我去参加了吉比特的技术岗笔试……
总的来说体验非常的差，一趟流程下来脑袋昏昏涨涨的，感觉是个人状态没在线。吉比特这一次笔试题一共 20道选择题 / 6道填空题 / 2道编程题 ，时长为90分钟，总的来说题目偏简单，而且题量偏小，接下来详细介绍每个题型的考点范围：选择题：1.逻辑题，题目是 有一对兄弟，哥哥星期一、星期二、星期三撒谎，弟弟星期四、星期五、星期六撒谎，星期天俩人都不撒谎，现在你问一句：昨天谁撒谎了？结果两人都说...
2020-04-01 22:24:26
1092
3
原创 排序之冒泡排序的优化方法
排序之冒泡排序的优化方法 一般冒泡排序(Bubble Sort)的写法优化一优化二优化三一般冒泡排序(Bubble Sort)的写法思路：每次迭代从第一个元素开始，依次选择相邻的元素比较大小，若两者顺序错误，则交换两者顺序。每一对元素都进行比较直至最后一对元素。下一次迭代也在原序列上进行重复的操作，除了最后一个元素不需要加入比较。重复上述步骤，直至没有元素对可以比较。void Bu...
2020-03-31 12:35:35
247
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人