算法模板
txwhmeng
这个作者很懒,什么都没留下…
展开
-
java (spring boot) 前后端传参
1.不使用任何注解前端:<!-- 1.直接url传递 //第一行为请求地址,第二行为传递参数 -->url = http://localhost:8080/shipment/lineMileage/ +"username="+username+"&password="+password<!--2.通过jquery 的ajax传递-->var data = "username="+vm.username+"&pa原创 2021-11-24 19:27:38 · 1726 阅读 · 0 评论 -
java中进行压缩与解压
1.使用gzip进行压缩与解压(1)压缩public static String gzip(String primStr) { //如果所要压缩的数据为空或者长度为零,返回它 if (primStr == null || primStr.length() == 0) { return primStr; } //字节数组输出流,在内存中创建一个字节数组缓冲区,所有发送到输出流的数据保存在该字节数组 缓冲区中。解压缩通常用于此流 ByteArrayO原创 2021-09-27 11:39:00 · 600 阅读 · 0 评论 -
合并两个有序数组(力扣)(直接插入排序)(按顺序插入)
给你两个有序整数数组nums1 和 nums2,请你将 nums2 合并到nums1中,使 nums1 成为一个有序数组。初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1 的空间大小等于m + n,这样它就有足够的空间保存来自 nums2 的元素。示例 1:输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]示例 2:输入:nums1 = [1]...转载 2021-07-27 17:20:28 · 404 阅读 · 0 评论 -
用两个栈实现队列(力扣)(duque的栈的使用,记录队列和双端队列)
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 )示例 1:输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:["CQueue","deleteHead","appendTail.转载 2021-07-27 14:58:05 · 192 阅读 · 0 评论 -
旋转数组(力扣)(数组翻转)(数组拷贝)
给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。进阶:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为O(1) 的原地算法解决这个问题吗?示例 1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]...转载 2021-07-27 11:43:01 · 173 阅读 · 0 评论 -
有序数组的平方(力扣)(冒泡排序)
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。示例 1:输入:nums = [-4,-1,0,3,10]输出:[0,1,9,16,100]解释:平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]示例 2:输入:nums = [-7,-3,2,3,11]输出:[4,9,9,49,121]提示:1 <= nums.length <= 104-104 &.原创 2021-07-27 10:13:24 · 337 阅读 · 0 评论 -
二叉树中第二小的节点(力扣)(深度优先遍历)
给定一个非空特殊的二叉树,每个节点都是正数,并且每个节点的子节点数量只能为2或0。如果一个节点有两个子节点的话,那么该节点的值等于两个子节点中较小的一个。更正式地说,root.val = min(root.left.val, root.right.val) 总成立。给出这样的一个二叉树,你需要输出所有节点中的第二小的值。如果第二小的值不存在的话,输出 -1 。示例 1:输入:root = [2,2,5,null,null,5,7]输出:5解释:最小的值是 2 ,第二小的值是 ...转载 2021-07-27 10:02:31 · 214 阅读 · 0 评论 -
二分查找(力扣)
给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1来源:力扣(LeetCod...原创 2021-07-26 11:53:10 · 117 阅读 · 0 评论 -
最长递增子序列(力扣)
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:nums = [0,1,0,3,2,3]输出:4示例 3:输入:nums = [7,7,7,7.转载 2021-07-26 11:25:36 · 187 阅读 · 0 评论