- 博客(12)
- 收藏
- 关注
RSS订阅原创 leetcode-8_贪心算法
算法总结贪心算法中的常见问题1.贪心基础2.贪心算法与动态规划的关系贪心算法中的常见问题1.贪心基础Leetcode相关题目： 455、392（1）假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数
2020-06-21 12:56:07
242
原创 leetcode-7_动态规划
算法总结动态规划中的常见问题1_什么是动态规划2_第一个动态规划问题3_发现重叠子问题4_状态的定义和状态转移5_01背包问题6_01背包问题的优化和变种7_面试中的01背包问题8_LIS问题9_LCS,最短路、求动态规划的具体解动态规划中的常见问题1_什么是动态规划递归 -> 重叠问题 ：@1.记忆性搜索(自定向下解决问题)@2.动态规划(自底向上解决问题)动态规划 -> 分解子问题(保存子问题的解)2_第一个动态规划问题Leetcode相关题目： 70、120、64（1）假
2020-06-21 12:51:43
354
原创 leetcode-6_递归和回溯
算法总结递归和回溯中的常见问题1.树形问题2.什么是回溯3.排列问题4.组合问题5.回溯法解决问题的优化6.二维平面上的回朔法7.foodfill算法8.回朔法是人工智能的基础递归和回溯中的常见问题1.树形问题Leetcode相关题目： 17（1） 电话号码的字母组合。（LeetCode：17）2.什么是回溯Leetcode相关题目： 93、131（1）给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。（LeetCode：93）（2）给定一个字符串 s，将 s 分割成一些子
2020-06-21 12:29:14
294
原创 element-ui中tree组件的单选解决方案
element-ui中tree组件单选并修改选中的值解决方案主要利用tree组件中三个重要方法getCheckedKeys()、setCheckedNodes()、getNode()效果如下：代码如下：template： <el-tree :data="data" ref="tree" show-checkbox :default-expand-all="boolTrue" :check-on-c
2020-06-11 12:36:24
2227
原创 leetcode-5_二叉树和递归
算法总结二叉树和递归中的常见问题1.二叉树天然的递归条件2.简单的二叉树引发的血案3.递归的终止条件4.定义递归问题5.稍复杂的递归逻辑6.二分搜索树中的问题二叉树和递归中的常见问题1.二叉树天然的递归条件Leetcode相关题目： 104、111（1）给定一个二叉树，找出其最大深度。（LeetCode：104）（2) 给定一个二叉树，找出其最小深度。（LeetCode：111）2.简单的二叉树引发的血案Leetcode相关题目： 226、100、101、222、110（1）翻转一棵二叉
2020-06-01 01:26:05
149
原创 leetcode-4_栈、队列、优先队列
算法总结栈、队列、优先队列中的常见问题1.栈的基础使用2.栈与递归的紧密关系3.运用栈模拟递归4.队列的经典应用5.BFS和图的最短路径6.优先队列栈、队列、优先队列中的常见问题1.栈的基础使用Leetcode相关题目： 20、150、71（1）给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。（LeetCode：20）（2) 根据逆波兰表示法，求表达式的值。（LeetCode：150）（3）以 Unix 风格给出一个文件的绝对路径，你需要简化它。
2020-06-01 01:10:29
204
原创 leetcode-3_链表
算法总结（一）链表中的常见问题1.节点间穿针引线2.测试链表程序3.设立链表的虚拟头结点4.复杂的穿针引线5.不仅仅是穿针引线6.链表与双指针（一）链表中的常见问题1.节点间穿针引线Leetcode相关题目： 206、92（1）反转一个单链表。（LeetCode：206）（2）反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。（LeetCode：92）2.测试链表程序Leetcode相关题目： 83、86、328、2、445（1）给定一个排序链表，删除所有重复的元素，使得每个元素只出现
2020-06-01 00:59:07
270
原创 leetcode-2_表
算法总结（一）表中的常见问题1.set的使用2. map的使用3. set、map不同底层实现4. 查找表金典问题5. 选择灵活的键值6.查找表和滑动窗口（一）表中的常见问题1.set的使用Leetcode相关题目： 349（1）给定两个数组，编写一个函数来计算它们的交集。（LeetCode：349）2. map的使用Leetcode相关题目： 350（1）给定两个数组，编写一个函数来计算它们的交集。。（LeetCode：350）3. set、map不同底层实现Leetcode相关题目：
2020-06-01 00:46:25
200
原创 git常用命令
git记录1、配置代理2、分支3、重命名 commit message、 合并commit4、如何将暂存区 工作区 撤销以及删除、回退上次提交5、git reflog 时光穿梭机6、标签7、配置别名1、配置代理git设置代理:git config --global http.proxy ‘socks5://127.0.0.1:1080’git取消代理git config --global --unset http.proxygit获取代理配置git config --global -
2020-05-20 17:21:39
282
原创 leetcode-1_数组
算法总结数组中的常见问题1. 三路快排2. 对撞指针3. 滑动窗口数组中的常见问题1. 三路快排2. 对撞指针Leetcode相关题目： 167、125、344、345、113. 滑动窗口...
2020-05-02 15:36:43
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人