qq_42974800的博客

总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性（即某个状态以后的过程不会影响以前的状态，只与当前状态有关。）1.有序比较类型455 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的...

面试题15. 二进制中1的个数【位运算】请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为...

33. 搜索旋转排序数组【二分法】描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = ...

1313. 解压缩编码列表【数组】描述：给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 freq, val] = [nums[2i], nums[2i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。示例：输入：nums = [1,2,...

189. 旋转数组【数组】描述：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: ...

219. 存在重复元素 II【数组】描述：给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的 绝对值 至多为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:...

217. 存在重复元素【数组】描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true直接哈希将nu...

169. 多数元素【数组】排序nums.sort（）.排序一遍，在遍历一遍找出大于n/2，这里就不写了哈希这里明显要是用哈希做面试官最喜欢。错误解答自己当时想试试用vector做一下，把nums的元素作为Mark的下标，出现一次Mark对应元素就加一次，结果是错误的，因为，nums里面有负值，而vector的下标全是正值。class Solution {public: in...

53. 最大子序和【数组】除了暴力法共有三种分治法其实寻找某种累加方式得到最大值。将数组中心分裂数组，分成小数组，这一步骤可以成为“分裂函数”，然后不停的迭代进“分裂函数”，还要考虑一下中间位置的累加。class Solution {public: int maxSubArray(vector<int>& nums) { int count=...

35. 搜索插入位置【数组】描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6]...

27. 移除元素【数组】给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 num...

26. 删除排序数组中的重复项【数组】给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成思路：由于不能建立新的数组，也就是原数组里改。因此主要两个关键1.发现重复进行替代。2.防止访问数组时发生过界双指针法两个控制下标的变量，在数列上从左至右...

LeetCode刷题笔记 C++版更新中…数组Array题号链接#1两数之和

1 两数之和——数组给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...

-------未完待续STL部分string定义：string str;初始化：string str2=str1;string str3=“hahha”;string str3(12,‘ha’);//初始化成12个’ha’注意点：string初始化的字符串，末尾有空格。与char类型不一样，char末尾不会自动生成空格。操作：1.赋值操作“=”，getline(is,s);//将is...

pch.h作用：存放预处理命令，如#include，#define打不开源文件解决办法：第一个办法：建立pch.h头文件添加代码：#ifndef PCH_H#define PCH_H // TODO: 添加要在此处预编译的标头 #endif //PCH_H标题第二个办法：vs里进行相关配置，无需建立头文件属性—>配置属性—>C/C++—>预编译头—>...

F5 调试运行，从上一个断点到下一个断点F11 逐语句 ，每次执行一条语句，如果遇到函数，会进入函数内部，仍然是一条语句一条执行，此函数执行完毕，跳出此函数任然继续执行下面的每条语句。Shift+F11 跳出F10 逐过程 ，在当前文档一行行执行，遇到函数不进入函数。附加：循环体调试，断点放在循环体前面断点 for(;