给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意： 节点值的范围在32位有符号整数范围内。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No...
题目要求 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例一：给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例二：给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回新的长度 5,...
领扣算法题–两数之和 题目要求 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们 的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]题目解法 解法1：暴力破解法 class Solution {public int[] twoSum(int[] nums, int target) ...
题目描述 题解：看代码。代码： /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:bool hasCycle(ListNode *head) {/* 方法1：置某个不会出现的数 O(1)的空间，但是不一定对if(head == NULL){return false;}else{while(head){if(head->val == INT_MAX){return true;}else{head->val = INT_MAX;}head ...
给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / 2 35 输出: [“1->2->5”, “1->3”] 解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-paths class Solution:def binaryTreePaths(self, root):""":type root: TreeNode:rtype: List[str]"""if not root:return []res, stack = ...
问题重复： 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1:输入: [1,2,3,1] 输出: true 示例 2:输入: [1,2,3,4] 输出: false 示例 3:输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 主要思路： 把数组内的每个元素Hash到一个表内，遍历完发现重复就返回。 难点：元素可能是复数，Hash比较难处理，采用了一个HashMap解决 代码：public cl...
背景如果说 Java 是自动档轿车，C 就是手动档吉普。数据结构与算法呢？是变速箱的工作原理。你完全可以不知道变速箱怎样工作，就把自动档的车子从 A 开到 B，而且未必就比懂得的人慢。写程序这件事，和开车一样，经验可以起到很大作用，但如果你不知道底层是怎么工作的，就永远只能开车，既不会修车，也不能造车。如果你对这两件事都不感兴趣也就罢了，数据结构与算法懂得用就好。但若你此生在编程领域还有点更高的追求，数据结构与...
题目描述 题解：这种题目有多种解法：两点能构成一条直线，然后判断第三个点是否在这条直线上即可 如果三点在一条直线上，那么构成的面积肯定就是为0，如果没在一条直线上，面积就是非0的。代码： class Solution { public:bool isBoomerang(vector<vector<int>>& points) {int x1,y1;x1 = points[0][0]; y1 = points[0][1];int x2,y2;x2 = points[1][0]; y2 = points[1][1];int x3,y3;x3 = points[2][0]; y3 = points[2][1];/* 方...
957. N 天后的牢房思路： 模拟变换，当N天结合后返回 => 当N非常大的时候，超时 => 一般N很大的时候，这种题目必然存在循环，所以记录找过的状态，一旦出现已经访问过的状态可立即跳出循环。 class Solution:def prisonAfterNDays(self, cells, N: int):vis = []while 1:if not N:return cellsif cells in vis:ind = vis.index(cells)breaktcell = cells.copy()for i in range(len(cells)):if i == 0 or i == len(cells)-1:tcell[i...
题目：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。# 示例 输入: "aab" 输出: [["aa","b"],["a","a","b"] ]https://leetcode-cn.com/problems/palindrome-partitioning/视频<iframe allowfullscreen="true" data-mediaembed="bilibili" frameborder="0" id="C4HvQLxS-1580957903424" src="https://player.bilibili.com/player.html?aid=86926331"></iframe> 【python】一道LeetCode...
方法 ：递归 最直接的方法就是利用递归，遍历整棵树：如果当前节点不是叶子，对它的所有孩子节点，递归调用 hasPathSum 函数，其中 sum 值减去当前节点的权值；如果当前节点是叶子，检查 sum 值是否为 0，也就是是否找到了给定的目标和。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = Noneclass Solution:de...
题目链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ 这个题目也是常见题目，很简单 代码： int evalRPN(vector<string>& tokens) {stack<int> s;int num;int a, b;for (auto x : tokens){if (x == "*"){a = s.top();s.pop();b = s.top();s.pop();s.push(b*a);}else if (x == "/"){a = s.top();s.pop();b = s.top();s.pop();s.push(b/a);}else if (x == "+"){a = s.top();s.pop();b = s.top();s.pop();...
给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。 返回 至少 能删除数组中的一半整数的整数集合的最小大小。 示例 1： 输入：arr = [3,3,3,3,5,5,5,2,2,7] 输出：2 解释：选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5（原数组长度的一半）。 大小为 2 的可行集合有 {3,5},{3,2},{5,2}。 选择 {2,7} 是不可行的，它的结果数组为 [3,3,3,3,5,5,5]，新数组长度大于原数组的二分之一。 示...
Leetcode C++《热题 Hot 100-20》617.合并二叉树题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 Tree 2 1 2 / \ / \ 3 2 ...
题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题算法 package com.zcl.数组;import java.util.HashMap;/*** Autho...