搜索结果
查询Tags标签： right，共有 1521条记录-
＜LeetCode天梯＞Day032 对称二叉树（递归+迭代） | 初级算法 | Python
2021/11/24 20:12:46 人评论 次浏览 -
＜LeetCode天梯＞Day032 对称二叉树（递归+迭代） | 初级算法 | Python
2021/11/24 20:12:46 人评论 次浏览 -
【算法】 快速排序
快速排序java实现 public void quickSort(int[] array, int left, int right) {if (left < right) {int i = left;int j = right;int temp = array[i];while (i < j) {while (i < j && array[j] > temp) {j--;}if (i < j) {array[i++] = array[j];…
2021/11/24 17:12:26 人评论 次浏览 -
【算法】 快速排序
快速排序java实现 public void quickSort(int[] array, int left, int right) {if (left < right) {int i = left;int j = right;int temp = array[i];while (i < j) {while (i < j && array[j] > temp) {j--;}if (i < j) {array[i++] = array[j];…
2021/11/24 17:12:26 人评论 次浏览 -
[C++]LeetCode404. 左叶子之和
404. 左叶子之和 当遇到左叶子节点的时候，记录数值，然后通过递归求取左子树左叶子之和，和 右子树左叶子之和，相加便是整个树的左叶子之和。 深度优先搜索 class Solution { public:int sumOfLeftLeaves(TreeNode* root) {if(root == NULL) return 0;//递归求左子树的…
2021/11/24 14:10:48 人评论 次浏览 -
[C++]LeetCode404. 左叶子之和
404. 左叶子之和 当遇到左叶子节点的时候，记录数值，然后通过递归求取左子树左叶子之和，和 右子树左叶子之和，相加便是整个树的左叶子之和。 深度优先搜索 class Solution { public:int sumOfLeftLeaves(TreeNode* root) {if(root == NULL) return 0;//递归求左子树的…
2021/11/24 14:10:48 人评论 次浏览 -
c++双指针leetcode344、557
344. 反转字符串 - 力扣（LeetCode） (leetcode-cn.com) class Solution { public:void reverseString(vector<char>& s) {int left=0,right=s.size()-1;while(left<=right){char temp=s[left];s[left]=s[right];s[right]=temp;left++;right--;}} }; 557. 反…
2021/11/24 14:10:39 人评论 次浏览 -
c++双指针leetcode344、557
344. 反转字符串 - 力扣（LeetCode） (leetcode-cn.com) class Solution { public:void reverseString(vector<char>& s) {int left=0,right=s.size()-1;while(left<=right){char temp=s[left];s[left]=s[right];s[right]=temp;left++;right--;}} }; 557. 反…
2021/11/24 14:10:39 人评论 次浏览 -
面试题7：重建二叉树
剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 示例…
2021/11/24 6:11:55 人评论 次浏览 -
面试题7：重建二叉树
剑指 Offer 07. 重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 示例…
2021/11/24 6:11:55 人评论 次浏览 -
力扣 - 剑指 Offer 27. 二叉树的镜像
题目 剑指 Offer 27. 二叉树的镜像 思路1（递归）我们可以使用深度优先搜索，先递归到链表的末尾，然后从末尾开始两两交换。就相当于后续遍历而已 记得要先保存下来node.right节点，因为我们在递归完左边才递归右边，而递归完左边的时候，直接把node.right的指向修改了，…
2021/11/24 6:10:28 人评论 次浏览 -
力扣 - 剑指 Offer 27. 二叉树的镜像
题目 剑指 Offer 27. 二叉树的镜像 思路1（递归）我们可以使用深度优先搜索，先递归到链表的末尾，然后从末尾开始两两交换。就相当于后续遍历而已 记得要先保存下来node.right节点，因为我们在递归完左边才递归右边，而递归完左边的时候，直接把node.right的指向修改了，…
2021/11/24 6:10:28 人评论 次浏览 -
2021-11-23 763. 划分字母区间（贪心算法）
注： 题目： 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例： 输入：S = “ababcbacadefegdehijhklij” 输出：[9,7,8] 解释： 划分结果为 “ababcbaca”, “defegde”…
2021/11/24 1:13:07 人评论 次浏览 -
2021-11-23 763. 划分字母区间（贪心算法）
注： 题目： 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 示例： 输入：S = “ababcbacadefegdehijhklij” 输出：[9,7,8] 解释： 划分结果为 “ababcbaca”, “defegde”…
2021/11/24 1:13:07 人评论 次浏览 -
剑指 Offer II 019. 最多删除一个字符得到回文(Javascript)
一、题目地址 https://leetcode-cn.com/problems/RQku0D/ 二、具体代码 /*** @param {string} s* @return {boolean}*/ // 双指针解法 // 时间复杂度: 最好时为O(n), 最差时为O(n^2),n为s的长度 // 空间复杂度: o(1) var validPalindrome = function(s) {let left = 0;let…
2021/11/24 1:12:47 人评论 次浏览
