随笔分类 - 算法学习
摘要：package LeetCode.backtrackpart01; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 77. 组合 * 给定两个整数 n 和 k，返回范围 [1,
阅读全文
摘要：package LeetCode.StackAndQueuepart03; import java.util.ArrayDeque; /** * 239. 滑动窗口最大值 * 给你一个整数数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。 * 你只可以看到在滑动窗口内的 k个
阅读全文
摘要：package LeetCode.StackAndQueuepart02; /** * 20. 有效的括号 * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 * 有效字符串需满足： * 左括号必须用相同类型的右括号闭合。 * 左括号必须以正确的
阅读全文
摘要：package LeetCode.StackAndQueuepart01; import java.util.LinkedList; import java.util.Queue; /** * 225. 用队列实现栈 * 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作
阅读全文
摘要：package LeetCode.stringpart02; /** * 28. 找出字符串中第一个匹配项的下标 * 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。 * 如果 needle
阅读全文
摘要：package LeetCode.stringpart01; /** * 344. 反转字符串 * 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 * 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 * 示例：
阅读全文
摘要：package LeetCode.hashpart02; import java.util.HashMap; import java.util.Map; /** * 454. 四数相加 II * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多
阅读全文
摘要：package LeetCode.hashpart01; import java.util.HashSet; import java.util.Set; /** * 202. 快乐数 * 编写一个算法来判断一个数 n 是不是快乐数。 * * 「快乐数」定义为： * 对于一个正整数，每一次将该数替换为
阅读全文
摘要：package LeetCode.arraypart01; /** * 69. x 的平方根 * 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 * 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 * 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5
阅读全文
摘要：package LeetCode.linkedlistpart02; public class SwapNodesInPairs_24 { public static void main(String[] args) { // 这块先暂停，链表属实没琢磨明白 } public ListNode sw
阅读全文
摘要：// 这块需求重新进行学习package LeetCode.linkedlistpart01; public class ListNode { // 结点的值 int val; // 下一个结点 ListNode next; // 节点的构造函数(无参) public ListNode() { }
阅读全文
摘要：package LeetCode.arraypart02; /** * 209. 长度最小的子数组 * 给定一个含有n个正整数的数组和一个正整数 target 。 * 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, num
阅读全文
摘要：package LeetCode.arraypart01; /** * 704.二分查找 * 给定一个n个元素有序的（升序）整型数组 nums 和一个目标值target ，写一个函数搜索 nums 中的 target， * 如果目标值存在返回下标，否则返回 -1。 */ /** * 思路：设定左右指
阅读全文
摘要：package DynamicPlanning; /** * 55. 跳跃游戏 * 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 * 数组中的每个元素代表你在该位置可以跳跃的最大长度。 * 判断你是否能够到达最后一个下标。 */ /** * 设想一下，对于数组中的任意一个位置
阅读全文
摘要：package BisectionMethod; /** * 二分法精髓就是每次努力扔掉一半 * 81.搜索旋转排序数组 II * 已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。 * 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.leng
阅读全文
摘要：package BisectionMethod; /** * 33. 搜索旋转排序数组 * 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转， * 使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nu
阅读全文
摘要：package BisectionMethod; /** * 34. 在排序数组中查找元素的第一个和最后一个位置 * 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 * 如果数组中不存在目标值 target，返回[-1,
阅读全文
摘要：package BisectionMethod; /** * 35. 搜索插入位置 * 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 * 请必须使用时间复杂度为 O(log n) 的算法。 * * */ public cla
阅读全文
摘要：package BisectionMethod; /** * 704.二分查找 * 给定一个n个元素有序的（升序）整型数组 nums 和一个目标值target ，写一个函数搜索 nums 中的 target， * 如果目标值存在返回下标，否则返回 -1。 */ /** * 思路：设定左右指针 * 找
阅读全文
摘要：package LeetCode; /** * 26.删除有序数组中的重复项 * 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 * 由于在某些语言中不能改变数组的长度，所以必须将结果放在
阅读全文
