之和 随想录 随想day7
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 ......
四数之和
public List<List<Integer>> fourSum(int[] nums, int target) { List<List<Integer>> list = new ArrayList<>(); Arrays.sort(nums); int k = 0; // k 的循环 whil ......
LeetCode每日算法1—两数之和
题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 输入:nums = [2, ......
1.两数之和
题目概述:给定一个数组和target,要求我们在数组中找到两个数,使这两个数之和为target,返回这两个数在数组中的下标 解题思路:由于数据范围较小,直接使用暴力做法。当然可以使用二分或哈希进行优化 代码: class Solution { public int[] twoSum(int[] nu ......
代码随想录第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
question 1 :Swap Nodes in Pairs https://leetcode.cn/problems/swap-nodes-in-pairs/ I was a little confused at first because I'm thinking whether should ......
代码随想训练营第十六天(Pyhton)| 104.二叉树的最大深度、 111.二叉树的最小深度、222.完全二叉树的节点个数
104.二叉树的最大深度 1、后续遍历递归法 class Solution: def maxDepth(self, root: Optional[TreeNode]) -> int: if root is None: return 0 left_depth = self.maxDepth(root. ......
代码随想录算法训练营第一天 | ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
今日学习的文章链接和视频链接 https://programmercarl.com/链表理论基础.html 203.移除链表元素 var removeElements = function(head, val) { let node = new ListNode(null,head) let q = ......
01-两数之和
一、两数之和 题目如下: 也就是输入先给定一个数组,和目标的target值,然后再找出目标为target值的一个索引 C语言代码如下: /** * Note: The returned array must be malloced, assume caller calls free(). */ in ......
代码随想录第三天 | 203.移除链表元素 707.设计链表 206.反转链表
第一题:https://leetcode.cn/problems/remove-linked-list-elements/ 我一开始打算是搞先判断第一个节点是不是,如果不是就作为头节点来着,不过后来一想觉得太麻烦了,仔细一看题目发现居然已经提供了模拟头节点的方法,就用了呗 GPT3.5:那你我的想法 ......
代码随想录算法训练营第一天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II ,总结
今日学习的文章链接和视频链接 https://programmercarl.com/0977.有序数组的平方.html https://programmercarl.com/0209.长度最小的子数组.html https://programmercarl.com/0059.螺旋矩阵II.html ......
代码随想录第二天 |977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
https://leetcode.cn/problems/squares-of-a-sorted-array/ 第一题一眼双指针,过 第二题 https://leetcode.cn/problems/minimum-size-subarray-sum/ 同理用指针,形不似神似 https://lee ......
代码随想录算法训练营第一天 | 704. 二分查找,27. 移除元素
今日学习的文章链接和视频链接 https://programmercarl.com/数组理论基础.html 二分查找 二分查找最开始看到感觉比较简单,随手写出来了左闭右闭的情况,从来没想过左闭右开的情况,涨了见识 var search = function(nums, target) { let l ......
DataWhale DAY7 字符和文件
DataWhale DAY7 字符和文件 语法部分:https://www.cnblogs.com/hewo/p/17635277.html 今天学习 python 中的字符串以及文件操作。 字符串 在此之前就一直感觉 python 中的字符串是 python 中相当重要的一环。由于 变量类型 的灵 ......
Leecode 1. 两数之和 Two Sum
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入:nums = [2,7, ......
LeetCode15.三数之和
题目描述 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意:答 ......
代码随想训练营第十四天(Python)| 层序遍历 10 、● 226.翻转二叉树 、101.对称二叉树 2
层序遍历 1、迭代法,使用队列 class Solution: def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]: res = [] if root is None: return res queue = [root] ......
代码随想录刷题笔记
代码随想录 数组 704. 二分查找 力扣题目链接 class Solution { public int search(int[] nums, int target) { int left = 0, right = nums.length-1; while (left <= right) { in ......
代码随想训练营第十三天(Pyhton)| 239. 滑动窗口最大值、347.前 K 个高频元素
239. 滑动窗口最大值 class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: res = [] tmp = MyQueue() for i in range(k): tmp.push(nu ......
LeetCode 1.两数之和
题目描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 第一次提交的代码 impo ......
编程随想曲周刊(第51期)
这里记录每周的所见所闻,周日发布。点击阅读原文可以直接访问文章链接。 文章 从现在起,值得提醒自己做的20件小事 90岁王蒙,永恒的青春 成都女童被恶犬咬伤事件:小孩丢肾的概率非常高 33岁失业,未来的路在何方(苛求过程、释怀结果) 十年经验等于零 从现在起,你要停止对自己做的30件事 等到30岁后 ......