火能果-CSDN博客

原创 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 243

原创 leetcode刷题 ---- 回溯算法

1： 78. 子集给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。class Solution {public:// 回溯算法的核心：就是 for 循环里面的递归，在递归调用之前「做选择」，在递归调用之后「撤销选择」// 在决策树上dfs vector<vector<int>> res; vector<vector<int>>

2021-06-06 20:14:56 181 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 333

原创剑指offer刷题记录2021

剑指offer1th：剑指 Offer 53 - I. 在排序数组中查找数字 I统计一个数字在排序数组中出现的次数。class Solution {public: int search(vector<int>& nums, int target) { /*int cnt = 0; for(int i = 0; i<nums.size(); ++i){ if(target == nums[i])

2021-03-20 22:29:03 166

原创十种常用排序算法

十种排序三种简单排序：选泡排平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度选择排序：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 196

原创动态规划刷题总结

动态规划：动态规划问题的一般形式就是求最值。动态规划其实是运筹学的一种最优化方法，在计算机问题上应用比较多，比如说让你求最长递增子序列呀，最小编辑距离呀等等。那么核心问题是什么呢？求解动态规划的核心问题是穷举。因为要求最值，肯定要把所有可行的答案穷举出来，然后在其中找最值呗动态规划问题一定会具备「最优子结构」只有列出正确的「状态转移方程」才能正确地穷举这类问题存在「重叠子问题」，如果暴力穷举的话效率会极其低下，一般会有备忘录或者dp数组来优化穷举过程，避免不必要的计算明确「状态」 -> .

2021-02-17 17:24:14 210 2

原创 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 595

weixin_45521101的博客