- 博客(2)
- 收藏
- 关注
原创 数据结构 红黑树底层以及红黑树平衡机制(无删除算法)
从二分法开始 给定一个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关注的人