张无忌的猪的博客_算法

数据结构纯千干千干货总结!

1 时间和空间复杂度助记:2 线性表

数据结构

算法

数据库

结点

ci

原创精选 2023-07-05 15:49:20 222 阅读

世纪末的星期**曾有邪教称1999年12月31日是世界末日。当然该谣\

曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的\

蓝桥杯

世纪末的星期

Calendar用法

System

原创 2023-06-08 13:13:31 51 阅读

Java实现输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链

。给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5....

链表

i++

技术知识

原创 2023-05-08 17:13:13 72 阅读

Java实现给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和

By 张旭 CaesarChang 关注我带你看更多好的技术知识和面试题给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。题解: 只需要注意[i][i ] 然后另一

i++

技术知识

原创 2023-05-08 17:12:54 116 阅读

Java实现给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始

By张旭 CaesarChang 合作定链表

链表

技术知识

快慢指针

原创 2023-05-08 17:12:46 66 阅读

利用Map实现找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中

数组

i++

默认值

原创 2023-05-08 17:12:30 64 阅读

Java求相交链表编写一个程序，找到两个单链表相交的起始节点。

By 张旭 CaesarChang 关注我带你看更多好的技术知识和面试题其核心思想就是：若两个指针所走的总长度相同，则必然能够并排同时到达终点。所以使用两个指针pA和pB分别指向链表A、B，若第一趟就能够相交最好不过。否则一旦pA走到底就从B链表开始走，pB走到底就从A链表开始走。这样pA和pB所走的总路径长度都是A、B两个链表长度和，故第二趟时，两个指针必然能够

链表

两个指针

技术知识

原创 2023-05-08 17:12:25 73 阅读

Java实现假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。

假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不

数组

i++

原创 2023-03-03 06:35:22 53 阅读

Java将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成

试必备示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4我们设定一个哨兵节点 prehead 和新链表,让prehead等于新链表，我们维护一个 pre，我们需要做的是调整它的 next 指针。然后，我们重复以下过程，直到 l1 或者 ...

链表

原创 2023-03-03 06:33:54 179 阅读

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串“abcdefg“和数字2，该函数将返回左旋转两位得到的结果“cdefgab“

