递归
WHUT-HC
武汉理工大学
展开
-
牛客网-找出二叉树中所有的根节点到叶子节点的节点值之和为定值 的路径
/**struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;};/class Solution {public:/**@param root TreeNode类@param sum int整型@return int整型vector<vector<>>/vector<vector > pathSum(TreeNode root, int sum) {v.原创 2021-04-23 19:40:11 · 203 阅读 · 0 评论 -
牛客网-容器盛水问题
a[left, right] 是一个水槽, 递归的看,可能中间存在某个mid, a[left, mid]也是水槽,a[mid, right]也是水槽,那么怎么解决这个递归问题呢?本人的方法是用一把刀横着去切水槽:sum表示水槽容积1.假设用一把 刀 横着去切这个水槽 a[left, right] 那么从哪边开始切呢?当然是从小的一边开始切if a[left] <= a[right] 从左边向右切一刀水槽:怎么切?没有遇到挡住的障碍,说明可以装水,一路切过去,同时计算sum += a[left.原创 2021-04-23 18:40:28 · 203 阅读 · 0 评论 -
链表中的节点每K个一组反转
class Solution {public: ListNode* reverseKGroup(ListNode* head, int k) { if(!head || k <= 1) return head; //空指针及不需要翻转的情况直接返回head ListNode* pre = nullptr; //记录前一个ListNode ListNode* cur = head; //记录当前ListNode ListNode.原创 2021-04-23 12:42:45 · 103 阅读 · 0 评论