算法
小小说到老
这个作者很懒,什么都没留下…
展开
-
力扣分类刷题
数组 一维数组是连续的,二维数组不是。二维数组本质还是一位数组,其中每个元素存储的是一个一维数组的地址。 数组的元素是不能删的,只能覆盖。 二分查找的应用 1、搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例2: 输入: nums = [1,3,5,.原创 2022-02-16 16:37:08 · 467 阅读 · 0 评论 -
java-剑指offer-7重建二叉树
package com.areio.offer; public class TreeNode { //每一个结点要包含左指针,右指针,当前结点的值 int val; TreeNode left = null; TreeNode right = null; //把左右节点设为null,构造新结点时不用自己设置 public TreeNode(int val){ this.val=val; } } package ...原创 2021-12-23 13:09:01 · 567 阅读 · 0 评论 -
java-二叉树遍历(前中后层次)
package com.areio.offer; public class TreeNode { //每一个结点要包含左指针,右指针,当前结点的值 int val; TreeNode left = null; TreeNode right = null; //把左右节点设为null,构造新结点时不用自己设置 public TreeNode(int val){ this.val=val; } } package com.a.原创 2021-12-23 09:42:40 · 107 阅读 · 0 评论 -
java单链表的操作
package com.areio.offer; public class _6A_LinkList { //结点 public class Node { //当前结点的值 int val; //下一个结点 Node next; public Node(){} public Node(int val){ this.val=val; } .原创 2021-12-21 23:14:55 · 665 阅读 · 0 评论 -
最小覆盖子串-Java版本
package com.areio.suanfa.zifuchuan; /*最小覆盖子串 * 给定两个字符串S和T,在S中找出包含T中全部字母的最短子串,如果S中没有这个子串,则返回空字符串,如果存在这样一个字符串,则可认为答案是唯一的 * * S="EBBANCF",T="ABC" 返回BANC * 第一次窗口扩大到valid=need.size()是子串为EBBANC,此时left=0,right=6,窗口区间[0,6) * 而need={A=1,B=1,C=1},window={A=1,原创 2021-12-04 21:06:54 · 157 阅读 · 0 评论 -
寻找所有字母异位词-java版本
package com.areio.suanfa.zifuchuan; /*寻找所有字母异位词 * 给定一个字符串S和一个非空字符串T,找到S中所有是T的 字母异位词 的子串,并返回这些子串的起始索引 * * "cba"是"abc"的异位词 * 这意味着题目要求在S中找到所有是T的全排列的子串 * S="cba eba bac d",T="abc" 返回0和6 * * */ import java.util.ArrayList; import java.util.HashMap; import jav原创 2021-12-04 20:32:40 · 96 阅读 · 0 评论