数据结构与算法
文章平均质量分 70
leaeason
菜鸟
展开
-
字符串题解(leetcode,持续更新中)
文章目录字符串题解(leetcode,持续更新中)leetcode 3 无重复字符的最长子串leetcode 17 电话号码的字母组合leetcode 20 有效的括号leetcode 22 括号生成leetcode 49 字母异位词分组leetcode 139 单词拆分leetcode 208 实现trie(前缀树)leetcode 394 字符串解码leetcode 438 找到字符串中所有字母异位词leetcode 647 回文子串字符串题解(leetcode,持续更新中)leetcode 3 无原创 2021-09-27 22:19:13 · 518 阅读 · 0 评论 -
数组 题解(剑指Offer与leetcode,持续更新中)
文章目录数组 题解(剑指Offer与leetcode,持续更新中)leetcode 39 组合总和leetcode 215 数组中第k个最大元素leetcode 11 盛水最多的容器leetcode 739 每日温度leetcode 621 任务调度器leetcode 581 最短无序连续子数组leetcode 448 找到所有数组中消失的数字数组 题解(剑指Offer与leetcode,持续更新中)leetcode 39 组合总和题目给定一个无重复元素的正整数数组 candidates 和一个正整原创 2021-09-09 23:51:10 · 393 阅读 · 0 评论 -
动态规划面试宝典(极客时间)学习笔记
动态规划面试宝典(极客时间)学习笔记局部最优解 贪心算法就是一种经典的求解“局部最优解”的算法整体最优解 动态规划重叠子问题与备忘录由斐波那契数列引出的重叠子问题int febnaci (int n){ if(n=0){ return 0; } if(n=1){ return 1; } if(n>1){ return febnaci(n-1)+febnaci(n-2); } ret原创 2021-09-01 23:00:01 · 2982 阅读 · 0 评论 -
动态规划题解(剑指Offer与leetcode)
剑指Offer动态规划题解(持续更新中-2021-08-24)JZ30 连续子数组的最大和public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int n=array.length; if(n==0) return 0; int [] dp=new int[n]; //初始化dp for(int i=0;i<n;i原创 2021-08-24 22:54:41 · 135 阅读 · 0 评论 -
剑指Offer上的二叉树题目(非基础遍历)
文章目录二叉树变形-来自剑指Offer剑指Offer 18.二叉树的镜像剑指Offer 58.对称的二叉树剑指Offer24 二叉树中和为某一值的路径剑指Offer 59 按之字形顺序打印二叉树剑指Offer 39 平衡二叉树剑指Offer 4.重建二叉树二叉树变形-来自剑指Offer剑指Offer 18.二叉树的镜像描述操作给定的二叉树,将其变换为源二叉树的镜像。比如: 源二叉树 8 / \ 6 10原创 2021-08-18 00:09:32 · 127 阅读 · 0 评论 -
剑指Offer上的二叉树基础遍历题目
文章目录二叉树基础遍历(持续更新中)1.层序遍历2.前序遍历3.中序遍历4.后续遍历二叉树基础遍历(持续更新中)1.层序遍历分析队列实现Queue返回List<List<Integer>>List<Integer> 存储每层节点值代码//层序遍历的基础代码public class Solution { List<List<Integer>> res=new Arraylist<>(); public原创 2021-08-10 23:35:20 · 93 阅读 · 0 评论