之和 随想录 随想day7

3.代码示例 #include<iostream> using namespace std; int main(){ double money=0.0; int i; for(i=5;i>=1;i--){ money=(money+1000)/(1+12*0.0063); } cout<<"应存入" ......

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ......

给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", " ......

最接近的三数之和 ###题目描述 ###题解 暴力解法即是三重循环，时间复杂度为$O(n^3)$。但是，这种多个数字求和的题目都可以通过双指针的方法降低一层循环。首先我们枚举元素a，那么对于剩下的两个元素b和c，我们希望它们的和能够接近target-a。但是若要利用双指针，则需要一点预处理过程，即对 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 firewalld配置文件修改 Linux firewalld 防火墙使用 Centos7 firewall防火墙常用配置 Linux 防火墙入门教程 | Linux 中国 如何在 Linux 系统中配置 firewalld ......

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7, ......

环境python3.9版本及以上，开发工具pycharm requests的进阶使用： 案例一 模拟用户登录-处理cookie： # 登录 -> 得到cookie # 带着cookie 去请求到暑假url -> 书架上的内容 # 必须把上面两个操作连起来 # 我们可以使用session进行请求 -> ......

今日学习的视频和文章 代码随想录数组基础 复习基础知识 代码随想录 二分查找 代码随想录 移除元素 LeetCode704 二分查找 题目链接：704. 二分查找 - 力扣（Leetcode） 以前学二分查找的时候，真的一直搞不清楚怎么操作左边界和有边界，以及循环的终止条件是什么，总是自己慢慢调试出 ......

###题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 ####你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 ####你可以按任意顺序返回答案。 示例1： 输入 ......

###题目：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 ### ......

###题目：给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < ......

元组与列表 4月10 列表的应⽤场景 列表的格式 列表的常⽤操作 列表的循环遍历 列表的嵌套使⽤ 元组的应⽤场景 定义元组 元组常⻅操作 列表的应用场景 思考：如果⼀个班级100位学⽣，每个⼈的姓名都要存储到变量，应该如何书写程序？声明100个变量吗？ 答：列表即可， 列表⼀次性可以存储多个数据。 ......

题目： 异或和之和 时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分 【问题描述】 给定一个数组 A i ，分别求其每个子段的异或和，并求出它们的和。或者说，对于每组满足 1 ≤ L ≤ R ≤ n 的 L,R ，求出数组中第 L 至第 R 个元素的异或和。然后输出每组 L,R ......

题目链接：1. 两数之和 方法：哈希 解题思路 通过哈希记录每个$nums[i]$的下标$i$，然后遍历$nums$，找$target - nums[i]$的下标。 代码 class Solution { public: vector<int> twoSum(vector<int>& nums, i ......

题目链接：15. 三数之和 方法：排序 + 相向双指针 解题思路 由题意可知，排序不影响结果，非递减排序之后3数之和满足单调性，即$x < x1$ || $y < y1$ || $z < z1$，$f(x, y, z) < f(x1, y1, z1)$； 现在枚举$x$下标$0 <= i <= n ......

斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你n ，请计算 F(n) 。 示例 1： 输入 ......

235. 二叉搜索树的最近公共祖先 题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 又玩了一天,手又生疏了好多; 这道题看了题解,先用公共解法了,之前的题没刷,就给现在留坑了 /** ......

给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 输入: N = 10 输出: 9 示例 2: 输入: N = 1234 输出: ......

大名鼎鼎的GMP模型 需要自行学习的知识：进程、线程、协程、多线程、线程池、io多路复用，内核态用户态,，同步阻塞异步非阻塞等等相关知识 代码是在线程中运行的，协程也是，所以当协程阻塞的时候该线程也阻塞了，其他任务就无法调度了，该线程就死了。 如何解决，那就需要让协程自由的在线程中移动，当阻塞的时候 ......

给定二叉树的根节点 root ，返回所有左叶子之和。 class Solution { private: void sum_left(TreeNode *cur,vector<TreeNode*> &path,vector<int> &res){ path.push_back(cur); if(cu ......

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1 ......

两数之和 难度简单 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nu ......

namespace Test2; // Definition for singly-linked list. public class ListNode { public int val; public ListNode next; public ListNode(int val=0, ListNo ......

2.两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 1： 输入：l1 = [2,4,3], l2 ......

654.最大二叉树 题目链接:https://leetcode.cn/problems/maximum-binary-tree/ 基本的模拟思路很快 /** * Definition for a binary tree node. * function TreeNode(val, left, rig ......

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。 你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。 你所设计的解决方案必须只使用常量级的额外空间。 示例 1： 输入：numbers = [2,7,11 ......

本期题目：乱序整数序列两数之和绝对值最小 题目 给定一个随机的整数数组(可能存在正整数和负整数)nums, 请你在该数组中找出两个数，其和的绝对值(|nums[x]+nums[y]|)为最小值 并返回这两个数(按从小到大返回)以及绝对值。 每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 运维 Linux 服务器大量的 log 日志，如何正确看日志快速定位错误？你必须学会！ 工具 win10无法正常弹出移动硬盘/U盘 文章 阳光是你自己的事情 关于升职加薪，送你10句话 为什么牛人越来越牛，富人越来越富？ 马云亦云 ......

110. 平衡二叉树 自顶向下递归 1. 获得计算二叉树高度的函数 2. 对于遍历到的节点，首先计算左右子树的高度，看是否平衡 3. 在分别遍历到左右子树，判断左子树和右子树是否平衡 代码如下： class Solution: def isBalanced(self, root: TreeNode) ......

1、530 二叉搜索树中的最小绝对差 思路： 二叉搜索树 ==> 中序遍历 ==> 有序序列 代码 class Solution { private int res = Integer.MAX_VALUE; private TreeNode pre;//记录前一个结点 public void tra ......