![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
请叫我大虾
这个作者很懒,什么都没留下…
展开
-
数据结构与算法: 字符串变形
字符串变形原创 2022-12-31 00:32:29 · 199 阅读 · 0 评论 -
数据结构与算法:买卖股票的最好时机(二)
买卖股票的最好时机(二)原创 2022-12-27 21:50:56 · 122 阅读 · 0 评论 -
数据结构与算法:打家劫舍(二)
打家劫舍(二)原创 2022-12-26 22:31:17 · 92 阅读 · 0 评论 -
数据结构与算法:打家劫舍(一)
动态规划原创 2022-12-22 00:28:06 · 80 阅读 · 0 评论 -
数据结构与算法:数字字符串转化成IP地址
数字字符串转化成IP地址原创 2022-12-20 21:30:27 · 339 阅读 · 0 评论 -
数据结构与算法:最长上升子序列(一)
最长上升子序列(一)原创 2022-12-13 09:47:31 · 153 阅读 · 0 评论 -
数据结构与算法:兑换零钱(一)
兑换零钱(一)原创 2022-12-12 21:22:34 · 228 阅读 · 0 评论 -
数据结构与算法:把数字翻译成字符串
把数字翻译成字符串原创 2022-12-08 09:27:46 · 273 阅读 · 0 评论 -
数据结构与算法:矩阵的最小路径和
矩阵的最小路径和原创 2022-11-29 14:52:51 · 236 阅读 · 0 评论 -
数据结构与算法:不同路径的数目(一)
不同路径的数目(一)原创 2022-11-25 09:32:11 · 225 阅读 · 0 评论 -
数据结构与算法:最长公共子序列(二)
最长公共子序列(二)原创 2022-11-22 23:25:07 · 203 阅读 · 0 评论 -
数据结构与算法:最小花费爬楼梯
最小花费爬楼梯原创 2022-11-22 10:13:30 · 297 阅读 · 0 评论 -
数据结构与算法:矩阵最长递增路径
矩阵最长递增路径原创 2022-11-21 13:54:53 · 189 阅读 · 0 评论 -
数据结构与算法:括号生成
括号生成原创 2022-11-18 22:52:22 · 351 阅读 · 0 评论 -
数据结构与算法:有重复项数字的全排列
有重复项数字的全排列原创 2022-11-17 09:35:37 · 280 阅读 · 0 评论 -
数据结构与算法:没有重复项数字的全排列
没有重复项数字的全排列原创 2022-11-14 10:25:37 · 354 阅读 · 0 评论 -
数据结构与算法:缺失的第一个正整数
缺失的第一个正整数原创 2022-11-11 10:27:05 · 119 阅读 · 0 评论 -
数据结构与算法:数组中只出现一次的两个数字
数组中只出现一次的两个数字原创 2022-11-10 09:56:30 · 223 阅读 · 0 评论 -
数据结构与算法:数据流中的中位数
数据流中的中位数原创 2022-11-08 10:34:10 · 102 阅读 · 0 评论 -
数据结构与算法:包含min函数的栈
包含min函数的栈原创 2022-11-07 10:14:23 · 247 阅读 · 0 评论 -
数据结构与算法:二叉搜索树的最近公共祖先
二叉搜索树的最近公共祖先原创 2022-11-04 14:38:09 · 302 阅读 · 0 评论 -
数据结构与算法:判断是不是完全二叉树
判断是不是完全二叉树原创 2022-11-03 10:39:31 · 221 阅读 · 0 评论 -
数据结构与算法:判断是不是二叉搜索树
判断是不是二叉搜索树原创 2022-11-01 20:50:29 · 115 阅读 · 0 评论 -
数据结构与算法:合并二叉树
合并二叉树原创 2022-11-01 19:44:15 · 218 阅读 · 0 评论 -
数据结构与算法:对称的二叉树
对称的二叉树原创 2022-11-01 18:33:19 · 109 阅读 · 0 评论 -
数据结构与算法:二叉搜索树与双向链表
二叉搜索树与双向链表原创 2022-11-01 11:36:16 · 92 阅读 · 0 评论 -
数据结构与算法:二叉树的后序遍历
二叉树的后序遍历原创 2022-10-31 15:43:09 · 176 阅读 · 0 评论 -
数据结构与算法:二叉树的中序遍历
二叉树的中序遍历原创 2022-10-31 15:35:38 · 214 阅读 · 0 评论 -
数据结构与算法:二叉树的前序遍历
二叉树的前序遍历原创 2022-10-31 15:22:01 · 106 阅读 · 0 评论 -
数据结构与算法:比较版本号
比较版本号原创 2022-10-28 17:18:31 · 103 阅读 · 0 评论 -
数据结构与算法:旋转数组的最小数字
旋转数组的最小数字原创 2022-10-26 10:52:29 · 147 阅读 · 0 评论 -
数据结构与算法:合并两个排序的链表
算法与数据结构,合并两个链表原创 2022-10-11 13:42:26 · 158 阅读 · 0 评论 -
数据结构与算法:归并排序
使用递归或循环实现归并排序public class MergeSort { public static void mergesort(int[] arr){ process(arr,0,arr.length-1); } // 递归版本 left, rigth都是下标位置 public static void process(int[] arr, int left, int right){ if(left == right){原创 2022-03-13 12:04:44 · 716 阅读 · 0 评论 -
常考数据结构与算法: NC19 连续子数组的最大和
描述输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。数据范围:1 <= n <= 10^51<=n<=105-100 <= a[i] <= 100−100<=a[i]<=100要求:时间复杂度为 O(n)O(n),空间复杂度为 O(n)O(n)进阶:时间复杂度为 O(n)O(n),空间复杂度为 O(1)O(1)public class ContinueArraySum {原创 2021-12-10 10:48:53 · 434 阅读 · 0 评论 -
基础数据结构
单链表class Node { int val; Node next; Node(int val) { this.val = val; }}原创 2021-06-17 17:55:25 · 211 阅读 · 0 评论 -
常考数据结构与算法-morris遍历
下图右边就是左边的树的morris序原创 2021-06-06 21:13:29 · 200 阅读 · 1 评论 -
常考数据结构与算法-manacher算法
回文字符串123321回文直径:6回文半径:3求一个字符串中的最长回文字符串. abc123321def一般会在原字符串中添加特殊字符,比如添加"#".变成#a#b#c#1#2#3#3#2#1#d#e#f#原创 2021-06-01 22:47:19 · 221 阅读 · 0 评论 -
常考数据结构与算法-KMP算法
public class KMP { public static void main(String[] args) { String s1 = "xiatiannihao"; String s2 = "a"; System.out.println(getStringIndex(s1,s2)); } public static int getStringIndex(String str1, String str2){原创 2021-06-01 13:28:51 · 215 阅读 · 0 评论 -
n皇后问题,使用位运算解决
public class NQueue { public static void main(String[] args) { int n = 8; //int limit = n == 32 ? -1 :(1<<n)-1; System.out.println(num2(n)); } public static int num2(int n){ if(n < 1 || n>32){ ...原创 2021-05-08 16:17:42 · 248 阅读 · 0 评论 -
Java数组实现循环队列的两种方法
用java实现循环队列的方法:1、增加一个属性size用来记录目前的元素个数。目的是当head=rear的时候,通过size=0还是size=数组长度,来区分队列为空,或者队列已满。2、数组中只存储数组大小-1个元素,保证rear转一圈之后不会和head相等,也就是队列满的时候,rear+1=head,中间刚好空一个元素。 当rear=head的时候,一定是队列空了。下面代码使用第一种方法实现。 你可以尝试写出第二种实现。public class ArrayQueue...原创 2021-03-30 19:36:37 · 488 阅读 · 0 评论