Puya-CSDN博客

原创【LeetCode】寻找两个正序数组的中位数

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 ...

2020-09-27 15:06:39 192

原创【LeetCode】合并二叉树

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

2020-09-27 14:41:01 153

原创【LeetCode】不同的二叉搜索树

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

2020-08-19 22:54:29 204

原创【LeetCode】 reverse-linked-list-ii

时间限制：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满足以下条件...

2020-07-31 15:19:36 137

转载为什么MySQL的索引要使用B+树？

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

2020-03-20 20:57:47 186

原创【LeetCode】word-break-ii

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

2019-04-14 16:36:35 313

原创【指针和引用】浅谈C/C++引用和指针的联系和区别

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

2019-04-13 19:39:40 353

原创【dp】和为M的组合个数

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

2019-03-28 21:51:17 683

原创【最小栈】最小栈的实现与优化

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

2019-03-22 19:59:43 338

原创【字节跳动】2019后端笔试题

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

2019-03-16 13:22:45 5913

原创【LeetCode】merge-two-sorted-lists

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...

2019-03-15 16:24:11 152

原创【LeetCode】merge-sorted-array

时间限制：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...

2019-03-15 16:14:52 150

原创【排序】

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

2019-03-02 20:55:59 233

原创 POJ - 3126 Prime Path【图论bfs】

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...

2019-03-01 16:01:53 183

原创【剑指offer】树的子结构

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

2019-01-19 20:55:59 170

原创【剑指offer】合并两个排序的链表

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

2019-01-15 18:29:36 130

原创【剑指offer】反转链表

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

2019-01-15 17:02:45 196 1

原创【剑指offer】链表中倒数第k个结点

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

2019-01-15 15:08:55 171

原创【剑指offer】调整数组顺序使奇数位于偶数前面

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

2019-01-14 20:34:13 304

原创笔记\\\\

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

2019-01-14 18:52:40 128

原创【剑指offer】数值的整数次方

数值的整数次方时间限制：1秒空间限制：32768K 热度指数：318827 算法知识视频讲解题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 class Solution {public: double Power(double base, int exponent) { if...

2019-01-14 17:10:50 140

原创【剑指offer】栈的压入、弹出序列

时间限制：1秒空间限制：32768K 热度指数：256812本题知识点：栈算法知识视频讲解题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两...

2019-01-12 15:35:25 145

原创【剑指offer】二叉树中和为某一值的路径

链接：https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca来源：牛客网 [编程题]二叉树中和为某一值的路径热度指数：269390 时间限制：1秒空间限制：32768K 算法知识视频讲解输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结...

2019-01-09 14:44:40 149

原创【剑指offer】二进制中1的个数

时间限制：1秒空间限制：32768K 热度指数：307298 算法知识视频讲解题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 class Solution {public: int NumberOf1(int n) { int sum=0,flag=1; while(flag){ ...

2019-01-06 18:12:13 173

原创【剑指offer】矩形覆盖

时间限制：1秒空间限制：32768K 热度指数：230492 算法知识视频讲解题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？Point：class Solution {public: typedef struct { int d[2][2]; }M...

2019-01-06 16:44:46 174

原创【剑指offer】变态跳台阶

时间限制：1秒空间限制：32768K 热度指数：255284 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：There are two cases of jumping and not jumping on each step (except the last one)，so the a...

2019-01-06 16:26:45 237

原创【剑指offer】跳台阶

时间限制：1秒空间限制：32768K 热度指数：323317 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。class Solution {public: typedef struct { int d[2][2]; }Ma; int jump...

2019-01-06 16:08:43 173

原创【剑指offer】斐波那契数列

时间限制：1秒空间限制：32768K 热度指数：419054 算法知识视频讲解题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39O(n)class Solution {public: int Fibonacci(int n) { int f[1000]; f...

2019-01-06 13:52:10 148

原创【剑指offer】用两个栈实现队列

时间限制：1秒空间限制：32768K 热度指数：320561本题知识点：队列栈算法知识视频讲解题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int...

2019-01-05 15:42:30 121

原创【拼多多】数三角形

链接：https://www.nowcoder.com/questionTerminal/21094574ed7e49fe9960e96e52aee1e7来源：牛客网 [编程题]数三角形热度指数：984 时间限制：1秒空间限制：32768K 算法知识视频讲解给出平面上的n个点，现在需要你求出，在这n个点里选3个点能构成一个三角形的方案有几种。输入描述:...

2019-01-03 18:16:44 554 1

原创【拼多多】列表补全

链接：https://www.nowcoder.com/questionTerminal/8d677d9c6af643f28c2153ee4e435ea4来源：牛客网[编程题]列表补全热度指数：1172 时间限制：1秒空间限制：32768K 算法知识视频讲解在商城的某个位置有一个商品列表，该列表是由L1、L2两个子列表拼接而成。当用户浏览并翻页时，需要从列表L1、L2中...

2019-01-03 17:31:12 329

原创【拼多多】小熊吃糖

链接：https://www.nowcoder.com/questionTerminal/dc49df3bbc0146dd92322889d40afcb1来源：牛客网 [编程题]小熊吃糖热度指数：838 时间限制：1秒空间限制：32768K 算法知识视频讲解有n只小熊，他们有着各不相同的战斗力。每次他们吃糖时，会按照战斗力来排，战斗力高的小熊拥有优先选择权。前面的小熊吃饱了，后...

2019-01-03 17:29:16 243

原创【拼多多】六一儿童节

[编程题] 六一儿童节时间限制：1秒空间限制：32768K六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w[j]，对于每个小朋友i，当他分到的巧克力大小达到h[i] (即w[j]>=h[i])，他才会上去表演节目。老师的目标是将巧克力分发给孩子们，使得最多的小孩上台表演。可以保证每个w[i]> 0且不能将多块巧克力分给一个孩子或将一块分给多个孩子。输...

2019-01-03 11:23:12 399

原创【拼多多】最大乘积

[编程题] 最大乘积时间限制：1秒空间限制：32768K给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)输入描述:无序整数数组A[n] 输出描述:满足条件的最大乘积输入例子1:3 4 1 2 输出例子1:24Point：The result is th...

2019-01-02 20:47:33 242

原创【剑指offer】从尾到头打印链表

时间限制：1秒空间限制：32768K 热度指数：685773本题知识点：链表算法知识视频讲解题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。感觉考研考得有点中毒，第一反应竟然想用头插法建个新链表（好麻烦）。。。。。/*** struct ListNode {* int val;* struct ListNo...

2018-12-31 14:21:51 163

原创【剑指offer】替换空格

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。Point：The way to deal with this kind of problem is: from the back to the front！！！！class Solution {public: ...

2018-12-31 14:01:37 122 1

原创【剑指offer】二维数组中的查找

时间限制：1秒空间限制：32768K 热度指数：881556本题知识点：查找算法知识视频讲解题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。Point1：Arrays are incremented from left t...

2018-12-30 20:50:24 126

原创【LeetCode】3sum

题目描述 Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note:Elements in a triplet (a,b,...

2018-12-30 16:06:01 757

原创【LeetCode】two-sum

题目描述 Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers such that they add up to the targ...

2018-12-30 15:15:21 217

原创【LeetCode】length-of-last-word

Given a string s consists of upper/lower-case alphabets and empty space characters' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is define...

2018-12-28 13:28:56 150

空空如也

空空如也