之和 随想录 随想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 ......