coding_gaga - 博客园

[LeetCode] 22. 括号生成（回溯/DP）

摘要：题目给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 来源：力扣（LeetCode）链接：https://le 阅读全文

posted @ 2019-12-19 22:13 coding_gaga 阅读(287) 评论(0) 推荐(0)

[算法]求满足要求的进制(辗转相除（欧几里得算法），求最大公约数gcd)

摘要：题目 3在十进制下满足若各位和能被3整除，则该数能被3整除。 5在十六进制下也满足此规律。给定数字k，求多少进制（1e18进制范围内）下能满足此规律，找出一个即可，无则输出 1。题解写写画画能找到规律，即是求与k互质的数x，x进制下即能满足上述规律。相关求最大公约数：辗转相除法（又叫欧几里阅读全文

posted @ 2019-12-14 18:25 coding_gaga 阅读(235) 评论(0) 推荐(0)

[算法]体积不小于V的情况下的最小价值(0-1背包)

摘要：题目 0 1背包问题，问要求体积不小于V的情况下的最小价值是多少。相关转移方程很容易想，初始化的处理还不够熟练，可能还可以更简明。使用一维dp数组。代码阅读全文

posted @ 2019-12-14 17:26 coding_gaga 阅读(411) 评论(0) 推荐(0)

[LeetCode]96. 不同的二叉搜索树(DP，卡特兰数)

摘要：题目给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 来源：力扣（LeetCode）链接：https://leetcode cn.com/problems/unique bi 阅读全文

posted @ 2019-11-11 20:38 coding_gaga 阅读(312) 评论(0) 推荐(0)

[LeetCode]98. 验证二叉搜索树

摘要：题目给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。来源：力扣（LeetCode）链接：https://leetcode cn.com/p 阅读全文

posted @ 2019-11-08 22:05 coding_gaga 阅读(124) 评论(0) 推荐(0)

[LeetCode]21. 合并两个有序链表(递归）

摘要： ###题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/m 阅读全文

posted @ 2019-11-08 20:37 coding_gaga 阅读(410) 评论(0) 推荐(0)

[LeetCode]538. 把二叉搜索树转换为累加树

摘要：题目给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 二叉搜索树: 输出: 转换为累加树: 来源：力扣（LeetCode）链接：https://leetcode 阅读全文

posted @ 2019-11-07 00:17 coding_gaga 阅读(182) 评论(0) 推荐(0)

[LeetCode]347. 前 K 个高频元素(堆)

摘要：题目给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组阅读全文

posted @ 2019-11-06 00:15 coding_gaga 阅读(175) 评论(0) 推荐(0)

[LeetCode]198. 打家劫舍(DP)

摘要：题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1 阅读全文

posted @ 2019-11-06 00:11 coding_gaga 阅读(152) 评论(0) 推荐(0)

[LeetCode]215. 数组中的第K个最大元素(堆)

摘要：题目在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明阅读全文

posted @ 2019-11-05 00:16 coding_gaga 阅读(219) 评论(0) 推荐(0)