leetcode
知更鸟女孩
改变不了沙漠,就长成仙人掌
展开
-
Leetcode-动态规划-玩游戏
174. 地下城游戏514. 自由之路-- 难787. K 站中转内最便宜的航班-- 好难啊import java.util.*;class Solution { int src, dst; // key是终点,val是[起点,权重] HashMap<Integer, List<int[]>> indegree; int[][] memo; //给你一幅加权有向图,让你求 src 到 dst ...原创 2021-08-27 15:54:55 · 945 阅读 · 0 评论 -
Leetcode-动态规划-贪心算法
435. 无重叠区间452. 用最少数量的箭引爆气球1024. 视频拼接55. 跳跃游戏45. 跳跃游戏 II原创 2021-08-27 15:52:10 · 930 阅读 · 0 评论 -
Leetcode动态规划-背包问题
416. 分割等和子集压缩方程:518. 零钱兑换 II压缩方程:int change(int amount, int[] coins) { int n = coins.length; int[] dp = new int[amount + 1]; dp[0] = 1; // base case for (int i = 0; i < n; i++) for (int j = 1; ...原创 2021-08-27 15:49:59 · 928 阅读 · 0 评论 -
Leetcode-动态规划-子序列问题
300. 最长递增子序列354. 俄罗斯套娃信封问题1143. 最长公共子序列712. 两个字符串的最小ASCII删除和516. 最长回文子序列原创 2021-08-27 15:46:44 · 798 阅读 · 0 评论 -
Leetcode-动态规划-基本框架
动态规划解法代码框架:递归算法的时间复杂度=算法本身的复杂度*递归调用次数322. 零钱兑换备忘录写法:通过dp数组来记录:72. 编辑距离931. 下降路径最小和494. 目标和方式一:回溯+消除重叠子问题方式二:动态规划--绝绝子转化为了背包问题然后,发现这个dp[i][j]只和前一行dp[i-1][..]有关,那么肯定可以优化成一维dp:/* 计算 nu...原创 2021-08-27 15:44:11 · 905 阅读 · 0 评论 -
Leetcode-数据结构-容器
341. 扁平化嵌套列表迭代器原创 2021-08-27 15:39:37 · 683 阅读 · 0 评论 -
Leetcode-数据结构-二叉树
https://leetcode-cn.com/problems/convert-bst-to-greater-tree/solution/yi-tao-quan-fa-shua-diao-nge-bian-li-shu-de-wen-5/124. 二叉树中的最大路径和105. 从前序与中序遍历序列构造二叉树99.恢复二叉搜索树51. N 皇后116. 填充每个节点的下一个右侧节点指针114. 二叉树展开为链表652. 寻找重复的子...原创 2021-08-27 15:38:38 · 750 阅读 · 0 评论 -
Leetcode-数据结构-链表
反转链表--递归反转链表前 N 个节点--递归92. 反转链表 II非递归写法:递归解法:25. K 个一组翻转链表234. 回文链表方式一:类比树的后序遍历的思想,递归方式二:双指针找到中间的位置,将右半部分逆序,然后比较...原创 2021-08-27 15:31:13 · 709 阅读 · 0 评论 -
Leetcode-快速幂
精髓就是转化指数,让指数越来越小~1922. 统计好数字的数目***50. Pow(x, n)***https://leetcode-cn.com/problems/powx-n/solution/50-powx-n-kuai-su-mi-qing-xi-tu-jie-by-jyd/372. 超级次方https://leetcode-cn.com/problems/super-pow/solution/you-qian-ru-shen...原创 2021-08-27 15:27:23 · 840 阅读 · 0 评论