7 数据结构与算法
关注
分享
扫一扫
文章平均质量分 73
数据结构与算法
/home/liupc
这个作者很懒，什么都没留下…
展开
-
算法目录
语 言： 【排序】【数组】【字符串】 【位运算】【递归】 //学完一门语言就可以做 数 学： 【数学】【脑筋急转弯】 //不需要计算机专业 数据结构： 【链表】【栈、队列】【树】【图】 ...原创 2018-11-23 20:30:10 · 3657 阅读 · 3 评论
-
P、NP、NPC和NP-Hard相关概念
点击此处返回总目录 参考：https://blog.csdn.net/huang1024rui/...原创 2019-12-16 19:28:06 · 271 阅读 · 0 评论 -
算法
准备开始刷题，目标：LeetCode题号前250的题，3遍 点击此处返回总目录 一、题目统计 题号前250的题目共218道。其中， 简单题：61道 ...原创 2018-11-21 11:35:42 · 222 阅读 · 0 评论 -
数组
1. 题号27：移除元素 解答： class Solution { public int removeElement(int[] nums, int val) { int i = 0; for(int j = 0;j<nu...原创 2018-11-21 23:22:54 · 155 阅读 · 0 评论 -
121、123、122 买机票的最佳时机
121 只能进行一次交易，求最大收益 点击此处返回总目录 123 可以进行2次交易，手上最多只能持有一只股票，求最大收益 122 可以进行任意次交易，手上最多只能持有一只股票，求最大收益...原创 2018-11-23 20:27:10 · 192 阅读 · 0 评论 -
64、62、63 矩阵从左上角走到右下角
64 矩阵从左上角走到右下角，找出一条路径，使得路径上数字总和最小 Mediumok 点击此处返回总目录 62 矩阵从左上角走到右下角，共有多少条不同的路径 Midiumok 63 矩阵从左上角走到右下角，某些点不能走，共有多少条不同的路径 Mediumok ...原创 2018-12-27 11:08:59 · 653 阅读 · 0 评论 -
数组：题号73、
73、矩阵置零 点击此处返回总目录 【题目】 【分析】 O(mn)的方案，实在想不出来。。。...原创 2018-12-28 17:44:40 · 172 阅读 · 0 评论 -
1、167 数组中，找出两个数，和等于给定值
一、1 一般数组中，找出两个数，和等于给定值 点击此处返回总目录 二、167 有序数组中，找出两个数，和等于给定值 一、一般数组中，找出两个数，和等于给定值 ...原创 2018-12-25 10:31:25 · 368 阅读 · 0 评论 -
三角形从上走到下问题：120、
【题目描述】 点击此处返回总目录 【首先想到的方法：自上而下】 类似“二维数组从左上...原创 2019-01-11 10:10:55 · 272 阅读 · 0 评论 -
238 除自身以外数组的乘积
点击此处返回总目录 【题目】 ...原创 2019-01-12 15:17:26 · 229 阅读 · 0 评论 -
集合：子集问题78、
点击此处返回总目录 【题目】 【...原创 2019-01-12 21:43:21 · 235 阅读 · 0 评论 -
回溯法
1.问题的解空间 点击此处返回总目录 2. 回溯法的基本思想 3. ...原创 2019-02-12 11:02:58 · 281 阅读 · 0 评论 -
双指针
点击此处返回总目录 二、633 平方数之和 Easy 八、524 通过删除字母匹配到字典最长单词 Medium ...原创 2019-02-24 19:58:00 · 707 阅读 · 0 评论 -
最优装载问题
点击此处返回 【题目描述】 ...原创 2019-03-05 09:09:16 · 341 阅读 · 0 评论 -
二分法
点击此处返回 一、540 有序数组中的单一元素 ...原创 2019-02-26 09:21:32 · 148 阅读 · 0 评论 -
67、415、2、445、989、66 给定两个字符串/链表/数组，代表两个2/10进制数，返回他们的和
典型例题：67 给定两个二进制字符串，返回他们的和（用二进制表示） 点击此处返回总目录 习题1、415 给定两个十进制字符串，返回他们的和 习题2、2 给定两个链表，代表两个十进制数，求他们的和（I） 习题3、445给定两个链表，代表两个十进制数，求他们的和（II） 习题4、989 ...原创 2019-03-01 23:59:44 · 299 阅读 · 0 评论 -
贪心法
一、圣诞老人的礼物 一、圣诞老人的礼物 【题目】 有多箱不同的物品，每箱物品有价值和重量。每箱物品可以任意拆分。最多只能装重量W的物品。请问，最多能装多大价值的物品。 样例输入： 415...原创 2019-03-04 08:51:36 · 427 阅读 · 0 评论 -
POJ2810 完美立方：给定整数N，找出所有小于N的a、b、c、d，使得b、c、d的立方和等于a的立方
点击此处返回总目录 什么是枚举？ 枚举是基于逐个尝...原创 2019-03-13 23:28:44 · 246 阅读 · 0 评论 -
455 分法饼干
点击此处返回总目录 【题目】 【分析】 贪心法。尽量将小饼干先发出去。 ...原创 2019-03-06 23:53:06 · 262 阅读 · 0 评论 -
贪心法
点击此处返回 贪心算法的计...原创 2019-03-04 19:34:29 · 729 阅读 · 0 评论 -
435、452 活动选择问题、排课问题
例题：活动选择问题 点击此处返回总目录 习题1、435 无重叠区间 习题2、452 用最少数量的箭引爆气球 ...原创 2019-03-04 19:44:18 · 440 阅读 · 0 评论 -
如何使用泛型自己写排序算法
点击此处返回总目录 加入自己写一个排序方法，最好使用泛型来写。这样就...原创 2019-03-10 23:51:56 · 621 阅读 · 0 评论 -
经典排序算法实现
一、直接插入排序 点击此处返回总目录 二、希尔排序 三、冒泡排序 四、快速排序 五、选择排序 六、堆排序 七、归...原创 2019-03-12 23:35:25 · 248 阅读 · 0 评论 -
300、673 最长上升子序列
300 最长上升子序列 点击此处返回总目录 673 最长上升子序列的个数 一、300 最长上升子序列 【题目】 ...原创 2019-04-11 14:00:28 · 160 阅读 · 0 评论 -
82、83 删除排序链表中的重复元素
83、删除排序链表中的重复元素 点击此处返回总目录 82、删除排序链表中的重复元素II 83、删除排序...原创 2019-05-04 00:27:34 · 223 阅读 · 0 评论 -
删除排序数组中的重复项 26、80
26、删除排序数组中的重复项 点击此处返回总目录 80、删除排序数组中的重复项II 一、26 删除排序数组中的重复项 ...原创 2019-05-04 14:50:21 · 248 阅读 · 0 评论 -
14 最长公共前缀
点击此处返回总目录 14最长公共前缀 【题目】 ...原创 2019-05-04 15:45:24 · 178 阅读 · 0 评论 -
160 找出两个链表的交点
题目 点击此处返回总目录 方法一 方法二 【题目】 ...原创 2019-05-19 11:27:11 · 1003 阅读 · 0 评论 -
21 合并两个有序链表
点击此处返回总目录 【题目】 【分析】 依次把小的摘下...原创 2019-05-19 16:14:18 · 153 阅读 · 0 评论 -
19 删除链表的倒数第n个结点
点击此处返回总目录 【题目】 【分析】 最简单的方法就是遍历一趟，求...原创 2019-05-19 17:03:02 · 208 阅读 · 0 评论 -
24 两两交换链表中的结点
点击此处返回总目录 【题目】 【方法一】 首先分别得到奇数链和...原创 2019-05-19 22:04:40 · 183 阅读 · 0 评论 -
328 奇偶链表
点击此处返回总目录 【题目】 【分析】 24题的第一种方法也用到...原创 2019-05-20 09:58:40 · 197 阅读 · 0 评论 -
693 判断一个数的二进制是不是01交替出现
点击此处返回总目录 【题目】 【方法一】 记录下...原创 2019-05-24 12:41:20 · 1151 阅读 · 0 评论 -
234 判断回文链表
点击此处返回总目录 【题目】 【分析】 把后半...原创 2019-05-20 23:20:34 · 174 阅读 · 0 评论 -
476 求一个数的补数
点击此处返回总目录 【题目】 【分析】 ...原创 2019-05-24 15:36:32 · 203 阅读 · 0 评论 -
725 分割链表
点击此处返回总目录 【题目】 【...原创 2019-05-21 10:20:37 · 209 阅读 · 0 评论 -
141、142 判断链表是否有环，并找到环的入口
141 判断链表是否有环 点击此处返回总目录 142 判断链表是否有环，如果有环，则返回环的入口节点 ...原创 2019-05-21 10:35:22 · 220 阅读 · 0 评论 -
371 不使用加减运算求两数之和
点击此处返回总目录 【题目】 【分...原创 2019-05-24 16:24:39 · 276 阅读 · 0 评论 -
628 找出数组中乘积最大的三个数
点击此处返回总目录 【题目】 【分...原创 2019-05-21 11:13:50 · 905 阅读 · 0 评论 -
338 统计0~n这n+1个数，每个数的二进制中有多少个1
点击此处返回总目录 【题目】 【分...原创 2019-05-24 19:20:25 · 682 阅读 · 0 评论