题目
关注
分享
扫一扫
o小菜
这个作者很懒，什么都没留下…
展开
-
【题目记录】一些设计题
目录实现LRULFU设计简化版推特https://www.cnblogs.com/cpselvis/p/6272096.html实现LRU对于web开发而言，缓存必不可少，也是提高性能最常用的方式。无论是浏览器缓存(如果是chrome浏览器，可以通过chrome:://cache查看)，还是服务端的缓存(通过memcached或者redis等内存数据库)。缓存不仅可以加速用...原创 2020-04-13 10:33:06 · 333 阅读 · 0 评论 -
【题目记录】dfs与bfs
目录岛屿数量检查二叉树是否是镜像对称的。图的基础知识：邻接列表：邻接矩阵：十字链表邻接多重表岛屿数量给定一个由'1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:...原创 2019-10-10 21:40:56 · 362 阅读 · 0 评论 -
【题目记录】二叉树的遍历
前序中序后序层次递归非递归class binarytree {public: struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; void preOrder(TreeNode *he...原创 2019-09-10 08:38:38 · 201 阅读 · 0 评论 -
【题目记录】链表环的问题
1.判断链表是否有环： bool hasCycle(ListNode *head) { if(head==nullptr) return false; ListNode *slow=head; ListNode *fast=head; while(fast && fast->n...原创 2019-04-18 11:48:07 · 173 阅读 · 0 评论 -
【题目记录】字符串题目
目录两个数组的最长公共子数组字符串模式反转字符串中的单词顺序最长回文子串大数相乘kmp算法流程next数组是如何求出的最长上升子序列字符串的全组合和全排列两个数组的最长公共子数组1.暴力破解，显然是个O(n3)的解法 int findLength(vector<int>& A, vector<int>&am...原创 2019-04-09 15:33:49 · 639 阅读 · 0 评论 -
【题目记录】爬楼梯
你需要爬上一个N层的楼梯，在爬楼梯过程中， 每阶楼梯需花费非负代价，第i阶楼梯花费代价表示为cost[i]， 一旦你付出了代价，你可以在该阶基础上往上爬一阶或两阶。你可以从第 0 阶或者 第 1 阶开始，请找到到达顶层的最小的代价是多少。N和cost[i]皆为整数，且N∈[2,1000]，cost[i]∈[0, 999]。输入描述:输入为一串半角逗号分割的整数，对应...原创 2019-03-30 15:29:12 · 462 阅读 · 0 评论 -
【题目记录】dp
目录01背包问题跳跃游戏最长递增子序列最长公共子序列最长公共子串01背包问题有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V用空格隔开，分别表示物品数量和背包容积。接下来有N...原创 2019-03-07 11:37:54 · 191 阅读 · 0 评论 -
求数组逆序对
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述: 题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,...原创 2019-02-25 15:25:34 · 356 阅读 · 0 评论 -
链表
创建链表#include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef struct NODE{ int val; struct NODE *next;}Node,*Linklist;Linklist createList(int n){ L...原创 2019-02-21 20:02:26 · 125 阅读 · 0 评论 -
【题目记录】最长回文子串
给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"方法1：暴力枚举,对每一个子串s[i]~s[j] 都判断是否为回文串，是的话才更新ans string longestPalindro...原创 2019-01-03 16:59:27 · 133 阅读 · 0 评论 -
【题目记录】动态规划-三角形最小路径和
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1= 11）。1.自顶向下+备忘录法对于每一个节点，递归地求出他（左右两个孩子的值+自身节点值）最小的那一个记为tm...原创 2018-12-13 11:38:26 · 357 阅读 · 1 评论 -
【题目记录】动态规划找零钱
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1...原创 2018-12-12 22:20:59 · 600 阅读 · 0 评论