上面的代码参考:https://leetcode.com/problems/path-with-maximum-minimum-value/discuss/322978/Python-Binary-Search-%2B-DFS 我做出来一个TLE的解,只使用了DFS: ...
分类:
其他好文 时间:
2019-06-30 10:03:10
阅读次数:
168
description: 给一个有序数列给一个target,找出在list中target对应的坐标,如果不在里边给出它应该在哪 Given a sorted array and a target value, return the index if the target is found. If n ...
分类:
其他好文 时间:
2019-06-29 11:08:19
阅读次数:
83
题目链接 : https://leetcode cn.com/problems/convert sorted array to binary search tree/ 题目描述: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两 ...
分类:
编程语言 时间:
2019-06-28 21:11:29
阅读次数:
138
题目链接 : https://leetcode cn.com/problems/convert sorted list to binary search tree/ 题目描述: 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 ...
分类:
其他好文 时间:
2019-06-28 20:57:34
阅读次数:
109
Find the **k**th largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element. ...
分类:
其他好文 时间:
2019-06-26 01:03:25
阅读次数:
123
Redis 有序集合是string类型元素的集合,元素不允许重复。 有序集合中的每个元素都会关联一个数值型的分数。redis正是通过分数来为集合中的成员进行从小到大的排序。 有序集合的成员是唯一的(不可重复),但分数(score)可以重复。 1、zadd key score1 value1 scor ...
分类:
其他好文 时间:
2019-06-25 00:26:49
阅读次数:
101
题目给定两个大小为 m 和 n 的有序数组nums1和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.01 ...
分类:
编程语言 时间:
2019-06-23 14:17:44
阅读次数:
108
题目链接 : https://leetcode cn.com/problems/validate binary search tree/ 题目描述: 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前 ...
分类:
其他好文 时间:
2019-06-22 18:17:54
阅读次数:
139
刷 June 21 2019 找到最小值。 二分,通过M和R的大小判断最小值在哪边,最后停留的位置[A, B]里AB的大小为止,所以比较一下。 ...
分类:
其他好文 时间:
2019-06-22 13:27:21
阅读次数:
70
第一节:redis数据库介绍 概述 redis是一种支持分布式的nosql数据库,他的数据是保存在内存中,同时redis可以定时把内存数据同步到磁盘,即可以将数据持久化,并且他比memcached支持更多的数据结构(string,list列表[队列和栈],set[集合],sorted set[有序集 ...
分类:
其他好文 时间:
2019-06-21 13:07:56
阅读次数:
153