算法
东山阿强
流媒体
展开
-
两数相加 leetcode专题(C语言)
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-numbers ...原创 2019-07-20 14:50:21 · 180 阅读 · 0 评论 -
leetcode 104. 二叉树的最大深度(C语言)
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int maxDepth(struct TreeNode* root){ if(!roo...原创 2019-09-09 16:08:45 · 324 阅读 · 0 评论 -
leetcode专题 226. 翻转二叉树(C语言)
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ struct TreeNode* invertTree(struct TreeNode* roo...原创 2019-09-07 14:25:29 · 404 阅读 · 0 评论 -
leetcode专题 106. 从中序与后序遍历序列构造二叉树(C语言)
根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-...原创 2019-09-06 15:23:55 · 386 阅读 · 0 评论 -
leetcode专题 105. 从前序与中序遍历序列构造二叉树(C语言)
根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-i...原创 2019-09-06 14:50:53 · 434 阅读 · 1 评论 -
leetcode专题 144. 二叉树的前序遍历(C语言)
递归,后序和中序类似,不再赘述 /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ /** * Note: The returned array ...原创 2019-09-05 21:22:14 · 300 阅读 · 0 评论 -
主元素问题 2013年算法真题思路
主元素(Majority Number)定义为数组中出现次数严格超过一半的数。找到这个数。要求使用O(1)的额外空间和O(n)的时间。 初阶:有N个数,其中一个数的出现次数严格超过了一半。求这个数。 进阶1:有N个数,其中两个数的出现次数都超过了⅓ ,求这两个数。 进阶2:有N个数,其中一个数的出现次数严格超过了⅓,并且没有第二个这样的数。求这个数 进阶3:如果数组中存在且只存在一个出现次数严格超...原创 2019-08-22 19:44:38 · 596 阅读 · 2 评论 -
最长回文子串 leetcode专题(C语言)
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-palindromic-substring...原创 2019-07-21 19:36:57 · 728 阅读 · 0 评论 -
无重复字符的最长子串 leetcode专题(C语言)
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters int len...原创 2019-07-20 20:00:09 · 400 阅读 · 0 评论 -
leetcode专题 111. 二叉树的最小深度(C语言)
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ int minDepth(struct TreeNode* root) { // 递归实现 ...原创 2019-09-09 16:10:30 · 271 阅读 · 0 评论