题目链接:https://www.hackerrank.com/challenges/almost-sorted-interval 题目大意: 定义一个“几乎单调”区间(区间最小值在最左面,最大值在最右面) 给一个N的排列,求“几乎单调”区间的个数 N=100W  解法为O(n) 很好的思维题! 想了一下午,其实自己离正解已经不远了,,不过最后还是看了学长的ac代码 然后基本上秒懂了 具体思维方式不好说啊..贴个代码,以后又不会了的话慢慢回忆吧= =|| #include <iostream>…

第1篇:https://www.cnblogs.com/cgzl/p/10294175.html 第2篇 String:https://www.cnblogs.com/cgzl/p/10297565.html 第3篇 Hash:https://www.cnblogs.com/cgzl/p/10301916.html 第4篇 List和Set:https://www.cnblogs.com/cgzl/p/10309415.html 本文介绍Redis的Sorted SET,可能比较无聊,大多内容来…

题目:合并已排序数组 难度:Easy 题目内容: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. 翻译: 给定两个排序的整数数组nums1和nums2,将nums2合并到nums1中作为一个排序数组. 注意: nums1和nums2中初始化的元素数量分别为m和n. nums1有足够的空间(大小大于或等于m+n)来容纳nums2中的额外元素. 我的思路:此处和归…

Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 由于对于这个二叉搜索树的要求是其必须是其必须是平衡的,所以应该使用递归.首先找到二叉树的中点.然后由这个中点作为根节点递归的在从左右子树上面取节点构成一颗二叉树.代码如下所示: /** * Definition for singly-linked list. * struct L…

题目:合并两个已排序链表 难度:Easy 题目内容: Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 翻译: 合并两个已排序的链表,并将其作为一个新链表返回.新的链表应该通过将前两个列表的节点拼接在一起. Example: Input: 1->2->4, 1-&…

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note:You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initi…

Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 讲一个排序好的数组转换成二叉搜索树,这题没想出来,基本上是参考别人的,边界条件应该注意一下: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *rig…

题目: Given two sorted integer arrays A and B, merge B into A as one sorted array. Note:You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B. The number of elements initialized in A and B ar…

题目来源: https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/ 题意分析: 给定一个排好序的链表,将这个链表转换成一个高度平衡树. 题目思路: 有一个偷懒的方法,将链表转换成一个数组,然后用上一题的解法解决. 代码(python): # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x)…

题目来源: https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ 题意分析: 给出一个排好序的数组,根据这个数据形成一个高度平衡的搜索二叉树. 题目思路: 将中位数为根节点,中位数左边为左子树,右边为右子树. 代码(python): # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x)…