coding_gaga - 博客园

[剑指Offer]判断一棵树为平衡二叉树（递归）

摘要：题目链接 https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=0&tqId=0&rp=2&ru=/ta/coding interviews&qru=/ta/coding interviews/question 阅读全文

posted @ 2019-02-22 12:03 coding_gaga 阅读(570) 评论(0) 推荐(0) 编辑

[HDOJ]Coin Change(DP)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2069 题意有面值1,5,10,25,50的硬币数枚，对于输入的面值n，输出可凑成面值n（且限制总硬笔数小于等于100枚）的方案数。特别的，n=0时方案数=1。其中，输入n include inclu 阅读全文

posted @ 2019-02-13 23:32 coding_gaga 阅读(553) 评论(0) 推荐(0) 编辑

01背包、完全背包

摘要： 01背包问题描述有n个重量（费用）和价值分别为wi，vi的物品。从这些物品中挑选出总重量（费用）不超过W的物品，求所有挑选方案中价值总和的最大值。例子 n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出：7 1 二维数组版：时间复杂度O(nW) ，空间复杂度O 阅读全文

posted @ 2019-02-09 23:46 coding_gaga 阅读(254) 评论(0) 推荐(0) 编辑

[CodeForces_618C]Constellation

摘要：题目链接 http://codeforces.com/problemset/problem/618/C 题意给二维平面一些点的坐标，保证不是所有点都在一条直线上，各点不重合，输出三个点的id，满足其他所有的点都在这三个点组成的三角形的（严格的）外部。满足题意则这样的三角形是一定存在的。点坐标范阅读全文

posted @ 2019-02-02 20:20 coding_gaga 阅读(131) 评论(0) 推荐(0) 编辑

[Codeforces_713A]Sonya and Queries

摘要：题目链接 http://codeforces.com/problemset/problem/713/A 题意三种操作： + ai 集合里加一个整数ai，相同数记为多个。 ai 集合里减一个该整数ai，若集合中存在多个则减一个，保证减操作时集合中有该数至少一个。 ? s 输出集合中匹配模式s的整数有阅读全文

posted @ 2019-02-02 19:10 coding_gaga 阅读(138) 评论(0) 推荐(0) 编辑

C++位运算符

摘要：运算符 1.位逻辑运算符（位 “与”）（位 “异或”）（位 “或”）（位 “取反”） 2.移位运算符（右移）：a b 表示二进制右移b位（去掉末b位），相当于a除以2的b次方（向下取整）。用运算代替/操作可大大提高计算效率。例如a 1==a/2，a 2=a/4; reference 链接阅读全文

posted @ 2019-01-31 21:56 coding_gaga 阅读(393) 评论(0) 推荐(0) 编辑

[codeforces_597B] Restaurant(贪心)

摘要：题目链接 http://codeforces.com/problemset/problem/597/B 题意输入：区间数目n、及n个区间的起止(左闭右闭)。输出：最多不重叠的区间有多少个。思路贪心，最早结束优先。其他 1 贪心就要彻底一点，多余的处理通常没用。 2 此题还涉及sort排序。阅读全文

posted @ 2019-01-28 23:07 coding_gaga 阅读(190) 评论(0) 推荐(0) 编辑

[LeetCode_98]Validate Binary Search Tree

摘要：题目链接 https://leetcode.com/problems/validate binary search tree/ 题意判断给定树是否是BST 思路根据定义判断。递归。代码阅读全文

posted @ 2019-01-24 19:14 coding_gaga 阅读(91) 评论(0) 推荐(0) 编辑

[LeetCode_96] Unique Binary Search Trees

摘要：题目链接 https://leetcode.com/problems/unique binary search trees/ 题意计算给定节点数的BST有多少种思路递归相关知识二叉搜索树（Binary Search Tree ,BST） A BST is defined as follow 阅读全文

posted @ 2019-01-22 20:56 coding_gaga 阅读(280) 评论(0) 推荐(0) 编辑

[LeetCode_105]Construct Binary Tree from Preorder and Inorder Traversal

摘要：题目链接 https://leetcode.com/problems/construct binary tree from preorder and inorder traversal/ 题意由二叉树的先序遍历和中序遍历建树思路理解建树过程；使用递归，递归关键：清楚递归过程，明确函数参数、返回阅读全文

posted @ 2019-01-22 12:08 coding_gaga 阅读(144) 评论(0) 推荐(0) 编辑