给定一个可能具有重复数字的列表，返回其所有可能的子集。在线评测地址：LintCode 领扣?样例 1：输入：[0] 输出： [[],[0] ]样例 2：输入：[1,2,2] 输出： [[2],[1],[1,2,2],[2,2],[1,2],[] ]解题思路这道题我们需要使用dfs+回溯的方法来进行求解。由于题目明确指出列表中可能有重复数字，所以我们在dfs的时候要进行剪枝。算法将数组进行升序排列。定义一个递归方法 ?dfs?，参数有：当前子集?subset?，当前子集长度?k?，返回结果?r...
【058-Length of Last Word （最后一个单词的长度）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a string s consists of upper/lower-case alphabets and empty space characters ‘ ‘, return the length of last word in the string. If the last word does not exist, return 0. Note: A word is defined as a character sequence consists of non-space characters only. For example, Given s ...
题目:思路:该题目应该属于Easy类型，利用队列实现层次遍历或者广度优先搜索(BFS)。这里利用list的头插入功能模拟队列。代码:Python# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object):def levelOrder(self, root):""":type root: TreeNode:rtype: List[int]"""res = []q = []q...
话不多说直接上题分析一下，题目要求的是能让所有的箱子竖着堆起来 下面的箱子要比上面的箱子的三维正经的都要大 很明显也就是求一个箱子的摆放序列，使得三维递增 这很明显是一个最长递增子序列问题，那么我们可以 怎么做呢，因为数据量不大，只有3000,直接n^2的dp 就行，先将所有的箱子按照第一维升序排序(很重要) 然后对每一个箱子i,求它作为最下面的时候的最大高度 需要注意的是必须要排序，不然的话此时i作为最下面 不一定是最...
【030-Substring with Concatenation of All Words（串联全部单词的子串）】【LeetCode-面试算法经典-Java实现】【全部题目文件夹索引】原题 You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of substring(s) in s that is a concatenation of each word in words exactly once and without any intervening characters. For example, given: s: "barfoot...
蛮好玩的，很多脑洞，其实都是基础知识c++逻辑运算符替代判断语句+递归class Solution { public:int sumNums(int n) {n && (n += sumNums(n-1));return n;} };手动展开快乘循环int qPow(int a, int b) {int ans = 0;for ( ; b; b >>= 1) {if (b & 1) {ans += a;}a <<= 1;}return ans; }得class Solution { public:int sumNums(int n) {int ans = 0, A = n, B = n + 1;(B & 1) && (ans += A);A <<= 1;B >>= 1;(B & 1) && (ans += A)...
我的LeetCode：https://leetcode-cn.com/u/ituring/我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/AlgorithmciiLeetCode 面试题32 - II. 从上到下打印二叉树 II题目从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:?[3,9,20,null,null,15,7],3/ 9 20/ 15 7 返回其层次遍历结果：[[3],[9,20],[15,7] ] 提示：节点总数 <= 1000注意：本题与主站 102 题相同：h...
题目描述如下： 分析如下：此题目乍一看挺难的没有思路，其实很简单，他要找消失的两个数字，那么也及时其实原数组应该是在现有输入数组的基础上加上两个数字，此时range()函数就可以上场了，但是很多人说，你这样会有重复哎，咋办呢，直接使用set()去重复即可。代码如下： 1#!/usr/bin/env python 2# -*- coding: utf-8 -*- 3""" 4# @Time : 2020/7/13 10:23 5 6# @Author : ZFJ7 8# @File : 消失的两个数字.py 910# @Software:...
此外，若 \(k = 0\)，根据测试结果，应该返回一个空数组。 class Solution {public int[] divingBoard(int shorter, int longer, int k) {if(k == 0){return new int[] {};}if(shorter == longer){return new int[] {k * shorter};}int[] res = new int[k + 1];// 创建数组时必须初始化长度，否则报错for(int i = 0; i < k + 1; i++){res[i] = (k - i) * shorter + i * longer;}return res;} }175. 组合两个表 方法：LEFT JOIN 子句...
C++/Python描述 LeetCode 面试题 17.21. 直方图的水量??大家好，我叫亓官劼（q guān ji ），在GitHub & CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在GitHub & CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录，如果转载请附上原文地址，谢谢。由于学习工作的需要，算法刷题将会逐渐由C++向Python3过度，正在过...
这个题是个基础题，现在c++不熟练，就刷刷简单的题玩玩。 题： 面试题 17.10. 主要元素 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5示例 2： 输入：[3,2] 输出：-1示例 3： 输入：[2,2,1,1,1,2,2] 输出：2说明： 你有办法在时间复杂度为 O(N)，空间复杂度为 O(1) 内完成吗？这个题太简单，用三种解法解。 code1： class Solution {...
问题 力扣 设计一个算法，找出二叉搜索树中指定节点的“下一个”节点（也即中序后继）。 如果指定节点没有对应的“下一个”节点，则返回null。 示例 1: 输入: root = [2,1,3], p = 12/ 1 3输出: 2示例 2: 输入: root = [5,3,6,2,4,null,null,1], p = 65/ 3 6/ 2 4/ 1输出: null思路 递归 p >= root：中序后继节点在右子树 p < root：左子树不为空就去左子树找，否则当前节点就是中序后继节点代码 Python3 # Definit...
问题 力扣 给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。 示例： 输入：[1,2,3,4,5,null,7,8]1/ \ 2 3/ \ \ 4 5 7/8输出：[[1],[2,3],[4,5,7],[8]]思路 BFS 层次遍历，每层节点单独构成一个单链表。代码 Python3 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # ...
问题 力扣 给定一棵二叉树，设计一个算法，创建含有某一深度上所有节点的链表（比如，若一棵树的深度为 D，则会创建出 D 个链表）。返回一个包含所有深度的链表的数组。 示例： 输入：[1,2,3,4,5,null,7,8]1/ \ 2 3/ \ \ 4 5 7/8输出：[[1],[2,3],[4,5,7],[8]]思路 BFS 层次遍历，每层节点单独构成一个单链表。代码 Python3 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # ...
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。public int removeElement(int[] nums, int val) {if (nums.length == 0){return 0;}int i = 0;for (int j = 0; j < nums.length; j++) {if (nums[j] !=val) {nums[i] = nums[j];i...