搜索结果
查询Tags标签： val，共有 1421条记录-
剑指 Offer 54. 二叉搜索树的第k大节点
剑指 Offer 54. 二叉搜索树的第k大节点由于是BST，那么我们很容易想到将中序遍历的结果取第k大的数即可。 所以我们先用一个list把中序遍历得到的结果存储起来，再从中取第k大的那个即可。 /*** Definition for a binary tree node.* public class TreeNode {* int va…
2022/1/30 23:07:46 人评论 次浏览 -
LeetCode.226. 翻转二叉树
LeetCode.226. 翻转二叉树 难度：easy BFS和DFS两种方法： /*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNod…
2022/1/30 6:07:55 人评论 次浏览 -
LeetCode.107. 二叉树的层序遍历 II
LeetCode.107. 二叉树的层序遍历 II BFS 这道题与102层序遍历几乎一致，唯一不同的就是输出的ansList，本题是从底层到上层的，代码中的区别为，在将每层的遍历结果levelList加入ansList时，自顶向下的层序遍历时每次添加在尾部，而本题的方法时添加在头部； /**…
2022/1/29 23:10:47 人评论 次浏览 -
动态规划之背包问题（java）
一、动态规划动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。 二、基本思想（1）将大问题划分为小问题进行解决，从而一步步获得最优解； （2）动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求…
2022/1/28 20:10:06 人评论 次浏览 -
OkHttp4.9.3源码详解
一.Dispatcher工作流程 1）OkHttp的基本使用 我们先从okHttp最基础的使用开始 private fun httpRequestWithManyRequests() {// 创建了一个okHttpClient对象 val okHttpClient = OkHttpClient.Builder().build()// 创建了一个请求val request = Request.Builder().url(&qu…
2022/1/28 20:07:39 人评论 次浏览 -
力扣 155. 最小栈
题目： 分析：原本傻傻的自己写了个栈，写完一看题解可以用stack，在下面有个评论说面试时问到怎么不用辅助栈，于是结合思考了一下，自己写了一下代码。他就是在原有栈存一个int的情况下，扩城int[ ]存放两个元素，一个是val，一个是动态规划下来现有栈的最小值。 代码：…
2022/1/28 6:09:08 人评论 次浏览 -
《算法竞赛进阶指南》0x40线段树
来，骗（建树、查询） #include <iostream> #include <cstdio> using namespace std;const int N = 1e6 + 10; int n, q, a[N];struct SegmentTree {int l, r, val; }tr[4 * N];//当前建立的是u号结点，范围是[l,r] void build(int u, int l, int r) {tr[u] …
2022/1/28 1:04:39 人评论 次浏览 -
原来Span可以这样加载网络图（下），Flutter中网络图片加载和缓存源码分析
} 这里对textView使用弱引用，避免内存泄漏。然后定义一个图片加载接口，用来处理这个请求。 interface DrawableProvider { fun get(request: URLImageSpanRequest): Drawable } 这里我用了Glide来加载图片。 class GlideDrawableProvider : DrawableProvider { override…
2022/1/27 20:06:41 人评论 次浏览 -
kotlin更多语言结构——>作用域函数
作用域函数Kotlin 标准库包含几个函数，它们的唯一目的是在对象的上下文中执行代码块。当对一个对象调用这样的函数 并提供一个 lambda 表达式时，它会形成一个临时作用域。在此作用域中，可以访问该对象而无需其名称。这些 函数称为作用域函数。共有以下五种:let 、run 、…
2022/1/27 6:34:43 人评论 次浏览 -
LeetCode 104. 二叉树的最大深度
104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]，3/ \9 20/ \15 7返回它的最大深度 3 。 二、方法一 递归来累…
2022/1/27 6:07:37 人评论 次浏览 -
20210126 力扣刷题 合并俩个有序链表
21. 合并两个有序链表 难度简单2161将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2： 输入：l1 = [], l2 = []输出：[]示例 3： 输入：l1 = [], l2 = [0]输…
2022/1/27 6:07:29 人评论 次浏览 -
kotlin更多语言结构——>This表达式
This表达式为了表示当前的 接收者 我们使用 this 表达式:— 在类的成员中，this指的是该类的当前对象。— 在扩展函数或者带有接收者的函数字面值中，this 表示在点左侧传递的 接收者 参数。如果 this 没有限定符，它指的是最内层的包含它的作用域。要引用其他作用域中的 …
2022/1/27 6:04:44 人评论 次浏览 -
kotlin更多语言结构——>空安全
可空类型与非空类型 Kotlin 的类型系统旨在从我们的代码中消除 NullPointerException 。NPE 的唯一可能的原因可能是:— 显式调用 throw NullPointerException()— 使用了下文描述的 !! 操作符— 有些数据在初始化时不一致，例如当— 传递一个在构造函数中出现的未初始…
2022/1/27 6:04:20 人评论 次浏览 -
kotlin更多语言结构——>注解
注解声明注解是将元数据附加到代码的方法。要声明注解，请将 annotation 修饰符放在类的前面annotation class Fancy注解的附加属性可以通过用元注解标注注解类来指定— @Target指定可以用该注解标注的元素的可能的类型(类、函数、属性、表达式等);— @Retention指定该注解…
2022/1/27 6:04:18 人评论 次浏览 -
kotlin更多语言结构——>反射
类引用最基本的反射功能是获取 Kotlin 类的运行时引用。要获取对静态已知的 Kotlin 类的引用，可以使用 类字面值 语法val c = MyClass::class请注意，Kotlin 类引用与 Java 类引用不同。要获得 Java 类引用，请在 KClass 实例上使用 .java 属性绑定的类引用(自 1.1 起）通…
2022/1/27 6:04:16 人评论 次浏览
