- 博客(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
273
原创 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
396
原创 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
335
原创 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
2268
原创 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
180
原创 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
223
原创 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
306
原创 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
234
原创 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.proxy git获取代理配置 git config --global -
2020-05-20 17:21:39
327
原创 leetcode-1_数组
算法总结数组中的常见问题1. 三路快排2. 对撞指针3. 滑动窗口 数组中的常见问题 1. 三路快排 2. 对撞指针 Leetcode相关题目： 167、125、344、345、11 3. 滑动窗口 ...
2020-05-02 15:36:43
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人