算法模板
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 · 1986 阅读 · 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 · 695 阅读 · 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 · 518 阅读 · 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 · 273 阅读 · 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 · 260 阅读 · 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 · 556 阅读 · 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 · 273 阅读 · 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 · 181 阅读 · 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 · 331 阅读 · 0 评论
分享