随笔分类 - 算法
摘要：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1
阅读全文
摘要：给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos
阅读全文
摘要：同：最大子序和 https://www.cnblogs.com/liujinhui/p/15574312.html 描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 方法1：双层循环、暴力求解【运行超时】 public class Sol
阅读全文
摘要：描述给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。（注：返回的数组下标从1开始算起） 算法： import java.util.*; public class Solution { /** * @param numb
阅读全文
摘要：描述有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。 给定一个整数数组 a ,同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重)，保证答案存在。 方法：快速排序+找到位置就返回 import java.util.*; public class Sol
阅读全文
摘要：快速排序 对时间复杂度和空间复杂度有要求 方法1：快速排序-递归 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维
阅读全文
摘要：描述 给定一棵二叉树，分别按照二叉树先序，中序和后序打印所有的节点。 数据范围：0 \le n \le 10000≤n≤1000，树上每个节点的val值满足 0 \le val \le 1000≤val≤100 要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n) 样例解释： 答案：La
阅读全文
摘要：描述 给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。 数据范围：0\le k,n \le 100000≤k,n≤10000，数组中每个数的大小0 \le val \
阅读全文
摘要：描述 给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组 数据范围：0\le arr.length \le 10^60≤arr.leng
阅读全文
摘要：十一、迪米特拉原则/最小知识原则 如果两个类直接进行通信，那么这两个类就不能存在关系 调用其他类的方法时，需要第三个类实现转发-->外观类 尽量降低类的访问权限 十二、外观模式 隐藏系统的复杂性，并向客户端提供了一个客户端可以访问系统的接口。这种类型的设计模式属于结构型模式 使用高级外观类，管理子类
阅读全文
摘要：描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 数据范围：0 \leq n \leq 400≤n≤40要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1) 方法1：函数递归 public class So
阅读全文
摘要：描述给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历）例如：给定的二叉树是{3,9,20,#,#,15,7}, 注意：每一层上元素的个数 解答： import java.util.*; /* * public class TreeNode { * int val = 0; *
阅读全文
摘要：描述请实现有重复数字的升序数组的二分查找给定一个 元素有序的（升序）长度为n的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1 思路：mid求法、比较操作、累加操作 import java.util.*;
阅读全文
摘要：描述用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 数据范围： n\le1000n≤1000要求：存储n个元素的空间复杂度为 O(n)O(n) ，插
阅读全文
摘要：描述设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为 k ，并有如下两个功能1. set(key, value)：将记录(key, value)插入该结构2. get(key)：返回key对应的value值 提示:1.某个key的set或get操作一旦发生，认为这个key的记录
阅读全文
摘要：描述给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。 数据范围： n\leq1000n≤1000要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时，经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。以上转
阅读全文
摘要：给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。如果存在，返回 true ；否则，返回 false 。 叶子节点 是指没有子节点的节点。 来源：力扣（LeetCode）
阅读全文
摘要：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 答案： /** * Definition for a binary tree node. * public class TreeNode { * int val; *
阅读全文
摘要：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 答案：dfs或回溯 class Solution { private List<String> res = new ArrayList<>(); public List<String> generateP
阅读全文
摘要：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 来源：力扣（LeetCode）链接：https://le
阅读全文
