部分和 #include<stdio.h> #define N 20 int a[N],b[N]; int n,k; int dfs(int i, int sum); int cou=0; int main(…

顺序容器 1 顺序容器概述 顺序容器类型 vector 可变大小数组。支持快速随机访问。在尾部之外插入/删除元素可能很慢 deque 双端队列。支持快速随机访问。在头尾位置插入/删除很快 list 双向链表。只支持双向顺…

总结常见链表题型 1.链表中倒数第k个结点 题目：输入一个链表，输出链表中倒数第k个节点，为了符合大多数人的习惯，本题从1开始计数，即链表的尾巴节点是倒数第一个节点。 方法1：先遍历链表得到链表的个数n，倒数第k个节点就…

  Pick 定理   设以整数点为顶点的多边形的面积为S，多边形内部的整数点数为N，多边形边界上的整数点数为L,则       …

算法描述：字符串压缩算法，就是对一个字符串中连续出现的字符进行压缩，字符重复出现的个数用数字表示，例如：ddhekkkt     压缩后就是：2dhe3kt。 其他的压缩也类似，下面是java实现 p…

Jump Game II Given an array of non-negative integers, you are initially positioned at the first index of the a…

移除数组中的重复元素 原题目链接：计蒜客-移除数组中的重复元素 给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。 例如：数组 A = {1, 1, 2}A={1,1,2}，你的程序应该输出 22 即新数组的长…

Give four digits, find the maximum valid time that can be displayed on a digital clock(in 24 hours format) usi…

栈（先进后出 、后出先进） # 定义一个栈（FILO） class Stack(object): def __init__(self): self.stack = [] def pop(self): if self.is…

1. 思路 （1）使用 list 实现队列，控制进出，从上到下，找出每一层，添加， list.add(0, listLevel)。（BFS） （2）DFS，先建好每一层的list，然后插入元素值。 2. 实现 2.1 d…

#include #include<string.h> #include<queue> using namespace std; int k,a[100001]; struct list { &n…

水仙花数指的是一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。(例如:1^3 + 5^3 + 3^3 = 153) 下面代码，求19位，在E7200 2.53G的win xp 32b上耗时1…