摘要：
cdq分治浅谈 1.分治思想 分治实际上是一种思想，这种思想就是将一个大问题划分成为一些小问题，并且这些小问题与这个大问题在某中意义上是等价的。 2.普通分治与cdqcdq分治的区别 普通分治与cdqcdq分治都是基于分治思想之上的算法，但是他们是有区别的。普通分治的适用条件是，产生的小问题之间互不 阅读全文
摘要：
蛮好玩的，很多脑洞，其实都是基础知识 c++ 逻辑运算符替代判断语句+递归 class Solution { public: int sumNums(int n) { n && (n += sumNums(n-1)); return n; } }; 手动展开快乘循环 int qPow(int a, 阅读全文
摘要：
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 阅读全文
摘要：
机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令： -2：向左转 90 度-1：向右转 90 度1 <= x <= 9：向前移动 x 个单位长度在网格上有一些格子被视为障碍物。 第 i 个障碍物位于网格点 (obstacles[i][0] 阅读全文
摘要：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。 class Solution { public: void mo 阅读全文
摘要：
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和l 阅读全文
摘要：
使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例: MyQueue queue = new MyQueue(); queue.push(1);queu 阅读全文
摘要：
翻转一棵二叉树。 示例： 输入： 4/ \2 7/ \ / \1 3 6 9输出： 4/ \7 2/ \ / \9 6 3 1 python # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): 阅读全文
摘要：
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 用一个变量记录pre，一个变量记录next,不断更新current.next = pre 注意更新 cur 和 pre 的位置， 否则有可能出现溢出 python # Defin 阅读全文
摘要：
传统意义上来说，c++把NULL、0视为同一种东西，有些编译器将NULL定义为 （（void*）0），有些将其定义为0.c++不允许直接将void*隐式的转化为其他类型，但是如果NULL被定义为 （（void*）0），当编译char *p = NULL;NULL只好被定义为0。 还有： void f 阅读全文