yangju147532896的博客

七大经典排序算法及其心得体会经典排序算法简介排序算法分类冒泡排序算法时间复杂度简单选择排序时间性能算法直接插入排序时间性能算法希尔排序时间性能算法堆排序时间性能算法归并排序时间性能算法快速排序时间性能算法总结参考文献经典排序算法简介以内排序（排序整个过程中，待排序的所有记录全部被放置在内存中）的七大经典排序算法为例子，就时间性能、辅助空间、算法复杂性来具体阐述。排序算法分类按照算法复杂程度...

@YangYang48寻找两个有序数组的中位数问题描述给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1=[1，3]nums2=[2]则中位数是2.0示例 2:nums1=[1，2]nums2=[3，4]则中位数是(...

@YangYang48找最长子串的长度问题描述给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3：输入: “pwwkew”...

三种有序表查找及其心得体会有序表查找算法简介排序算法种类二分查找算法时间复杂度插值查找算法时间复杂度斐波那契查找算法时间复杂度总结参考文献有序表查找算法简介查找的是一个有序线性表，并进行查找操作的查找表排序算法种类按照算法复杂程度分类这里主要以二分查找，插值查找，斐波那契查找为例子二分查找折半查找（Binary Search）技术，又称为二分查找。它的前提是线性表中的记录必须是关键...

@YangYang48求两个字符串的最长公共子串和最长公共序列基本概念最长公共子串(Longest Common Substring)问题是寻找两个或多个已知字符串最长的子串，且子串却必须是连续的。最长公共子序列(Longest Common Subsequence)问题的区别在于子序列且子串不是连续的。问题描述有两个字符串str和str2，求出两个字符串中最长公共子串长度。示例...

@YangYang48Z字形变换问题描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：(这里用#表示空格加以区分)L # C # I # R #E T O E S I I GE # D # H # N #之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“...

@YangYang48回文数问题描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入: 10输出: false解释: 从右向左读, ...