之和 随想录 随想day7

203.移除链表元素 题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html 卡哥题目建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链 ......

# LC 1、两数之和 ### 题目描述 这是LeetCode上的 1、两数之和，难度为 简单。 ~~~ 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出「和为目标值」的那「两个」整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在 ......

300.最长递增子序列 要求： 可以删减任意个节点，最后保存最大的递增长度 难点： 4 10 4 8 9 如何 保证全局的视角，看到很前面的节点是否大于当前的节点，而不是仅仅记录状态 思路: dp[n] ， 当子序列的末尾为N时，它的最大子序列长度 也就意味着，N在它的子序列中是最大的，遍历这个N之 ......

977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......

## 题目：[977. 有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ### 思路： 一开始的思路是从中间向两边扩： 1. 找到第一个大于等于0的位置r；判断nums[r]是否大于等于0，如果不是赋值为`len(n ......

数组 1.数组理论基础 数组是存放在连续存储空间中的相同类型数据的集合 二分法(力扣704.) 对于默认升序的数组，进行二分法搜索下标 易错点 while（left<right)还是(left<=right) 更新区间的时候，right=middle还是middle-1 左闭右闭写法 right = ......

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。 返回这三个数的和。 假定每组输入只存在恰好一个解。 示例 1： 输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 targ ......

309.最佳买卖股票时机含冷冻期 要求：卖出之后有个一天的冷冻期，需要过了冷冻期才可以买 状态： 持有，卖 冷冻期，冷冻期后的不买 代码： 1 // 要求：冷冻期一天，取得最大利润 2 // 注意：持有状态中不含冷冻期，卖了之后紧接着会有个冷冻期 3 // 不持有里面包含着一个冷冻期，持有 卖 冷冻 ......

## 题目：[704. 二分查找](https://leetcode.cn/problems/binary-search/) ### 思路： 二分查找一般是在**有序的**数组中查找指定的值，单纯的查找值，把数组跑一遍的复杂度为O(n)。 二分查找每次把范围缩小一半，我们每次都去中间的值，有以下三种 ......

704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 视频链接：https://www.bilibili.com/video/BV1fA4y1o715 文章讲解：https://programmercarl.com/0704.%E4%B ......

123.买卖股票的最佳时机III 要求：最多买卖两次股票，获得最大利润 思路： 分成四个状态 第一次买 卖， 第二次买 卖 代码 ： 1 // 最多只能进行一笔交易 2 // 难点： 3 // 1，只能买卖两次 4 // 2，中间可能有空隙：一直不持有 5 // 6 // 持有：dp[i][0] 不 ......

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答案中不可 ......

