代码编织梦想

在这里插入图片描述
154天,12次竞赛,573道题目,拿到了knight。
算是到了新的一个阶段吧,正好接下来四周应该都打不了了,因为周末有实验课。

每日一题

在这里插入图片描述

class Solution {
public:
    int numSubarrayBoundedMax(vector<int>& nums, int left, int right) {
        int n = nums.size(), i0 = -1, i1 = -1;
        int ans = 0;
        for (int i = 0; i < n; i++) {
            if (nums[i] > right) i0 = i;
            if (nums[i] >= left) i1 = i;
            ans += i1 - i0;
        }
        return ans;
    }
};
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/ShowMeTheCod3/article/details/128012248

leetcode算法题——两数之和(python)_bibibabibobi k的博客-爱代码爱编程

两数之和: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 自己编写的答案: clas

leetcode算法题——两数相加(python)_bibibabibobi k的博客-爱代码爱编程

两数相加: 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 4

LeetCode算法题——将有序数组转换成二叉搜索树(Java实现)-爱代码爱编程

LeetCode算法题——将有序数组转换成二叉搜索树(Java实现) 前言题目解题思路和具体实现过程思路具体代码总结 前言 今天是每日一题的第二天啦! 题目 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序

每日LeetCode一道题————有效的数独-爱代码爱编程

每日一题 题目描述 36.有效的数独 请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图) 数独部分空格内已填入了数字,空白格用 ‘.’ 表示。 注意

每日LeetCode一道题————整数转罗马数字-爱代码爱编程

每日一题 题目说明 12.整数转罗马数字 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M

每日LeetCode一道题————有效的括号(括号匹配)-爱代码爱编程

每日一题 题目说明 20.有效的括号(括号匹配) 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入:s = “()” 输出:true 示例 2: 输入:s = “()[]{}” 输出:true

leetcode第四题——公共前缀-爱代码爱编程

解法一:通过lcp方法对两个字符串查找相同部分 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs: #若无字符串则返回空 return "" pre,

LeetCode常见题型——二分查找-爱代码爱编程

1. 算法思想 二分查找(又叫二分法,折半查找)每次在查找时通过将待查区间分为两部分并只取一部分继续查找。对于一个长度为O(n)的数组,二分查找的时间复杂度为O(log(n))。 C++等语言习惯使用左闭右开区间, 当然也可选用左闭右闭的方式。 二分查找可以看作是双指针的特殊情况。 2. 常见题型 LeetCode-153. Find Min

LeetCode常见题型——背包问题-爱代码爱编程

1. 算法思想 背包问题是一种组合优化的NP 完全问题。 所谓NP完全问题(NP-C问题),是世界七大数学难题之一。 NP的英文全称是Non-deterministic Polynomial的问题,即多项式复杂程度的非确定性问题。 背包问题:有N 个物品和容量为W 的背包,每个物品都有自己的体积w 和价值v,求拿哪些物品可以使得背包所装下物品的总价值最