矩阵leetcode 100 240
【单调队列】LeetCode 239. 滑动窗口最大值
题目链接 239. 滑动窗口最大值 思路 单调队列的使用方法，将滑动窗口 代码 class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int[] result = new int[nums.length - k + 1 ......
100道python基础题——（21）
机器人从原点（0,0）开始在平面中移动。 机器人可以通过给定的步骤向上，向下，向左和向右移动。 机器人运动的痕迹如下所示：UP 5DOWN 3LETF 3RIGHT 2方向之后的数字是步骤。 请编写一个程序来计算一系列运动和原点之后距当前位置的距离。如果距离是浮点数，则只打印最接近的整数。例：如果给 ......
100道python基础题——（20）
题：使用生成器定义一个类，该生成器可以在给定范围0和n之间迭代可被7整除的数字。 提示：考虑使用yield。 yield使用方法： (34条消息) python中yield的用法详解——最简单，最清晰的解释_python yield_冯爽朗的博客-CSDN博客 def foo(num): i = 1 ......
100道python基础题——（18）
题：您需要编写一个程序，按升序对（名称，年龄，高度）元组进行排序，其中name是字符串，age和height是数字。 元组由控制台输入。 排序标准是：1：根据名称排序;2：然后根据年龄排序;3：然后按分数排序。优先级是name> age>得分。如果给出以下元组作为程序的输入：Tom,19,80Joh ......
从1-100之间找到所有相加为100的三个数字的组合
function findAllThreeNumbers(sum, count, max) { if (count 0) { return sum 100 ? [[]] : []; } const results = []; for (let i = Math.min(max, 100 - sum ......
LeetCode 1092 最短公共超序列
LeetCode | 1092.最短公共超序列 给出两个字符串 str1 和 str2，返回同时以 str1 和 str2 作为子序列的最短字符串。如果答案不止一个，则可以返回满足条件的任意一个答案。 （如果从字符串 T 中删除一些字符（也可能不删除，并且选出的这些字符可以位于 T 中的 任意位置） ......
《Java高手笔记常见100例错误》笔记
1. 用户信息错乱-ThreadLocal 问题：有时获取到的用户信息是别人的。 因为Tomcat 的工作线程是基于线程池的, 所以使用类似 ThreadLocal 工具来存放一些数据时，需要特别注意在代码运行完后，显式地去清空设置的数据，不然就有可能因为线程池复用工作线程，ThreadLocal ......
链表操作-leetcode 92 -反转链表2
题目描述： 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出： ......
[LeetCode] 2068. Check Whether Two Strings are Almost Equivalent
Two strings word1 and word2 are considered almost equivalent if the differences between the frequencies of each letter from 'a' to 'z' between word1 a ......
练习——计算0到100之间的奇数和偶数的和
package com.q1u.struct; public class ForDemo02 { public static void main(String[] args) { //练习1∶计算0到100之间的奇数和偶数的和 int oddsum = 0; int evensum = 0; for ......
深度学习的数学基础: 函数/参数优化/矩阵运算/向量化/卷积运算/张量运算
1. 函数与导数 函数是一种映射关系，将一个或多个自变量的取值映射为一个因变量的取值。 函数的导数表示函数在某一点处的变化率，即函数图像在该点的切线斜率。 导数可以用来求解函数的最值、优化问题、拟合曲线等。 常见的求导方法包括使用基本导数公式、链式法则、反函数法则、隐函数法则等。 导数具有一些重要性 ......
Leetcode（剑指offer专项训练）——DP专项（3）
分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 Link 错误思路 TLS的思路： 记录下所有子集在mp中，但是会造成超时 class Solution { public: bool canPartition(vector<int>& nums) { ......
【LeetCode滑动窗口专题】水果成篮 + 最小覆盖子串（hard）
二刷刷到滑动窗口，发现有一些细节和遗漏，在此补充 实际上关于滑动窗口的题还有一题：最小长度的子数组 进入正题 水果成篮 LeetCode904水果成篮 你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 ......
100道python基础题——（18）
题：网站要求用户输入用户名和密码进行注册。编写程序以检查用户输入的密码的有效性。以下是检查密码的标准：1. [a-z]之间至少有1个字母2. [0-9]之间至少有1个数字1. [A-Z]之间至少有一个字母3. [$＃@]中至少有1个字符4.最短交易密码长度：65.交易密码的最大长度：12您的程序应接 ......
100道python基础题——（17）
题：编写一个程序，根据控制台输入的事务日志计算银行帐户的净金额。 事务日志格式如下所示：D 100W 200 D表示存款，而W表示提款。假设为程序提供了以下输入：D 300D 300W 200D 100然后，输出应该是：500 ans=0while True: s=input() if not s: ......
100道python基础题——（16）
题：使用列表推导来对列表中的每个奇数。 该列表由一系列逗号分隔的数字输入。假设为程序提供了以下输入：1,2,3,4,5,6,7,8,9然后，输出应该是：1,3,5,7,9 s = input()l=[]list = [x for x in s.split(',')]for a in list: if ......
Leetcode 23. 合并 K 个升序链表(分治)
题目链接在这里：合并K个升序链表 对于多个升序链表的合并，如果用C++写的话可以使用优先队列，队列里面存放的都是每一个链表的头结点。 也可以使用分治的方法来做，每次将链表两两合并，这样节约了时间。 这道题巩固了python中递归的应用。 # Definition for singly-linked ......
【DP】LeetCode 121. 买卖股票的最佳时机
题目链接 121. 买卖股票的最佳时机 思路 状态转移方程为 $dp[i] = max(0, dp[i - 1], prices[i] - min)$，设置 dp[0] = 0，所以在取最大值的过程中可以省略0，只需要写 dp[i] = Math.max(dp[i - 1], prices[i] - ......
LeetCode 1638 统计只差一个字符的子串数目
LeetCode | 1638.统计只差一个字符的子串数目 给你两个字符串 s 和 t ，请你找出 s 中的非空子串的数目，这些子串满足替换 一个不同字符 以后，是 t 串的子串。换言之，请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目。 比方说， "computer" and ......
读取txt文件创建邻接矩阵
txt文本内容如下，要求使用这些数据来生成一个邻接矩阵 0,2,4,22,65536,65536 2,0,1,6,65536,65536 4,1,0,1,4,65536 22,6,1,0,10,5 65536,65536,4,10,0,3 65536,65536,65536,5,3,0 我的苦恼在于 ......
LeetCode 周赛 338，贪心 / 埃氏筛 / 欧氏线性筛 / 前缀和 / 二分查找 / 拓扑排序
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 338 场周赛，你参加了吗？这场周赛覆盖的知识点很多，第四题称得上是近期几场周赛的天花板。 小彭的技术交流群 02 群来了，公众号回复 “加群” 加入我们~ ......
代码随想录Day11-Leetcode20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值
20. 有效的括号 写过很多遍了,但还是不能秒a /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let stack = [] let obj = {'(':')', '[':']', '{':'} ......
代码随想录Day13-Leetcode239. 滑动窗口最大值，347.前 K 个高频元素，栈和队列总结
239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误，一开始我的操作居然是删除q[l] ......
LeetCode459. 重复的子字符串
题目描述： 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。 示例 2: 输入: s = "aba" 输出: false 示例 3: 输入: s = "abcabcabca ......
[LeetCode] 1337. The K Weakest Rows in a Matrix 矩阵中战斗力最弱的 K 行
You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the ......
【DP】LeetCode 剑指 Offer 46. 把数字翻译成字符串
题目链接 剑指 Offer 46. 把数字翻译成字符串 思路 这个问题与 dp 中的经典问题“跳台阶”问题十分类似，在跳台阶问题中我们是选择跳一个台阶或者两个台阶，而在这个问题中我们是选择再统计一个字符还是再统计两个字符。所以他们的状态转移方程都包含 $dp[i]=dp[i-1]+dp[i-2]$。 ......
快慢指针-leetcode141-判断链表中是否有环。
LeetCode #141 题目描述： 给定一个链表，判断链表中是否有环。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶：你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： example1 输入：head = [3,2,0,-4], pos = 1 输出：tru ......
顺时针打印矩阵
class Solution { public int[] spiralOrder(int[][] matrix) { if(matrix.length == 0) return new int[0]; int l = 0, r = matrix[0].length - 1, t = 0, b = ......
LeetCode 202 快乐数
LeetCode 202 快乐数 题目跳转链接 具体实现思路如下： 实现一个函数getSum，用来计算一个数各个位上的数字的平方和。具体实现就是对这个数进行除十操作和取余操作，对每个位上的数字平方后累加到总和中。 在一个while循环中，不断调用getSum函数，直到计算出1或者陷入无限循环为止。同 ......