- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构 红黑树底层以及红黑树平衡机制（无删除算法）
从二分法开始 给定一个1-100的数字，让你来猜，会根据你给我的数字 我来告诉你这个数字是大了还是小了 很明显这就用二分 来猜 除了运气这就是最快的解决方案 假设 result ：75 第一步 ：50：（min+max）/2 = （1+100）/2= 50 小了 第二步 ：75：（min+max) /2 = (50+100) /2 = 75 对了 时间复杂度：logn 这个过程用数据结构来分析的话二分法和二叉搜索树其实差不多 二叉查找/排序/搜索树 如果他的左子树不为空，则左子树上节点的值都小于
2020-08-19 10:45:30
137
原创 2.java数组求最小路径 leetcode
最小路径 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/minimum-path-sum 思路依次给出所有的数组中元素的最小路径求解 class Solution {
2020-07-23 21:23:30
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人