摘要:
一,条件 单调递增或递减或者一边满足条件,一边不满足条件,让你找分界线点 二,模板题 1.普通版:在一组有序的数中利用二分找某个数 2.零件问题(https://leetcode-cn.com/problems/first-bad-version/) 3.找左右端点 具体可以看看y总的文章 http 阅读全文
摘要:
前缀和 一维前缀和 以leecode 区域和检索,数组不可变为例 题目描述 给定一个整数数组 nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= right实现 NumArray 类: Num 阅读全文
摘要:
一,寻路问题 1,迷宫 问题描述 有一迷宫,从起点1,1到终点4,3,输出所有走的路径和最短路径长度 边界0 空地1 障碍物2 样例输入 5 4 1 1 2 1 1 1 1 1 1 1 2 1 1 2 1 1 1 1 1 2 1 1 4 3 5代表5行,4代表4列,下面每个数字代表迷宫每个格子是边界 阅读全文
摘要:
零.节点类 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int 阅读全文
摘要:
一,最短路径问题 问题描述 小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。 小蓝的图由 2021 个结点组成,依次编号 1 至 2021。 对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝 阅读全文
摘要:
一,基本数据类型 1.int,float.double等转换为字符串用 String.valueOf方法 eg:double转换为String Double dtDouble=12.31354; String string=String.valueOf(dtDouble); System.out.p 阅读全文