首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetbook专题
[LeetBook]【学习日记】排序算法——归并排序
主要思想 归并排序是一种分治算法,其排序过程包括分和治分是指将要排序的序列一分为二、二分为四,直到单个序列中只有一个数治是指在分完后,将每两个元素重新组合,四合为二、二合为一,最终完成排序 图片作者:Krahets 链接:https://leetcode.cn/leetbook/read/illustration-of-algorithm/p5l0js/ 代码框架 void mergeSo
阅读更多...
[LeetBook]【学习日记】图书整理 II——用两个栈实现队列
题目 图书整理 II 读者来到图书馆排队借还书,图书管理员使用两个书车来完成整理借还书的任务。书车中的书从下往上叠加存放,图书管理员每次只能拿取书车顶部的书。排队的读者会有两种操作: push(bookID):把借阅的书籍还到图书馆。pop():从图书馆中借出书籍。 为了保持图书的顺序,图书管理员每次取出供读者借阅的书籍是最早归还到图书馆的书籍。你需要返回每次读者借出书的值。 如果没有归还的
阅读更多...
[LeetBook]【学习日记】有效数字——状态机
题目 有效数字 有效数字(按顺序)可以分成以下几个部分: 若干空格一个小数或者整数(可选)一个’e’或’E’,后面跟着一个整数若干空格 小数(按顺序)可以分成以下几个部分: (可选)一个符号字符(‘+‘或’-’)下述格式之一: 至少一位数字,后面跟着一个点 ‘.’至少一位数字,后面跟着一个点 ‘.’,后面再跟着至少一位数字一个点 ‘.’,后面跟着至少一位数字 整数(按顺序)可以分成以下几个
阅读更多...
【算法面试题汇总】LeetBook列表的算法面试题汇总---字符串题目及答案
如果有错的还请各位大佬指出呀 有些是copy的还望不要介意 本人只做学习记录 字符串 验证回文串分割回文串单词拆分单词拆分Ⅱ实现Trie(前缀树)*单词搜索Ⅱ有效的字母异位词字符串中的第一个唯一的字符反转字符串 验证回文串 题目描述:如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字
阅读更多...
[LeetBook]【学习日记】寻找和为指定数字的连续数字
题目 文件组合 待传输文件被切分成多个部分,按照原排列顺序,每部分文件编号均为一个 正整数(至少含有两个文件)。传输要求为:连续文件编号总和为接收方指定数字 target 的所有文件。请返回所有符合该要求的文件传输组合列表。 注意,返回时需遵循以下规则: 每种组合按照文件编号 升序 排列; 不同组合按照第一个文件编号 升序 排列。 示例 1: 输入:target = 12 输出:[[3, 4
阅读更多...
[LeetBook]【学习日记】数组内乘积
题目 按规则计算统计结果 为了深入了解这些生物群体的生态特征,你们进行了大量的实地观察和数据采集。数组 arrayA 记录了各个生物群体数量数据,其中 arrayA[i] 表示第 i 个生物群体的数量。请返回一个数组 arrayB,该数组为基于数组 arrayA 中的数据计算得出的结果,其中 arrayB[i] 表示将第 i 个生物群体的数量从总体中排除后的其他数量的乘积。 示例 1: 输入
阅读更多...
LeetBook:新手村之旅
1. 一维数组的动态和 首先我选择了新建一个数组sum[],再将原数组num[]的值按照动态和计算后的结果赋值给新数组sum[]。 class solution{public int[] runningSum(int[] nums){int[] sum = new int[nums.length];for (int i = 0; i < nums.length; i++) {if (i==0
阅读更多...
图解算法数据结构-LeetBook-回溯01_机械累加器
请设计一个机械累加器,计算从 1、2… 一直累加到目标数值 target 的总和。注意这是一个只能进行加法操作的程序,不具备乘除、if-else、switch-case、for 循环、while 循环,及条件判断语句等高级功能。 注意:不能用等差数列求和公式(用了乘法),也不能用pow()函数(用乘法实现) 公式法 class Solution {public:int mechanicalA
阅读更多...
图解算法数据结构-LeetBook-链表03_返回倒数第n个数
给定一个头节点为 head 的链表用于记录一系列核心肌群训练项目编号,请查找并返回倒数第 cnt 个训练项目编号。 示例 1: 输入:head = [2,4,7,8], cnt = 1 输出:8 提示: 1 <= head.length <= 100 0 <= head[i] <= 100 1 <= cnt <= head.length struct ListNode {int val;Lis
阅读更多...