算法
益朋
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法——二维数组回形打印
问题: 对二维数组进行回形(蛇形)打印 代码: 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 · 783 阅读 · 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 · 653 阅读 · 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 · 435 阅读 · 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 · 491 阅读 · 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 · 794 阅读 · 2 评论
分享