自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 leetcode-647. 回文子串(动态规划+中心扩展)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindromic-substrings给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例 1:输入:“abc”输出:3解释:三个回文子串: “a”, “b”, “c”示例 2:输入:“aaa”输出:6解释:6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”

2020-09-27 17:21:09 213

原创 leetcode-34. 在排序数组中查找元素的第一个和最后一个位置(binary_search、upper_bound、lower_bound函数的应用)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target

2020-09-25 22:13:05 171

原创 leetcode-31. 下一个排列(next_permutation函数的应用)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/next-permutation实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1分析:直接调用next_perm

2020-09-21 16:50:38 148

原创 leetcode-78. 子集(位运算求子集)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subsets给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]分析:含有n个元素的集合共有(1<<n)个子集,在选取每一个元素的时候,注意到每一个元素只有两种状态——选与不

2020-09-20 23:00:37 145

原创 按行遍历和按列遍历哪一个更快一些?

如有错误欢迎指正!今天(9月7日)上午《计算机操作系统》课上老师提出一个问题:按行遍历和按列遍历哪一个运行时间更短一些?我周围的同学大部分认为按行遍历更快一些,可能是受到C语言写for循环时习惯于先循环行再循环列的影响。之前看过一篇文章,里面提到了按行遍历和按列遍历哪个快取决于使用的语言类型,同时,在做深圳杯大作业的时候,通过查阅资料偶然发现了MATLAB中优化代码运行时间的其中一个方法是for循环要用按列遍历。下面用程序检验一下。v1:C语言版本,分别输出不同大小矩阵、不同遍历方式下的运行时间。

2020-09-16 22:31:02 3857 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除