mx_info

摘要： LeetCode33. 搜索旋转排序数组 题目描述 /** * * 整数数组 nums 按升序排列，数组中的值 互不相同 。 * <p> * 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转， * 使数组变为 [nums[k], nums 阅读全文

摘要： LeetCode34. 在排序数组中查找元素的第一个和最后一个位置 题目描述 /** * * 给定一个按照升序排列的整数数组 nums，和一个目标值 target。 * 找出给定目标值在数组中的开始位置和结束位置。 * <p> * 如果数组中不存在目标值 target，返回 [-1, -1]。 * 阅读全文

摘要： LeetCode32. 最长有效括号 题目描述 /** * * 给你一个只包含 '(' 和 ')' 的字符串， * <p> * 找出最长有效（格式正确且连续）括号子串的长度。 * */ 思路分析 基于栈的先进后出特性，可以巧妙的解决左右括号匹配的问题 即左括号先入栈，然后拿右括号来匹配，如果匹配成功 阅读全文

摘要： LeetCode31. 下一个排列 题目描述 /** * 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 * <p> * 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 * <p> * 必须 原地 修改，只允许使用额外常数空间 * 阅读全文

摘要： LeetCode30. 串联所有单词的子串 题目描述 /** * * 给定一个字符串 s 和一些 长度相同 的单词 words 。 * 找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。 * <p> * 注意子串要与 words 中的单词完全匹配，中间不能有其他字符 ， * 但 阅读全文

摘要： LeetCode25. K 个一组翻转链表 题目描述 /** * * 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 * * k 是一个正整数，它的值小于或等于链表的长度。 * * 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 * */ 思路分析 先获取链表 阅读全文

摘要： LeetCode23. 合并K个升序链表 题目描述 /** * * 给你一个链表数组，每个链表都已经按升序排列。 * <p> * 请你将所有链表合并到一个升序链表中，返回合并后的链表。 * */ 思路分析 先实现将两个链表合并，然后循环合并链表数组中所有链表 合并两个链表，可以将一个链表中的所有元素 阅读全文

摘要： LeetCode24. 两两交换链表中的节点 题目描述 /** * * 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 * <p> * 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 * */ 思路分析 使用迭代的思想,依次将两两节点进行交换 此题目中head节点指向一个 阅读全文

摘要： LeetCode18:四数之和 题目描述 /** * 给定一个包含 n 个整数的数组 nums 和一个目标值 target， * 判断 nums 中是否存在四个元素 a，b，c 和 d ， * 使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 * <p 阅读全文

摘要： BigInteger和BigDecimal类详解 1. 介绍 BigInteger适合保存比较大的整型 BigDecimal适合保存精度更高的浮点型 2. 常见方法 add subtract 减 multiply divide 3. 注意 在编程时，需要处理很大的整数，long不够用时，可以使用Bi 阅读全文