算法
益朋
这个作者很懒,什么都没留下…
展开
-
算法——二维数组回形打印
问题:对二维数组进行回形(蛇形)打印代码:package com.ziling.mianshi;/** * @Author: yipeng * @Date: 2021/7/27 17:43 */public class ArrayBackPrint { public static void arrayBackPrint(int[][] nums) { if (nums == null) { throw new RuntimeExce原创 2021-07-27 18:43:45 · 588 阅读 · 0 评论 -
算法——二叉树根节点到叶子节点和为指定值的路径
问题:给定一个二叉树和一个值sum,请找出所有的根节点到叶子节点的节点值之和等于sum的路径,例如:给出如下的二叉树,sum=22。返回[[5,4,11,2],[5,8,9]]示例1输入{1,2},1输出[]示例2输入{1,2},3输出[[1,2]]题解:package com.ziling.mianshi;import java.util.ArrayList;import lombok.Data;/** *原创 2021-07-07 18:04:25 · 473 阅读 · 0 评论 -
大数相加——String
问题:两个大数相加。1、是整数;2、两个数无限大,long都装不下;3、不能用BigInteger;4、不能用任何包装类提供的运算方法;5、两个数都是以字符串的方式提供。解题思路:1. 使用StringBuilder从两个字符串末尾开始进行相加2. ‘9’ - ‘0’ = 9代码:package com.ziling.goodlife.study;/** * @Author: yipeng * @Date: 2021/6/22 20:45 */pub原创 2021-06-22 21:15:42 · 302 阅读 · 0 评论 -
TopK算法——基于小顶堆分析
215. 数组中的第K个最大元素难度:中等在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2 输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。力扣:https://leetcode-cn.com/problems/kth-...原创 2021-06-21 21:41:29 · 362 阅读 · 0 评论 -
TopK算法——基于快排分析
215. 数组中的第K个最大元素难度中等1141收藏分享切换为英文接收动态反馈在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。...原创 2021-06-21 00:19:32 · 615 阅读 · 2 评论