摘要:
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * List 阅读全文
摘要:
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 代码: // 动态规划 class Solution { public int maxSubArray(int[] nums) { int fi = 0, maxRes = nums[0]; // 阅读全文
摘要:
升序排列 class Solution { public int[] sortArray(int[] nums) { quickSort(0, nums.length - 1, nums); return nums; } public void quickSort(int low, int high 阅读全文
摘要:
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 进阶: 你可以设计一个只使用常数额外空间的算法来解决此问题吗?你不能只是单纯的改变节点内部的值,而是需要实际进行节点 阅读全文
摘要:
给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 方法1:调库 class Solution { public int findKthLargest(int[] nums, int k) { P 阅读全文