之和 随想录day7-leetcode随想
代码随想训练营第三十五天打卡(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 ......
6.三数之和
题目概述:给定一数组nums,以及三元组的定义:i!=j,j!=k,k!=i,并且nums[i] + nums[j] + nums[k] = 0。返回该数组中所有的三元组,{1,0,-1},{-1,0,1}视为同一个三元组 解题思路:由于数据范围比较小,直接采用二重循环加二分的思路,找到符合的三元组 ......
代码随想录第八天| 字符串总结 双指针总结
1. 字符串总结1. Python对于字符串的处理 python的字符串是immutable的,同时其也不像c++或c需要特殊的停止符来表示终止:由于python字符串不可变的特性,python底层会记录每个字符串的长度,所以其不需要终止符。 2. 要不要使用库函数 如果题目的关键部分可以使用库函数 ......
代码随想训练营第二十三天(Python)| 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树
669. 修剪二叉搜索树 树的修剪方式赋值。 1、递归法 class Solution: def trimBST(self, root: Optional[TreeNode], low: int, high: int) -> Optional[TreeNode]: if root is None: ......
(C语言)1到50的阶乘之和列表,参考用,洛谷:P1009 [NOIP1998 普及组] 阶乘之和
1到50列表,阶乘之和 S=1!+2!+3!+⋯+n!(n≤50) 1::1 2::3 3::9 4::33 5::153 6::873 7::5913 8::46233 9::409113 10::4037913 11::43954713 12::522956313 13::6749977113 ......
代码随想录----做题篇
ABOUT 只做题,想思路 二分法 思路:两端的平均数跟要找的值对比,小了就缩小左边区间,大了就缩小右边区间,然后再次求两端的平均数,小了就缩小左边区间,大了就缩小右边区间,最终到达循环结束 对比加缩小区间,写法很简单 if (nums[mid] > target){ right = mid; } ......
代码随想训练营第二十二天(Python)| 235. 二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
235. 二叉搜索树的最近公共祖先 关键点:最近公共祖先的判断,二叉树的特性 1、做二叉树的模式 class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'Tr ......
代码随想录第七天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
07:04:26 第一题:https://leetcode.cn/problems/4sum-ii/ 早上起来人不清醒,模模糊糊过掉了,晚上再重新复习一下 关键是这串 for a in nums3: for b in nums4: wow_sum = -(a + b) if wow_sum in h ......
代码随想训练营第二十一天(Python)| 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
二叉搜素树,利用中序遍历的升序结果 530.二叉搜索树的最小绝对差 1、递归中序遍历 class Solution: def __init__(self): self.pre = None self.res = float('inf') def getMinimumDifference(self, ......
代码随想录训练营第二十天打卡(Python)| 654.最大二叉树 、617.合并二叉树 、700.二叉搜索树中的搜索 、98.验证二叉搜索树
654.最大二叉树 1、使用切片 class Solution: def constructMaximumBinaryTree(self, nums: List[int]) -> Optional[TreeNode]: if len(nums) == 0: return None max_val = ......
代码随性训练营第十七天(Python)| 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和
110.平衡二叉树 1、递归法 class Solution: def isBalanced(self, root: Optional[TreeNode]) -> bool: if self.get_height(root) != -1: # -1 代表高度差大于 1 return True els ......
编程随想曲周刊(第52期)
这里记录每周的所见所闻,周日发布。点击阅读原文可以直接访问文章链接。 运维 爱数备份一体机 NetApp数据管理 vSphere,ESXi 和 vCenter 的区别 什么是 KVM? 深入浅出KVM(一) 丨 简介&安装 编程 Windows 命令行重启系统 shutdown /r /f /t 0 ......