class Solution { public String reverseLeftWords(String s, int n) { String

77

原创 2023-03-03 06:20:46 60 阅读

Java判断回文数 -121不是 121是

public boolean isPalindrome(int x) { String str = x+""; char[] strArr=str.toC

字符串

i++

字符数组

原创 2023-03-03 06:20:29 74 阅读

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

我带你看更多精品知识cl

88

原创 2023-03-03 06:20:15 81 阅读

Java实现输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

class Solution { public int[] printNumbers(int n) { int size=(int)(Math.po

Math

i++

原创 2023-03-03 06:20:05 176 阅读

某公司软件开发工程师孙工,作息规律为上三天班,休息一天,经常不确定休息日是否周末,为此,请你开发一个程序,当孙工输入年及月,以日历方式显示对应月份的休息日,用中括号进行标记.同时,统计出本月有几天

进行标记.同时,统计出本月有几天休息,轮到周末休息有几天.(注:首次休息日是 2020 年 2 月 2 日)此题主要是考验 Calendar 和Date 类的使用不会的...

System

java

i++

原创 2023-03-03 06:19:52 141 阅读

Java实现给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

面试还是蛮简单的思路如果会了;思路如下:将其中一个数组中的非零元素获取到并依次次放在数组中 ,, 剩下的空位赋值为 0 就好了详细的话: 定义两个下标 (相当于快慢下标),然后慢下标对应的值为等于非零的值(通过快下标获取到的), 差的补0;public class Day4_demo6 { public static void main(String[] arg...

i++

System

数组

原创 2023-03-03 06:19:27 151 阅读

Java实现给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中负数的数目。

中共有 8 个负数。输入：grid = [[1,-1],[-1,-1]]输出：3 class Solution { public int countNegatives(int[][] arr) { int high=arr[0].length-1,low=0; int count=0.

i++

for循环

技术知识

原创 2023-03-03 06:19:18 87 阅读

Java实现所有人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数），凡报到 3 的人退出圈子，剩下的人继续报数，最后留下的当选为队长。请你通过编写程序，求出一组人中的队长是原来第几位

术知识和面试题思路结合注释:首先获取一个总人数 , 然后开一个数组,初始化为1 ,在开一个计数器 suM, 如果sum==3 那么将数组为 0 ,并且更新剩余人数,只要剩余人数不是1,那就在while循环里面不断循环 ,最后输出数组中值为1的下标+1就好了 (从0开始的数组)import java.util.Scanner;public cla...

数组

i++

System

原创 2023-03-03 06:19:09 135 阅读

Java实现反转一个单链表,最详细你绝对可以听懂

技术知识和面试题输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode...

技术知识

while循环

原创 2023-03-03 06:19:02 84 阅读

打印九九乘法表Java实现

多技术知识和面试public class Day3_demo5 {public static void main(String[] args) { for(int i=1;i<=9;i++) { for(int j=1;j<=i;j++) { System.out.print(j+"*"+i+"="+(j*i)); System.out.print("\t"); } Syste...

System

i++

技术知识

原创 2023-03-03 06:18:24 58 阅读

Java实现给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

ByCaesarChang 合作:root121toor@gmail.com~关注我带你看更多精品技术和

i++

Math

子数组

原创 2023-03-03 06:17:39 274 阅读

java实现所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来

所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG

Max

字符串

List

原创 2023-03-03 06:17:32 89 阅读

Java实现给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

面试必备给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。很简单:解法:1 将串转换为数组并保持其中字...

回文串

字符串

bc

原创 2023-03-03 06:17:24 143 阅读

Java实现给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值

ByCaesarChang

Max

Math

数组

原创 2023-03-03 06:17:04 54 阅读

Java实现两个排序列表的合并输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路非常简单:1 定义

头结点

最小值

原创 2023-03-03 06:16:56 53 阅读

Java实现给定一个无序的整数数组，找到其中最长上升子序列的长度。

输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是[2,3,7,101]，它的

子序列

数组

Math

原创 2023-03-03 06:16:52 102 阅读

Java实现请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temp

请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高

栈

java

进栈

数组

双端队列

原创 2023-03-03 06:16:38 42 阅读

Java双端队列给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

双端队列实现给定一个数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到

队列

数据结构

java

stack

滑动窗口

原创 2023-03-03 06:16:19 71 阅读

Java实现得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。来

例如，[2,3,4]的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操

数据结构

java

快速排序

堆栈

中位数

原创 2023-03-03 06:15:04 66 阅读

Java输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。顺时针打印矩阵

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出：[1,2,3,4,8,12,11,10,9,5,6,7] 解法:简单分为四个循环 ,把他放在大循环中 ,

g++

i++

原创 2023-03-03 05:46:30 883 阅读

Java输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:

By CaesarChang 见注释简单动态规划问题将前面的数之和做一个更新class Solution { public int maxSubArray(int[] nums) { int

Max

动态规划

原创 2023-03-03 05:46:11 139 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx5e43c8e831da8的博客

数据结构纯千干千干货总结!

世纪末的星期**曾有邪教称1999年12月31日是世界末日。当然该谣\

Java实现输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链

Java实现给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和

Java实现给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始

利用Map实现找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

Java求相交链表编写一个程序，找到两个单链表相交的起始节点。

Java实现假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。

Java将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串“abcdefg“和数字2，该函数将返回左旋转两位得到的结果“cdefgab“

Java判断回文数 -121不是 121是

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

Java实现输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

某公司软件开发工程师孙工,作息规律为上三天班,休息一天,经常不确定休息日是否周末,为此,请你开发一个程序,当孙工输入年及月,以日历方式显示对应月份的休息日,用中括号进行标记.同时,统计出本月有几天

Java实现给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

Java实现给你一个 m * n 的矩阵 grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。请你统计并返回 grid 中负数的数目。

Java实现所有人围成一圈，顺序排号。从第一个人开始报数（从 1 到 3 报数），凡报到 3 的人退出圈子，剩下的人继续报数，最后留下的当选为队长。请你通过编写程序，求出一组人中的队长是原来第几位

Java实现反转一个单链表,最详细你绝对可以听懂

打印九九乘法表Java实现

Java实现给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

java实现所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来

Java实现给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。

Java实现给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值

Java实现两个排序列表的合并输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

Java实现给定一个无序的整数数组，找到其中最长上升子序列的长度。

Java实现请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如，给定一个列表 temp

Java双端队列给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

Java实现得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。来

Java输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。顺时针打印矩阵

Java输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: