Li_JiaQian-CSDN博客

原创【CODE】包含min函数的栈 & x 的平方根

包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。class Solution {public: stack<int> s1,s2; void push(int value){ s1.push(value);//s1记录所有的数字 if(s2.empty()) s2.push(

2020-05-09 10:20:54 392

原创【CODE】最低票价

983. 最低票价难度中等104收藏分享切换为英文关注反馈在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为days的数组给出。每一项是一个从1到365的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为costs[0]美元；一张为期七天的通行证售价为costs[1]美元；一张为期三十天的通...

2020-05-06 08:58:25 344

原创【CODE】丑数 & 判断二叉搜索树

丑数把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。class Solution {public: int GetUglyNumber_Solution(int index) { if (index <= 6) ret...

2020-05-05 08:32:11 287

原创【CODE】滑动窗口的最大值 & 最大子序和

滑动窗口的最大值给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6...

2020-05-03 18:11:38 685

原创【CODE】二叉搜索树的后序遍历序列 & 无重复字符的最长子串

二叉搜索树的后序遍历序列输入一个非空整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。BST的后序序列的合法序列是，对于一个序列S，最后一个元素是x （也就是根），如果去掉最后一个元素的序列为T，那么T满足：T可以分成两段，前一段（左子树）小于x，后一段（右子树）大于x，且这两段（子树）都是合法的后序序列。...

2020-05-02 09:37:08 216

原创【CODE】山脉数组中查找目标值

1095. 山脉数组中查找目标值难度困难22收藏分享切换为英文关注反馈（这是一个交互式问题）给你一个山脉数组mountainArr，请你返回能够使得mountainArr.get(index)等于target最小的下标index值。如果不存在这样的下标index，就请返回-1。何为山脉数组？如果数组A是一个山脉数组的话，那它满足如下条件：首先，...

2020-04-29 09:08:49 193

原创【CODE】数组中只出现一次的两个数字 & 背包问题

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。class Solution {public: bool isBit(int num,int index){ num>>=index; return num&1; } void FindNumsAppearOnc...

2020-04-23 08:24:03 183

原创【CODE】盛最多水的容器（Container With Most Water）

11. 盛最多水的容器难度中等1294收藏分享切换为英文关注反馈给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表...

2020-04-18 08:52:23 208

原创【CODE】跳跃游戏（Jump Game）& 连续子数组最大和

55. 跳跃游戏难度中等563收藏分享切换为英文关注反馈给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例2:...

2020-04-17 09:53:08 280

原创【CODE】合并区间（Merge Intervals）

56. 合并区间难度中等384收藏分享切换为英文关注反馈给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:输入: [[1,4],[4,5]]输出: [[1,5]...

2020-04-16 20:00:24 259

原创【CODE】01 矩阵（01 Matrix）

542. 01 矩阵难度中等192收藏分享切换为英文关注反馈给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1:输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2:输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 ...

2020-04-15 11:30:01 1974

原创【CODE】两数相加 II（Add Two Numbers II）

445. 两数相加 II难度中等155收藏分享切换为英文关注反馈给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 -&gt...

2020-04-14 15:51:08 199

原创【CODE】设计推特（Design Twitter）

355. 设计推特难度中等72收藏分享切换为英文关注反馈设计一个简化版的推特(Twitter)，可以让用户实现发送推文，关注/取消关注其他用户，能够看见关注人（包括自己）的最近十条推文。你的设计需要支持以下的几个功能：postTweet(userId, tweetId): 创建一条新的推文 getNewsFeed(userId): 检索最近的十条推文。每个推文都必须是由此用户关注的人...

2020-04-13 17:02:43 687

原创【CODE】线段交点—Intersection LCCI

面试题 16.03. 交点难度困难17收藏分享切换为英文关注反馈给定两条线段（表示为起点start = {X1, Y1}和终点end = {X2, Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。示例 1：输入：line1 = {0, 0}, {1,...

2020-04-12 11:30:13 489

原创【CODE】扔鸡蛋问题

887. Super Egg Drop难度困难234收藏分享切换为中文关注反馈You are givenKeggs, and you have access to a building withNfloors from1toN.Each egg is identical in function, and if an egg breaks, you cannot drop...

2020-04-11 17:56:23 258

原创【CODE】字符串相关—Reverse Words in a String

string中的 reserve 与 resize： reserve 为容器预留足够的空间，避免不必要的重复分配，分配空间大于等于函数的参数，影响capacity。 resize 调整容器中有效数据区域的尺寸，如果尺寸变小，原来数据多余的截掉，若尺寸变大，不够的数据用该函数的第二个参数填充，影响size和capacity。 string str = "hello"; string ...

2020-04-10 22:25:52 166

原创【CODE】Kth Largest Element in a Stream

703.Kth Largest Element in a StreamEasy452217FavoriteShareDesign a class to findthekth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth di...

2020-04-03 11:12:10 193

原创【CODE】Deepest Leaves Sum

1302.Deepest Leaves SumMedium509Add to ListShareGiven a binary tree, return the sum of values of its deepest leaves.Example 1:Input: root = [1,2,3,4,5,null,6,7,null,null,null,null,8]...

2020-04-03 11:11:49 163

原创【CODE】最长递增子序列

673.Number of Longest Increasing SubsequenceMedium111872Add to ListShareGiven an unsorted array of integers, find the number of longest increasing subsequence.Example 1:Input: [1,3,5,4,7]...

2020-04-03 11:11:06 171

原创【CODE】2020技术岗笔试

#include"pch.h"#include<iostream>#include<algorithm>#include<queue>using namespace std;/*3.n个任务，对于每个任务都有k个子任务，每个子任务花费的时间与父任务无关，只与出现顺序有关，每个父任务、子任务都只能完成一次，完成一个子任务会给p分，完成一个任务的k...

2020-04-03 11:10:33 231

原创【综合】一些春招实习面经和碎碎念

写在前面的话。C++，两年半专硕，投了好些家，完结撒花，专心搞毕设了。（牛客真的蛮灵，3月27日发了第一篇面经后，开始变得顺起来）（大伙不要喷我，我的本意不是“面霸”，只是希望有位爸爸能够收留）B站2020/1/3-电话面用户态和内核态的区别用户态和内核态切换的代价环形缓冲区的好处如果多个用户读同一个缓存环互斥锁 TCP四次挥手 Alloc，c语言内存管理 S...

2020-04-03 09:21:05 802

原创【CODE】Best Time to Buy and Sell Stock

买卖股票问题：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii/solution/yi-ge-tong-yong-fang-fa-tuan-mie-6-dao-gu-piao-wen/121.Best Time to Buy and Sell StockEasy4229193Add to ListS...

2020-04-01 21:56:01 251

原创【CODE】实现一个LRU

实现一个LRU常见的缓存算法：LRU（最近最少使用，如果数据最近被访问过，那么将来被访问的几率也高）、LFU（最近最不经常使用，如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小）、FIFO（先进先出）。新数据插到链表头部，每当缓存命中（即缓存数据被访问），则将数据移动到链表头部，当链表满的时候，将链表尾部的数据丢弃。基本操作：**set(key,value...

2020-03-30 16:51:26 210

原创【CODE】面试基础代码

#include<iostream>#include<atomic>#include<mutex>using namespace std;/*一个类只有一个实例，提供这个实例的全局访问点，应用程序的日志应用，一般对都是单例模式实现，只能有一个实例去操作文件*//*线程不安全版本*/class Singleton {public: static...

2020-03-30 10:51:14 260

原创【CODE】字符串相关

567.Permutation in StringMedium105652Add to ListShareGiven two stringss1ands2, write a function to return true ifs2contains the permutation ofs1. In other words, one of the first string's...

2020-03-30 09:32:41 232

原创【CODE】单调栈应用

目录33.Search in Rotated Sorted Array81.Search in Rotated Sorted Array II153.Find Minimum in Rotated Sorted Array154.Find Minimum in Rotated Sorted Array II129.Sum Root to Leaf Numbers6...

2020-03-13 09:35:59 212

原创【CODE】Top Interview Questions && 并查集

目录78.Subsets90.Subsets II825.Friends Of Appropriate Ages230.Kth Smallest Element in a BST48.Rotate Image49.Group Anagrams328.Odd Even Linked List725.Split Linked List in Parts...

2020-03-12 20:44:47 486

原创【CODE】字符串 && DP

目录712.Minimum ASCII Delete Sum for Two Strings583.Delete Operation for Two Strings72.Edit Distance300.Longest Increasing Subsequence334.Increasing Triplet Subsequence1305.All Element...

2020-03-04 23:06:38 195

原创【CODE】二分查找 && 二维矩阵问题 && 螺旋矩阵 && 中位数

目录475.Heaters441.Arranging Coins363.Max Sum of Rectangle No Larger Than K240.Search a 2D Matrix II74.Search a 2D Matrix54.Spiral Matrix59.Spiral Matrix II73.Set Matrix Zeroes...

2020-03-04 23:06:22 668

原创【CODE】Basic Calculator

227.Basic Calculator IIMedium1087198Add to ListShareImplement a basic calculator to evaluate a simple expression string.The expression string contains onlynon-negativeintegers,+,-,*,/o...

2020-03-04 22:28:31 137

原创【CODE】nSum问题

目录1.Two Sum15.3Sum16.3Sum Closest259. 3Sum Smaller923.3Sum With Multiplicity18.4Sum454.4Sum II1.Two SumEasy13693502Add to ListShareGiven an array of integers, returnindi...

2020-03-02 23:26:44 989

原创【CODE】DFS && 回文字符串

目录93.Restore IP Addresses46.Permutations22.Generate Parentheses17.Letter Combinations of a Phone Number494.Target Sum5.Longest Palindromic Substring647.Palindromic Substrings516...

2020-03-01 09:53:09 232

原创【CODE】Unique Paths & Word Search (DFS && dp && 字典树)

目录62.Unique Paths63.Unique Paths II980.Unique Paths III62.Unique PathsMedium2435175Add to ListShareA robot is located at the top-left corner of amxngrid (marked 'Start' in the di...

2020-02-28 15:53:30 193

原创【CODE】Combination Sum (DFS && dp)

目录39.Combination Sum40.Combination Sum II216.Combination Sum III377.Combination Sum IV39.Combination SumMedium302294Add to ListShareGiven asetof candidate numbers (candidates)(...

2020-02-28 11:07:14 198

原创【CODE】next number && stack

375.Guess Number Higher or Lower IIMedium681992Add to ListShareWe are playing the Guess Game. The game is as follows:I pick a number from1ton. You have to guess which number I picked.Eve...

2020-02-27 20:53:28 368

原创【CODE】BIT & mergeSort & Sort & TopK

目录493.Reverse Pairs315.Count of Smaller Numbers After Self327.Count of Range Sum148.Sort List75.Sort Colors324.Wiggle Sort II215.Kth Largest Element in an Array347.Top K Freque...

2020-02-27 08:45:38 262

原创【CODE】Queue Reconstruction by Height

406.Queue Reconstruction by HeightMedium2111251Add to ListShareSuppose you have a random list of people standing in a queue. Each person is described by a pair of integers(h, k), wherehis th...

2020-02-24 09:24:47 116

原创【CODE】卡塔兰数列应用——二叉搜索树的个数

96.Unique Binary Search TreesMedium254295Add to ListShareGivenn, how many structurally uniqueBST's(binary search trees) that store values 1 ...n?Example:Input: 3Output: 5Explanation:...

2020-02-20 16:36:03 257

原创【CODE】CoderPad——树

目录1.递归层序/先序/中序/后序遍历二叉树2.非递归先序/中序/后序遍历二叉树3.递归/非递归产生二叉树的镜像4.二叉树叶子节点个数/二叉树第k（从1开始）层节点数5.树的高度6.二叉树的最小深度7.判断是否是完全二叉树8.判断两个数是否相同/是否互为镜像9.判断一个树是否是另一个树的子树10.二叉树中两节点间最长距离11.判断是否是二叉搜索树12...

2020-02-20 11:03:52 832

原创【CODE】CoderPad——单链表

1.单链表反转#include<iostream>#include<stdlib.h>using namespace std;typedef struct ListNode{ int value; ListNode *next;}ListNode;void print(ListNode *head){ while(head!=NULL){ ...

2020-02-14 20:25:51 781

OnlineBookStore.rar

bookstore.rar

空空如也