Puya的博客

4. 寻找两个正序数组的中位数难度困难3240收藏分享切换为英文关注反馈给定两个大小为 m 和 n 的正序（从小到大）数组nums1和nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 ...

617. 合并二叉树难度简单534收藏分享切换为英文关注反馈给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 1 ..

96. 不同的二叉搜索树难度中等765收藏分享切换为英文关注反馈给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ ...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M热度指数：20029本题知识点：链表leetcode算法知识视频讲解题目描述将一个链表m位置到n位置之间的区间反转，要求使用原地算法，并且在一次扫描之内完成反转。例如：给出的链表为1->2->3->4->5->NULL,m= 2 ，n= 4,返回1->4->3->2->5->NULL.注意：给出的m，n满足以下条件...

看到一篇很好的文章，转载下：https://blog.csdn.net/weixin_44337261/article/details/101487548InnoDB的一棵B+树可以存放多少行数据？答案：约2千万为什么是这么多？因为这是可以算出来的，要搞清楚这个问题，先从InnoDB索引数据结构、数据组织方式说起。计算机在存储数据的时候，有最小存储单元，这就好比现金的流通...

时间限制：1秒空间限制：32768K热度指数：35240本题知识点：动态规划leetcode算法知识视频讲解题目描述Given a stringsand a dictionary of wordsdict, add spaces insto construct a sentence where each word is a valid dictionary...

转自：https://www.cnblogs.com/gxcdream/p/4805612.html为什么C/C++语言使用指针？答案：①一方面，每一种编程语言都使用指针。不止C/C++使用指针。每一种编程语言都使用指针。C++将指针暴露给了用户(程序员)，而Java和C#等语言则将指针隐藏起来了。“Everything uses pointers. C++ just expos...

题目类型：0-1背包问题，动态规划题目描述：在N个数中找出其和为M的若干个数。先读入正整数N（1< N< 100）和M(1< M< 10000)， 再读入N个正数（可以有相同的数字，每个数字均在1000以内）， 在这N个数中找出若干个数， 使它们的和是M， 把满足条件的数字组合都找出来以统计组合的个数，输出组合的个数（不考虑组合是否相同）。要求你的程序运行时间不超过...

最小栈实现一个最小栈，一步一步优化，从额外空间O(N) 到O(1) 。push,pop,top,getMin都是O(1)时间。1 用一个最小栈来存储最小值1.1要点：2个栈，data用来存储数据，minValue用来存储最小值。 push时，data直接push数据；minValue直接放入当前最小的值。（对于minValue有一个优化，当push的数据比当前最小值大的时候，我们...

早上10点的笔试，晕的要死，竟然没ak。。。都是因为第二题用了自己不熟悉的指针，一直找错。。#include &lt;iostream&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;string&gt;#include&lt;map&gt;#include&lt;algorithm&gt;#include&l...

merge-two-sorted-lists时间限制：1秒 空间限制：32768K 热度指数：8819本题知识点： 链表 leetcode算法知识视频讲解 题目描述Merge two sorted linked lists and return it as a new list. The new list should be made by splicing togeth...

时间限制：1秒 空间限制：32768K 热度指数：8547本题知识点： 数组 leetcode算法知识视频讲解 题目描述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 to hol...

分类：1：插入排序①直接插入排序② 折半插入排序③希尔排序2：交换排序①冒泡排序②快速排序3：选择排序① 简单选择排序②堆排序4：归并排序5：基数排序...

Prime PathPOJ - 3126The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their office...

时间限制：1秒 空间限制：32768K 热度指数：349541 算法知识视频讲解题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...

时间限制：1秒 空间限制：32768K 热度指数：360105本题知识点： 链表 算法知识视频讲解题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 /*struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

时间限制：1秒空间限制：32768K热度指数：378019本题知识点：链表算法知识视频讲解题目描述输入一个链表，反转链表后，输出新链表的表头。 头插法/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/...

时间限制：1秒 空间限制：32768K 热度指数：519976本题知识点： 链表 算法知识视频讲解题目描述输入一个链表，输出该链表中倒数第k个结点。 /*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class ...

时间限制：1秒 空间限制：32768K 热度指数：372493本题知识点： 数组 算法知识视频讲解题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution {public: void reOrderArray(ve...

1.开数组： int *a=new int[len];2.vector&lt;int&gt;varr(path+0,path+deep+1);【将path[]数组转换为vector】3.ListNode *p=new ListNode(0);//若p=NULL,则意味着没有访问权限      1.安装Go 1.9.2https://my.oschina.net/...