随想
代码随想录Day7｜哈希表part02
今日任务 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结 详细布置 454.四数相加II 建议：本题是 使用map 巧妙解决的问题，好好体会一下 哈希法 如何提高程序执行效率，降低时间复杂度，当然使用哈希法 会提高空间复杂度，但一般来说我们都是舍 ......
【代码随想录算法训练营第一天】704. 二分查找、27. 移除元素
# Day1-数组 ## Leetcode704 [二分查找](https://leetcode.cn/problems/binary-search/) ### 初解 已经不记得二分查找了，遍历找O(n)其实也过了，只是借此复习一下二分，确实快很多。 二分的前提条件题目里也都明示了：无重复，（从小到 ......
闺蜜机 StanbyME 产品随想
今天媳妇告诉我，现在小度这边推出一款叫 “闺蜜机”的可用移动的IPAD设备，我点开链接一看，就感觉兴趣不打，不就是一款把屏幕做的更大写，可用移动的IPAD了吗？ 有哪些更多创新呢？ 后来我去找了下这方面的资料，结果发现原来这款东西是来自LG的一款产品。 ''' StanbyME is a new p ......
代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录，系统是如何知道进入了a目录呢 ，这就是栈的应用（其实可以出一道相应的面试题了）。 3.有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了 ；第二种情况，括号没有多余，但是 括号的类型 ......
代码随想录Day6
链表的复习章节 哈希的概念和应用：https://programmercarl.com/哈希表理论基础.html#哈希函数 当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。 数组 set （集合） map(映射) 这里数组就没啥可说的了，我们来看一下set。 Leetcode 2 ......
代码随想录算法训练营第8天 | ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 - 第4章 字符串part01
第四章 字符串part01 今日任务 ● 344.反转字符串 ● 541. 反转字符串II ● 剑指Offer 05.替换空格 ● 151.翻转字符串里的单词 ● 剑指Offer58-II.左旋转字符串 详细布置 344.反转字符串 建议： 本题是字符串基础题目，就是考察 reverse 函数的实现 ......
代码随想录算法训练营第七天 | 454.四数相加II 、383.赎金信
📋目录 ✅ 454.四数相加II ➡️ 383.赎金信 ➡️ 15.三数之和 ➡️ 18.四数之和 454.四数相加II ⏰ 1.解题思路 定义一个map,key用来存放a和b的两数之和，value用来存两数之和出现的次数 将四个数组两两分组，nums1和nums2、nums3 和 nums4 定 ......
代码随想录算法训练营14期 Day1
数组理论基础 原文：https://github.com/youngyangyang04/leetcode-master/blob/master/problems/数组理论基础.md 704. 二分查找 解析链接：https://programmercarl.com/0704.二分查找.html#_ ......
随想 2023-05-08
How are you? My life sucks. 最近的状态真的非常的差。 学习方面，过于混和摆，除了面向对象的作业是自己做的，其余的都是面向学长博客代码/面向chatGPT；任务全部压在ddl前仓促的完成；基本丧失了独立思考的能力，目标只有把任务完成。于是乎，今天os的exam喜提fail； ......
代码随想录Day38-Leetcode509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯
咳咳, 因为找实习+摆导致时间被浪费大半; 先从动态规划学起吧,之前的慢慢补。 理论基础 动态规划的解题步骤 1.确定dp数组及对应下标的含义 2.确定dp的状态转移方程(递推公式) 3.确定dp数组如何初始化 4.确定dp遍历顺序 5.距离推导dp数组验证 509. 斐波那契数 题目链接:http ......
day58 代码随想录 739. 每日温度 |
请根据每日 气温 列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1 ......
代码随想录算法训练营第六天 | 242.有效的字母异位词 、349. 两个数组的交集 、 202. 快乐数 、 1. 两数之和
📋目录 ✅ 242.有效的字母异位词 ➡️ 349.两个数组的交集 ➡️ 202.快乐数 ➡️ 1.两数之和 242.有效的字母异位词 ⏰ 1.解题思路 创建一个新数组，用来记录字符串中字符出现的次数 相当于将字符映射到数组也就是哈希表的索引下标上 遍历第一个字符串，将出现的字符次数记录+1，关键 ......
代码随想录算法训练营第四天 | 24.两两交换链表
📋 目录 24.两两交换链表 24.两两交换链表 ⏰ 1.解题思路 两两元素交换，前面需要一个虚拟节点，才能对后面两个元素进行操作 根据链表的元素个数是奇数还是偶数，得到循环退出的条件。 为偶数，temp.next = null时，即虚拟头节点的下一个节点为null，跳出循环。 为奇数，temp. ......
代码随想录算法训练营第三天 | 203.移除链表元素
📋 目录 203.移除链表元素 203.移除链表元素 ⏰ 1.解题思路 链表：A->B->C 删除的节点分为两种：在链表中间部分的节点和头节点，两种节点删除思路不同。 头节点：将头节点向后移动一个位置，删除原来的头节点。 链表中间部分的节点：A节点的next指针指向C节点，从而从链表中删掉B节点， ......
代码随想录day01数组part01-704、27
package LeetCode.arraypart01; /** * 704.二分查找 * 给定一个n个元素有序的（升序）整型数组 nums 和一个目标值target ，写一个函数搜索 nums 中的 target， * 如果目标值存在返回下标，否则返回 -1。 */ /** * 思路：设定左右指 ......
代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。
#目录 一、基础知识 - 二分法解题思路 - 数组中删除的思路 二、题目一：704.二分查找 三、题目二：27.移除元素 #一、基础知识 1.二分法解题思路 要求数组必须是有序排列，仅需要根据题目的条件去确定搜索区间。 第一个关键点：区间的取值。 一般有左闭右闭，左闭右开，左开右闭三种，这个的选择不 ......
代码随想录 46天 day198.打家劫舍 | | 337.打家劫舍 III | 213.打家劫舍II
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......
代码随想录 day 46 139.单词拆分
给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", " ......
编程随想曲周刊（第24期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 firewalld配置文件修改 Linux firewalld 防火墙使用 Centos7 firewall防火墙常用配置 Linux 防火墙入门教程 | Linux 中国 如何在 Linux 系统中配置 firewalld ......
代码随想录算法训练营Day01 | LeetCode704 二分查找、Leetcode27 移除元素
今日学习的视频和文章 代码随想录数组基础 复习基础知识 代码随想录 二分查找 代码随想录 移除元素 LeetCode704 二分查找 题目链接：704. 二分查找 - 力扣（Leetcode） 以前学二分查找的时候，真的一直搞不清楚怎么操作左边界和有边界，以及循环的终止条件是什么，总是自己慢慢调试出 ......
day 38代码随想录 509. 斐波那契数 | 使用最小花费爬楼梯
斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n ，请计算 F(n) 。 示例 1： 输入 ......
代码随想录Day22-Leetcode235. 二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先 题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 又玩了一天,手又生疏了好多; 这道题看了题解,先用公共解法了,之前的题没刷,就给现在留坑了 /** ......
day 37代码随想录 738.单调递增的数字 | 968.监控二叉树
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: ......
代码随想 day36 435. 无重叠区间 | 763.划分字母区间 | 56. 合并区间
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1 ......
代码随想录Day20-Leetcode654.最大二叉树，617.合并二叉树，700.二叉搜索树中的搜索，98.验证二叉搜索树
654.最大二叉树 题目链接:https://leetcode.cn/problems/maximum-binary-tree/ 基本的模拟思路很快 /** * Definition for a binary tree node. * function TreeNode(val, left, rig ......
编程随想曲周刊（第22期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 Linux 服务器大量的 log 日志，如何正确看日志快速定位错误？你必须学会！ 工具 win10无法正常弹出移动硬盘/U盘 文章 阳光是你自己的事情 关于升职加薪，送你10句话 为什么牛人越来越牛，富人越来越富？ 马云亦云 ......
算法随想Day53【单调栈】| LC84-柱状图中最大的矩形
int largestRectangleArea(vector& heights) { int result = 0; stack st; heights.insert(heights.begin(), 0); heights.push_back(0); st.push(0); for (int i ......
算法随想Day52【单调栈】| LC503-下一个更大元素Ⅱ、LC42-接雨水
LC503. 下一个更大元素Ⅱ 对于“每日温度”，相当于对nums数组，进行了两次遍历。用i % size所得余数作为下标，且循环的圈数为size * 2 vector<int> nextGreaterElements(vector<int>& nums) { int size = nums.siz ......
算法随想Day51【单调栈】| LC739-每日温度、LC496-下一个更大元素Ⅰ
LC739. 每日温度 vector<int> dailyTemperatures(vector<int>& temperatures) { int size = temperatures.size(); vector<int> result(size, 0); vector<int> sta; s ......