LeetCode 题目总结 本博客不定期更新 LeetCode 题目总结,所有题目使用 Java 实现,前 400 题的部分题目也提供 JavaScript 代码。但是我想现如今你完全可以用任何 AI 工具把 Java 代码翻译成 JavaScript 或任何其他语言以达到学习的目的。我不追求一行 AC 但是我追求一题多解,比较常规的思路,解释清楚复杂度,代码可读性强。欢迎留言和评论,共同进步。这本是我自己用来复习的笔记,如 2020-03-18 #leetcode
[LeetCode] 二分查找模板 binary search 二分法是算法题里面一个比较基础但是很容易错的概念,一开始练习的时候由于不熟悉二分法的套路,反复出现死循环或者目标值找错,非常影响做题心情。我总结了如下几个模板。原则上这里的模板无论你使用哪一个,都可以解决二分法类型的问题,只不过有一些题目,比如寻找一个最大值/最小值的,可能某一个模板更适合,需要判断的条件较少。 如下模板是用Java实现的 模板一,找有序数组中是否存在一个目标值。注意 r 2021-01-12 #leetcode #java #binary search
给网站添加免费的SSL证书 自己曾经做了一个网站部署在一台 ubuntu 服务器上,但是由于一开始不会配置 SSL,所以花钱买了付费的 SSL。最近发现了 Let’s Encrypt,可以免费申请 SSL 证书,下面是详细的教程。 我的网站是一个 React 的项目,所以我的服务器上只是一个简单的 Node.js 环境 + Nginx。我主要参考了这个帖子。如果你是用其他的环境比如LAMP那一套的,请自行搜索其他的教程。 0 2024-11-02 #devops
[LeetCode] 2909. Minimum Sum of Mountain Triplets II You are given a 0-indexed array nums of integers. A triplet of indices (i, j, k) is a mountain if:i < j < knums[i] < nums[j] and nums[k] < nums[j]Return the minimum possible sum of a mount 2025-01-17 #leetcode #array #hashmap #java #two sum
[LeetCode] 3258. Count Substrings That Satisfy K-Constraint I You are given a binary string s and an integer k. A binary string satisfies the k-constraint if either of the following conditions holds:The number of 0’s in the string is at most k.The number of 1’s 2025-01-08 #leetcode #java #sliding window #string
[LeetCode] 3325. Count Substrings With K-Frequency Characters I Given a string s and an integer k, return the total number of substrings of s where at least one character appears at least k times. Example 1:Input: s = “abacb”, k = 2Output: 4 Explanation: 2025-01-03 #leetcode #hashmap #java #sliding window #string
[LeetCode] 2779. Maximum Beauty of an Array After Applying Operation You are given a 0-indexed array nums and a non-negative integer k. In one operation, you can do the following:Choose an index i that hasn’t been chosen before from the range [0, nums.length - 1].Repla 2024-12-18 #leetcode #array #java #sliding window
[LeetCode] 2958. Length of Longest Subarray With at Most K Frequency You are given an integer array nums and an integer k. The frequency of an element x is the number of times it occurs in an array. An array is called good if the frequency of each element in this array 2024-12-16 #leetcode #array #hashmap #java #sliding window
[LeetCode] 2730. Find the Longest Semi-Repetitive Substring You are given a digit string s that consists of digits from 0 to 9. A string is called semi-repetitive if there is at most one adjacent pair of the same digit. For example, “0010”, “002020”, “0123”, “ 2024-12-15 #leetcode #array #java #sliding window #string
[LeetCode] 2593. Find Score of an Array After Marking All Elements You are given an array nums consisting of positive integers. Starting with score = 0, apply the following algorithm: Choose the smallest integer of the array that is not marked. If there is a tie 2024-12-13 #leetcode #java #sort #simulation