算法 - 随笔分类 - zhengbiyu

反转字符串中的单词

摘要：给你一个字符串 s ，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单阅读全文

posted @ 2024-07-19 15:45 zhengbiyu 阅读(6) 评论(0) 推荐(0) 编辑

最长不重复子串

摘要：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所阅读全文

posted @ 2024-07-19 11:17 zhengbiyu 阅读(13) 评论(0) 推荐(0) 编辑

环形链表II

摘要：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 阅读全文

posted @ 2024-07-07 14:28 zhengbiyu 阅读(5) 评论(0) 推荐(0) 编辑

计算器III

摘要：给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。提示： 1 <= s.l 阅读全文

posted @ 2024-07-06 19:20 zhengbiyu 阅读(10) 评论(0) 推荐(0) 编辑

限流算法

摘要：限流的手段通常有计数器、漏桶、令牌桶。注意限流和限速（所有请求都会处理）的差别，视业务场景而定。（1）计数器：在一段时间间隔内（时间窗/时间区间），处理请求的最大数量固定，超过部分不做处理。（2）漏桶：漏桶大小固定，处理速度固定，但请求进入速度不固定（在突发情况请求过多时，会丢弃过多的请求）。（3）阅读全文

posted @ 2024-07-05 13:41 zhengbiyu 阅读(24) 评论(0) 推荐(0) 编辑

计算器II

摘要：给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。注意：不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。示例 1：输入：s = 阅读全文

posted @ 2024-06-25 16:47 zhengbiyu 阅读(5) 评论(0) 推荐(0) 编辑

给定一字符串，从中提取最大的数字。

摘要：给定一字符串，包含数字、小写字母、正负号、小数点，从中提取最大的数字。 /** * 给定一字符串，包含数字、小写字母、正负号、小数点，从中提取最大的数字 * abc56dfg+78ddd-89aa89.3ggg */ public class Main { public static void ma 阅读全文

posted @ 2024-06-23 18:39 zhengbiyu 阅读(61) 评论(0) 推荐(0) 编辑

归并排序

摘要：归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序算法稳定阅读全文

posted @ 2024-06-23 18:29 zhengbiyu 阅读(4) 评论(0) 推荐(0) 编辑

救生艇

摘要：给定数组 people 。people[i]表示第 i 个人的体重，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。返回承载所有人所需的最小船数。示例 1：输入：people = [1,2], limit = 3 阅读全文

posted @ 2024-06-23 17:56 zhengbiyu 阅读(9) 评论(0) 推荐(0) 编辑

二叉搜索树（待补充）

摘要：二叉搜索树，是指一棵空树或者具有下列性质的二叉树：若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；任意节点的左，右子树也分别为二叉搜索树；没有键值相等的节点。用Java来表示二叉树 public cla 阅读全文

posted @ 2024-06-13 13:57 zhengbiyu 阅读(3) 评论(0) 推荐(0) 编辑

二分查找

摘要：二分查找非递归 int bsearchWithoutRecursion(int a[], int key) { int low = 0; int high = a.length - 1; while (low <= high) { int mid = low + (high - low) / 2; 阅读全文

posted @ 2024-06-13 13:53 zhengbiyu 阅读(4) 评论(0) 推荐(0) 编辑

根据ip获取城市

摘要：给你一批ip段，对应某个城市，给你一个ip，快速返回城市名。 [202.102.133.0, 202.102.133.255] 山东东营市 [202.102.135.0, 202.102.136.255] 山东烟台 [202.102.156.34, 202.102.157.255] 山东青岛 [20 阅读全文

posted @ 2024-06-13 13:50 zhengbiyu 阅读(63) 评论(0) 推荐(0) 编辑

多线程抢沙包游戏

摘要：幼儿园玩抢沙包游戏，共计100个沙包，有10个小朋友（4男6女），男生每次拿3个沙包，女生每次拿2个沙包，如果剩余的沙包不够每次拿的数量，则游戏停止，请用java多线程模拟上述游戏过程。 import java.util.ArrayList; import java.util.List; impor 阅读全文

posted @ 2024-05-25 14:04 zhengbiyu 阅读(10) 评论(0) 推荐(0) 编辑

优惠叠加单元的所有子叠加单元

摘要：求取给定优惠叠加单元的所有子叠加单元。比如优惠A减3元，优惠B减2元，优惠C减1元，优惠A、B、C都可以叠加，在下单页优惠组件默认选中的是优惠A+优惠B+优惠C（共减6元），组件下拉框中同时存在优惠A+优惠B（共减5元）、优惠A+优惠C（共减4元）、优惠B+优惠C（共减3元）、优惠A（共减3元）、优阅读全文

posted @ 2024-05-25 12:46 zhengbiyu 阅读(7) 评论(0) 推荐(0) 编辑

二叉树中的最大路径和

摘要：124. 二叉树中的最大路径和二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其最大路径和。示例阅读全文

posted @ 2024-03-06 21:44 zhengbiyu 阅读(240) 评论(0) 推荐(0) 编辑

雪花ID

摘要：Twitter的分布式雪花算法SnowFlake,经测试每秒能够产生26万个自增可排序ID。 twitter的SnowFlake生成ID能够按照时间有序生成； SnowFlake算法生成id的结果是一个64bit大小的整数，为一个Long型(转换成字符串后长度为19)；分布式系统内不会产生ID碰撞阅读全文

posted @ 2024-03-06 09:54 zhengbiyu 阅读(217) 评论(0) 推荐(0) 编辑

交替打印

摘要：给你一个类： class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } public void bar() { for (int i = 0; i < n; i++) { print("bar 阅读全文

posted @ 2024-03-05 22:19 zhengbiyu 阅读(9) 评论(0) 推荐(0) 编辑

LRU

摘要：什么是LRU LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。实现思路开始时，内存中没有页面。每次访问页面时，先检测内存中是否存在该页面，若不存在则将该页面加载到内存“末尾”，若存在则直接访问该页面，并将该页面移到阅读全文

posted @ 2024-02-29 22:39 zhengbiyu 阅读(28) 评论(0) 推荐(0) 编辑

环形链表

摘要：给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 阅读全文

posted @ 2023-04-03 21:54 zhengbiyu 阅读(35) 评论(0) 推荐(0) 编辑

topK问题

摘要：设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类： KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。 int add(int val) 将 val 阅读全文

posted @ 2023-03-27 00:40 zhengbiyu 阅读(15) 评论(0) 推荐(0) 编辑

随笔分类 - 算法

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