\(0.\) RMQ问题 P1816 人话翻译 给定一个长度为\(n\)的数列\(a\),然后有\(m\)组询问,每次询问一个区间\([l,r]\)的最小值. 其中\(m,n\leq10^5\) \(1.\) 暴力做法 很显然,暴力做法就是便历 \(\max\limits_{l\leq i\leq r}a_i\) .这个做法最坏时间复杂度将会高达\(O(n^2)\).很显然,这对于\(1e5\)的数据范围要炸 \(2.\) 正解 线段树 如果不知道什么是线段树,请点击这里 线段树 对于这种区间信

二叉树,结构很简单,只是比单链表复杂了那么一丢丢而已.我们先来看看它们结点上的差异: /* 单链表的结构 */ struct SingleList{ int element; struct SingleList *next; }; /* 二叉树的结构 */ struct BinaryTree{ int element; struct BinaryTree *left; struct BinaryTree *right; }; 根据以上两个结构,我们不难发现,单链表的结点只有一个指向下一结点的指针

最近在刷leetcode上关于链表的一些高频题,在写代码的过程中总结了链表的一些解题技巧和常见题型. 结点的删除 指定链表中的某个结点,将其从链表中删除. 由于在链表中删除某个结点需要找到该结点的前一个位置,然后将前一个结点的next指针直接绕过该结点即可删除.但找到该结点的前一个位置需要指针遍历,其实还有一种更简单的trick,就是将要删除的结点的值设为该结点的后一个的值,然后删除该结点的后一个结点(间接删除,不需要找遍历前一个指针),代码如下: class Solution { public

题目来源于 LeetCode 第 23 号问题:合并 K 个排序链表. 该题在 LeetCode 官网上有关于链表的问题中标注为最难的一道题目:难度为 Hard ,通过率在链表 Hard 级别目前最低. 题目描述 合并 k 个排序链表,返回合并后的排序链表.请分析和描述算法的复杂度. 示例: 输入:[  1->4->5,  1->3->4,  2->6]输出: 1->1->2->3->4->4->5->6 输入 图一 输出 图二 题目

最近准备刷 leetcode  做到了一个关于位运算的题记下方法 int cunt = 0; while(temp) { temp = temp&(temp - 1);  //把二进制最左边那个1变为零 count++;   //统计1的个数 } 同理把位二进制坐左边那个0变为1 就可以  temp = temp|(temp + 1)

leetcode链表部分题目 https://zhuanlan.zhihu.com/p/29800285 <[Leetcode][链表]相关题目汇总/分析/总结> leetcode堆部分题目 https://www.cnblogs.com/zhangwanying/p/9357141.html <[LeetCode]堆 heap(共31题)> leetcode二叉树部分题目 https://blog.csdn.net/qqxx6661/article/details/7622347

70-爬楼梯 思路:该问题可以理解为经典的“斐波那契数列”问题,但这里需要用动规实现,递归会超时 class Solution { public: int climbStairs(int n) { vector<int> memo(n+1,-1); memo[0]=memo[1]=1; for (int i=2;i<=n;i++) memo[i]=memo[i-1]+memo[i-2]; return memo[n]; } }; 120-三角形最小路径和 思路:可以考虑从三角形的最后一行

136-只出现过一次的数字 思路:可以考虑到数字以二进制形式存储,当两个不同的数字异或的时候会是true,所以把数组里的数字都一一处理一遍就可以了. class Solution { public: int singleNumber(vector<int>& nums) { int res=0; for(auto num:nums) res^=num; return res; } }; 201-数字范围按位与 思路:m和n每次向右平移一位直到相等为止,记录下平移的次数i,然后让m往左平

17 93 131 46(全排列) class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> res; permuteDFS(nums, 0, res); return res; } void permuteDFS(vector<int>& num, int start, vector<

92-按规定区间反转链表 思路:可以考虑成一种把前后数字的结点断开重新组合的问题 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* reverseBetween(ListNode* head, int

53- 思路: 95- 思路

147- 思路: 148- 思路: 24- 思路: 25- 思路: 21- 思路: 109- 思路: 237- 思路:

20-有效的括号 思路:主要考察栈的一些基本操作,像push()(将数据压入栈顶).top()(取栈顶的数据但不删除).pop()(直接删除栈顶的元素).empty()(判断栈是否为空).这题就是先把三种括号类型的左边先入栈,然后再判断后面紧接着进入的是否是同类型匹配. class Solution { public: bool isValid(string s) { stack<char> p; for(int i=0;i<s.size();i++){ if(s[i]=='('||s[

184. 部门工资最高的员工 SELECT D. NAME Department, E. NAME Employee, E.Salary FROM -- 内连接两张查询表 Employee E INNER JOIN Department D ON E.DepartmentId = D.ID WHERE -- 保证查询结果中E.DepartmentId, Salary对应不能最高工资 (E.DepartmentId, Salary) IN ( -- 分组查询出部门以及部门最高工资(有可能多个领最高

https://mp.weixin.qq.com/s/I5va3PI1oGIj8R_n3Nw2yw

数组是算法中最常用的一种数据结构,也是面试中最常考的考点.在LeetCode题库中,标记为数组类型的习题到目前为止,已累计到了202题.然而,这202道习题并不是每道题只标记为数组一个考点,大部分习题都有两到三个考点.比如,考查数组+哈希表.数组+动态规划+数学.数组+回溯等. 看到如此多考点标签,如果盲目地按照一个标签内部所有习题的顺序去刷题,会让人有点错乱感.对于时间比较紧凑的同学来说,题目的数量比较多,想在较短时间内刷完是一个很大的挑战.因此,本文针对时间较紧凑的同学精选一些数组类型的代表

      引子:刷题的过程可能是枯燥的,但程序员们的日常确不乏趣味.分享一则LeetCode上名为<打家劫舍 |||>题目的评论: 如有兴趣可以从此题为起点,去LeetCode开启刷题之旅,哈哈.该题目是选择一颗二叉树中对应节点的问题,也是本文收录的一道例题(具体请参考例12). 本文开始分享作者对于LeetCode上有关树的刷题总结.谈到树,很多初学者会感觉很头疼.头疼的重点是其很多解法都离不开递归(或者说是深度优先搜索)的应用.而递归的难点在于其有很多返回值,对于这些返回值的顺序很难理顺

vscode 真是一款非常好的轻量级的代码编辑工具,无论windows还是ubuntu使用体验都非常好. leetcode用来练练脑子吧,不要老年痴呆了. 1. 安装vscode Ubuntu先去下载deb安装包,利用sudo权限安装 $ sudo dpkg -i vscode-**version-amd64.deb 2. vscode中搜索插件 # ctrl +shift +x 搜索 leetcode ,找到后安装 3. ubuntu默认没有安装node.js,还需要在系统中安装 ## 先去h

最近刷LeetCode比较频繁,就购买了官方的参考电子书 (CleanCodeHandbook),里面有题目的解析和范例源代码,可以省去非常多寻找免费经验分享内容和整理这些资料的时间.惊喜的是,里面的所有源代码都是用java语言写的. 接下来的一段时间里,我会将里面的大部分内容翻译成中文,再加上一些小y自己的解法和扩展内容,以博客的形式发在博客园.我想,这会是一件非常有趣的事情. 以下是翻译的前言部分,第1.4题以及其解析部分. 前言: 嗨,各位刷LeetCode的小伙伴们. 就像你们看到这本书

2015年即将过去,最近在回顾和总结过去一年的工作经历,发现自己并不能算是一名合格的程序员. Google某前员工Lucida在文章<白板编程访谈——Why,What,How>当中写道: 程序员可以被分为两种: 先确认前条件/不变式/终止条件/边界条件,然后写出正确的代码 先编写代码,然后通过各种用例/测试/调试对程序进行调整,最后得到似乎正确的代码 我个人保守估计前者开发效率至少是后者的10倍,因为前者不需要浪费大量时间在编码-调试-编码这个极其耗时的循环上. 很不幸的是,我觉得自己应该被归

Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This is case sensitive, for example "Aa" is not considered a palindrome here. Note: Assume the leng