![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 69
火能果
这个作者很懒,什么都没留下…
展开
-
2021-复习
1、剑指 Offer 14- I. 剪绳子给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m-1] 。请问 k[0]k[1]…*k[m-1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。class Solution {public:// 减绳子 : dp[i]表示长度为i的绳子剪成m段的最大乘积,这一题m可以不用参与到考虑之原创 2021-07-17 20:59:07 · 592 阅读 · 0 评论 -
leetcode刷题 ---- 回溯算法
1: 78. 子集给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。class Solution {public:// 回溯算法的核心:就是 for 循环里面的递归,在递归调用之前「做选择」,在递归调用之后「撤销选择」// 在决策树上dfs vector<vector<int>> res; vector<vector<int>>原创 2021-06-06 20:14:56 · 247 阅读 · 2 评论 -
牛客网刷题记录2021
牛客网刷题1th:反转数字将给出的32位整数x翻转。例1:x=123,返回321例2:x=-123,返回-321你有注意到翻转后的整数可能溢出吗?翻转可能会导致溢出,如果反转后的结果会溢出就返回 0。class Solution {public: /** * * @param x int整型 * @return int整型 */ int reverse(int x) { // write code here原创 2021-05-05 17:47:42 · 377 阅读 · 0 评论 -
十种常用排序算法
十种排序三种简单排序:选泡排平均时间复杂度 最坏时间复杂度 最好时间复杂度 空间复杂度选择排序:n^2 ,n^2, n^2, 1 不稳定冒泡排序:n^2, n^2, n ,1 稳定插入排序:n^2, n^2, n,1,稳定堆排序:nlogn,nlogn,nlogn,1,不稳定希尔排序:n^1.3 , n^2 ,n,1,不稳定归并排序:nlogn,nlogn,nlogn,n,稳定快排:nlogn,n^2,nlogn,nlogn,不稳定桶排序:n+k,n^2,n,n+k, 稳定计数排序:原创 2021-03-07 13:02:31 · 223 阅读 · 0 评论 -
1.leetcode
Leetcode刷题记录数组数组1.两数之和给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。//暴力求解class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int>原创 2020-11-21 13:24:38 · 682 阅读 · 0 评论