之和 随想录 随想day7
编程随想曲周刊（第55期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 文章 关于王自如和董明珠的那点事 虽远必诛！缅北明家被一网打尽，网友：战狼3都不敢这么拍！ 我们对世界的假设，几乎决定了我们的个人命运 失败不是人生终点，和丈夫在一起，就有希望！｜叶檀回信 2023国庆假期能做的6件小事 生活 装 ......
代码随想录算法训练营第十一天 | ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
今日学习的内容 ● 20. 有效的括号 var isValid = function(s) { let stack = [] ; for(let i = 0 ;i < s.length ; i++){ let temp = s[i]; if(temp == '('){ stack.push(')') ......
代码随想录算法训练营第十天 | ● 理论基础 ● 232.用栈实现队列 ● 225. 用队列实现栈
今日学习的文章链接和视频链接 https://programmercarl.com/栈与队列理论基础.html ● 232.用栈实现队列 var MyQueue = function() { this.stackIn = []; this.stackOut = [] }; /** * @param ......
代码随想录算法训练营第十天 | ●28. 实现 strStr() ●459.重复的子字符串 ●字符串总结 ●双指针回顾
今日学习的文章链接和视频链接 https://programmercarl.com/字符串总结.html#什么是字符串 https://programmercarl.com/双指针总结.html#数组篇 ●28. 实现 strStr() var strStr = function (haystack ......
代码随想录算法训练营第八天 | ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网：54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网：55.右旋转字符串
今日学习内容 ● 344.反转字符串 var reverseString = function(s) { // return s.reverse(); for(let i = 0 , j = s.length-1;i < Math.floor(s.length/2) ; i++,j--){ [s[i ......
day7 | 哈希表（2）
题目链接：454. 四数相加 II - 力扣（LeetCode） 题目描述： 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2 ......
A组Day7
A. 放置石子 我们设第一格的东西为 \(x\) ，则接下来的格数为 \[2：1+x\\ 3：2x+1\\ 4：3x+2\\ 5：5x+3\\ ... \]易得x的系数就是原来的斐波那契额数列，而后面加上来的也是！我们可以打表 左边为系数表，右边为加的数表 #include <bits/stdc++ ......
代码随想录算法训练营第七天 | ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
今日学习的文章链接和视频链接 https://programmercarl.com/链表理论基础.html ● 454.四数相加II var fourSumCount = function(nums1, nums2, nums3, nums4) { let count = 0 let map = n ......
代码随想录算法训练营第六天 |● 哈希表理论基础 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和
今日学习的文章链接和视频链接 https://programmercarl.com/哈希表理论基础.html 242.有效的字母异位词 var isAnagram = function(s, t) { if(s.length !== t.length) return false let map = ......
代码随想训练营第三十七天（Python）｜ 738.单调递增的数字、968.监控二叉树
738.单调递增的数字 class Solution: def monotoneIncreasingDigits(self, n: int) -> int: # 主要思路当前数字比前面数字小时。前面数字 -1，当前数字变2为 9 str_n = str(n) for i in range(len(s ......
代码随想训练营第三十六天（Python）｜ 435. 无重叠区间、763.划分字母区间、56. 合并区间
435. 无重叠区间 class Solution: def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int: intervals.sort(key=lambda x: x[0]) count = 0 for i in r ......
代码随想训练营第三十五天打卡（Python）｜ 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球
860.柠檬水找零 class Solution: def lemonadeChange(self, bills: List[int]) -> bool: five, ten, twenty = 0, 0, 0 for bill in bills: if bill == 5: five += 1 e ......
代码随想训练营第三十四天（Python）｜ 1005.K次取反后最大化的数组和、134. 加油站、135. 分发糖果
1005.K次取反后最大化的数组和 class Solution: def largestSumAfterKNegations(self, nums: List[int], k: int) -> int: nums.sort(key=lambda x:abs(x), reverse=True) fo ......
代码随想训练营第三十二天（Python）｜ 122.买卖股票的最佳时机 II、55. 跳跃游戏、45.跳跃游戏 II
122.买卖股票的最佳时机 II 1、贪心 class Solution: def maxProfit(self, prices: List[int]) -> int: res = 0 for i in range(1, len(prices)): res += max(prices[i]-pric ......
编程随想曲周刊（第54期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 Nginx 开启status用以监控状态信息d 工具 「犬岛」在 App Store 只有 3.1 分？首发推广又出现了怎样的严重失误？ 文章 第36届中国电影金鸡奖揭晓 家里这些东西千万别扔！扔它等于扔掉了钱！ 职业破茧重 ......
leetcode hot 100－01 两数之和
题目：两数之和 难度：简单 题目地址：https://leetcode.cn/classic/problems/two-sum/description/ 过程一，因为难度是简单，就没有仔细审题，以为返回两个数就好，使用双指针，逻辑如下： 对数组排序 双指针分别指向头和尾 两数之和大于target，尾 ......
代码随想训练营第三十一天（Python）｜ 455.分发饼干、376. 摆动序列、53. 最大子序和
455.分发饼干 1、优先大饼干 class Solution: def findContentChildren(self, g: List[int], s: List[int]) -> int: g.sort() s.sort() index = len(s) - 1 # 最后一块饼干 res = ......
代码随想训练营第三十天（Python）｜ 332.重新安排行程、51. N皇后
332.重新安排行程 方法一和方法二在力扣用例会超时 方法一、 class Solution: def findItinerary(self, tickets: List[List[str]]) -> List[str]: tickets.sort() res = [] used = [False] ......
18. 四数之和
2023-11-09 18. 四数之和 - 力扣（LeetCode） 思路：类似 15.3数之和 都是双指针的解法 时间复杂度为o（n3） class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { // ......
15. 三数之和 2
2023-11-09 15. 三数之和 - 力扣（LeetCode） 思路： 此题并不适合哈希表法，去重问题很麻烦 用双指针法，但是注意：双指针法如果不优化（也就是3层暴力）是超时的 class Solution { public List<List<Integer>> threeSum(int[] ......
三数之和（双指针法）
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 注意： 答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元 ......
15. 三数之和 1
2023-11-08 15. 三数之和 - 力扣（LeetCode） 此篇文章是刚开始做这道题时的错误想法，正确想法请看2，这是1. 思路： 1 暴力法 2 利用哈希表将3层循环转为2层 上面的方法会有去重问题： class Solution { public List<List<Int ......
代码随想训练营第二十七天（Python）｜ 93.复原IP地址 、 78.子集、 90.子集II
93.复原IP地址 1、方法一 class Solution: def restoreIpAddresses(self, s: str) -> List[str]: res = [] self.tracebacking(s, 0, [], res) return res def tracebacki ......
1. 两数之和
2023-11-07 1. 两数之和 - 力扣（LeetCode） 思路： 1暴力法：o（n2）还行 2 哈希表法 最简单的哈希表算法 class Solution { public int[] twoSum(int[] nums, int target) { //暴力法 //哈希表 if(nums ......
代码随想训练营第二十七天（Python）｜ 39. 组合总和、40.组合总和II、131.分割回文串
39. 组合总和 class Solution: def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]: res = [] candidates.sort() self.tracebacking ......
编程随想曲周刊（第53期）
这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 据PID来查询进程启动时间 ps -o lstart -p PID Linux 查看进程启动时间、运行时间 自动化运维工具——ansible详解（一） 将docker容器设为自启动和取消容器自启动 编程 大学计算机基础存在的 ......
leetcode 第一题 两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 初级阶段 Java 主要在于 数组定 ......
L1-两数之和
题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 示例： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] ......
代码随想训练营第二十四天（Python）｜ 第77题. 组合
第77题. 组合 需要注意剪枝细节 纵向代表递归，横行代表取数 1、回溯 class Solution: def combine(self, n: int, k: int) -> List[List[int]]: res = [] self.backtrack(n, k, 1, [], res) r ......
167. 两数之和 II - 输入有序数组
给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列 ，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ，则 1 <= index1 < index2 <= numb ......