- 博客(5)
- 收藏
- 关注
RSS订阅原创 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关注的人