121. 买卖股票的最佳时机 要求： [7,1,5,3,6,4]在里面找出合适的买入和卖出的时机 思路： 找到最小值和最大值，直接做差，但是需要保证顺序 贪心算法： 巧妙之处： 每一个节点都要比对是否是最小节点，然后跟最小节点进行相减，看是否是最大值 代码： int maxProfit(vector ......

198.打家劫舍 要求： 给定一个nums，要求取得最大值，但是不可以选择两个相邻的数 dp定义： dp[n]，取到第N个数字的时候，最大值 递推公式： 取：nums[i] + dp[j-2] 不取： nums[i-1]; 代码： 1 // 在两个数字不相邻的情况下，得到的最大金额 2 // 思路： ......

001、列 [root@PC1 test02]# ls a.txt [root@PC1 test02]# cat a.txt ## 测试数据 3 6 2 8 2 5 8 4 1 3 8 2 ## 统计每列数据之和 [root@PC1 test02]# awk '{for(i = 1; i <= NF ......

代码随想录 (programmercarl.com) 这次复习的主要目的还是熟练c++的基本语法知识，顺带过一下链表的典型题目 印象深刻直接没做出来的有 7.链表相交，没有想到先过一遍求出两条链表的长度，然后通过长度差的信息来get交点 做的时候写出bug的有 3. 设计链表，涉及的基础思想还是比较 ......

139.单词拆分 要求： 有N个字母，一个字符串，看这个字符串是否由这个这些字母组成，注意，这些字母可以用无限次 思路： 无法得知背包的容量怎么设置，刚开始的思路是，让这些字母随意组成任意个字符串，然后查看是否满足 新思路： 从开始节点，到任意节点，查看是否满足N个字母，同时它的开始的地方要满足要求 ......

1、用C语言写一段,可以计算任意两个输入数的和的程序 2、求1到100之和用C语言怎么编程 3、c语言编写一个求三个整数和的程序并输出结果。 4、用c语言编程如何实现求和的程序代码? 用C语言写一段,可以计算任意两个输入数的和的程序 1、那么因为阿拉伯数字只有10个 所以10进制大于等于10的 用1 ......

# 35. 分发糖果 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 ## 思路： 本 ......

炎炎七月，又来到了三区大机房。 去年这个时候，机房里有很多的同学，有学长，那时机房也坐得满满的，如今显得有些落寞和凄凉了。 现在的我，可以说已经成功从去年失败的阴影中走出来了，心态变好了，似乎事情也变顺了，在经历了大半个学期的赶课，文化课已经废到一定地步了，但是，不管怎么着，**今年一定要把一等拿出 ......

70. 爬楼梯 （进阶） 要求：可以一下爬1-2个台阶，问爬到N阶的时候有多少种方法 公式1: nums[n] = nums[n-1]+nums[n-2]; 公式2: dp[n] +=dp[n-nums[i]]; 代码： 1 // 爬楼梯的问题：依次只能爬1 2，满足N时，它的排列有多少种 2 // ......

**Go的内存对齐：** 64位系统一般指的是寻址的大小，用2^64个地址，每个地址上面都有一个字大小的内存，一个字可以是1字节，2字节，4字节等等。CPU 始终以字长访问内存，如果一个变量存储在两个字中，那么CPU就需要寻址两次。所以内存对齐就是让变量尽量不要跨字存储。 ......

概述 第一天主要学习的是数组相关的内容，相关学习的内容包括数组的基本特性的学习，二分搜索方法的学习。 数组特点 数组的基本特点包括： 下标从 0 开始 内存连续性（Java 中定义数组需要直接声明其空间大小） 数组元素不可以删，只能覆盖 ArrayList 底层是数组实现，其实际上应该叫一种容器 二 ......

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答案中不可 ......

完全背包 区别： 每种物品都是可以无线多个 代码： 1 // 多背包问题 2 // 有N个物品，他们的体积和重量如下，但是这些物品有无限个 3 // 需要发挥背包的最大容量，来让价值最大 4 // 5 // dp[n]: 当容量为N的时候，背包的价值最大是多少 6 // dp[n]: 7 // dp ......

1049. 最后一块石头的重量 II 思路： 因为含有两个石头的相撞，所以需要把dp的目标值改成sum/2， 然后取得这个目标值的最大值，然后对sum-2*target 代码： 1 // 要求：有多个石头，两两撞击，取得剩下的石头的最小值 2 // ——》一定要碰到最后一个 3 // 注意： 4 / ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 编程 1. [小马部落阁](https://maqib.cn/) # 文章 1. [坪輋村灭门案：四口之家被砌进水泥，又一个恩将仇报的故事](https://mp.weixin.qq.com/s/7emcdzfDefpNKRZ ......

第十章 单调栈part03 有了之前单调栈的铺垫，这道题目就不难了。 ● 84.柱状图中最大的矩形 今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。 ......

第十章 单调栈part01 ● 739. 每日温度 ● 496.下一个更大元素 I 详细布置 739. 每日温度 今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。 大家可以读题，思考暴力的解法，然后在看单调栈的解法。 就能感受出单调栈的巧妙 https://programmercarl.co ......

第十章 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水 详细布置 503.下一个更大元素II 这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做 https://programmercarl.com/0503.%E4%B8%8B%E4%B8%80%E4%B8%AA ......