ICode9

精准搜索请尝试: 精确搜索
  • 剑指 Offer 57 - II. 和为s的连续正数序列(滑动窗口)2022-05-29 00:00:32

    剑指 Offer 57 - II. 和为s的连续正数序列 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。   示例 1: 输入:target = 9 输出:[[2,3,4],[4,5]] 示例 2: 输入:target = 15 输出:[[1,2

  • 二叉树的层序遍历模板2022-05-28 21:31:26

    二叉树的层序遍历按字面意思就是一层一层的遍历二叉树   如图,使用二叉树的层序遍历结果应该为1234567 层序遍历一般用队列或者递归的框架,我主要学习队列的解法。为什么用队列,因为队列有先入先出的属性,非常符合层序遍历的特点。 102. 二叉树的层序遍历 给你二叉树的根节点 root

  • CSS 清楚float(浮动)属性----案例Windows系统logo2022-05-28 21:01:55

    <!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title> <style> .c1{ width: 200px; height: 200px; float:

  • LeetCode 111 Minimum Depth of Binary Tree BFS2022-05-28 15:02:08

    Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node. Note: A leaf is a node with no children. Solution 用 \(queue\) 将元素压入队列,然后每次循环该层的所有

  • LeetCode/最大矩形2022-05-28 14:34:51

    给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 1. 暴力求解 该问选择合适的暴力方式也有一定的难度,既要遍历所有可能的矩形,又要尽可能减少重复运算 可以考察以每个点为右下角的最大矩阵,即在二重循环遍历中,计算每个点所有高

  • LeetCode 0167 Two Sum II - Input Array Is Sorted2022-05-28 11:35:11

    原题传送门 1. 题目描述 2. Solution 1 1、思路分析 双指针。初始时,left=0, right=len(nums) - 1。left、right都往中间靠,若nums[left] + nums[right]等于target找到了,返回结果;若nums[left] + nums[right]小于target说明两数和偏小,要加大的话,让left右移(left++);若两数和大了,就要

  • 剑指 Offer 29. 顺时针打印矩阵2022-05-28 02:31:07

    剑指 Offer 29. 顺时针打印矩阵 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。   示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出:[1,2,3,4,8,12,11,10,9,5,6,7]

  • 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面(双指针)2022-05-28 02:01:13

    剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数在数组的前半部分,所有偶数在数组的后半部分。   示例: 输入:nums = [1,2,3,4] 输出:[1,3,2,4] 注:[3,1,2,4] 也是正确的答案之一。   提示: 0 <= nums.length

  • LeetCode No54. 螺旋矩阵2022-05-27 21:31:27

    题目 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出:[1,2,3,4,8,12,11,10,9,5,6,7] 提示: m == matri

  • 常见的插入排序2022-05-27 20:35:02

    直接插入排序 直接插入排序的思路非常简单。将一个数组分成两个序列,一个序列是有序的,而另一个序列是无序的,每次都从无序的序列中取出一个数与有序序列当中的每一个数进行比较,直到比较到一个合适的插入位置,并且将该插入位置之后的元素(包括插入位置)往后移动,最后将该元素放置到插入

  • 卢卡斯定理2022-05-27 16:01:34

    卢卡斯定理就是解决组合数模p的问题的: \[C_{n}^{m}\mod p \]那么卢卡斯定理究竟是如何解决的呢? 首先,将\(n\),\(m\)写成\(k\)进制数 \[n= \left (a_{k}a_{k-1}……a_{1} \right )_{p} \]\[m= \left (b_{k}b_{k-1}……b_{1} \right )_{p} \]卢卡斯定理: \[C_{n}^{m}\mod p=\prod_{i=

  • 22. 括号生成2022-05-27 15:02:42

        涉及递归,回溯,动态规划的题就很难想,直接看题解,一看就会,一做新题就废! 怎么想到这样的叶子节点就是答案?left>0, left<right这样的约束怎么想到的?有点像几何中神奇的辅助线,还是只能见多识广了。 细节:学到了用res和path,path记录路径过程,res记录满足的叶子节点  

  • LeetCode/柱状图中最大的矩形2022-05-27 02:31:18

    给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 在遍历过程中,左边的很多信息对右边仍然有用处,不是单纯的求一个左侧最大高度或者最大面积 所以无法用动态规划来求解,而且对于每一个待考虑的矩阵,

  • leetcode-0094 二叉树的中序遍历2022-05-26 21:01:25

    /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) {

  • LeetCode/编辑距离2022-05-26 20:02:12

    给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数  。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 对于最优问题计算,考虑用动态规划,这里dp[i][j]设为 为word1前i个字符和word2前j个字符的最少操作数 随着往后

  • 0/1序列排列2022-05-26 12:02:47

    题目描述 构建一个由0/1的组成的n个数序列,保证没有两个1相邻,问有多少这样的序列。 思路 这道题可以用组合的方式来做,首先枚举序列中1的个数(0~$ \left \lceil n/2 \right \rceil $ ),那么序列中0的个数就是n~ \(\left \lfloor n/2 \right \rfloor\) ,假设有i个1,就有n-i个0,将这些0排成

  • 差分隐私(Differential Privacy)定义及其理解2022-05-26 01:01:44

    1 前置知识 本部分只对相关概念做服务于差分隐私介绍的简单介绍,并非细致全面的介绍。 1.1 随机化算法 随机化算法指,对于特定输入,该算法的输出不是固定值,而是服从某一分布。 单纯形(simplex):一个\(k\)维单纯形是指包含\(k+1\)个顶点的凸多面体,一维单纯形是一条线段,二维单纯形是一个三

  • .NET经销商实战(十)——根据物品小类筛选数据2022-05-25 23:04:34

    productList.ts代码如下: 点击查看代码 <template> <div> <div class="search-pad"> <input type="text" name="" id="" @focus="searchFocus()" @blur=

  • .NET经销商实战(十二)——优化用户体验,完善产品列表查询2022-05-25 23:02:05

    商品列表查询时,查询条件显示在url后面 1.在商品列表页面中引入useRouter() 代码如下: import { useRouter,useRoute } from 'vue-router' var router = useRouter() var route = useRoute() 2.前端查询方法代码如下: 点击查看代码 search: async () => { clearTimeout(pr

  • 二分查找-2022-012022-05-25 00:34:53

    给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 点击查看代码 class Solution: def search(self, nums: List[int], target: int) -> int: right = len(nums) - 1

  • A - 单点修改区间查询 C++2022-05-24 01:31:33

    C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数

  • 数据结构之二叉树(Binary Tree)_python实现2022-05-23 20:32:08

    1.二叉树的类定义 2.二叉树的基本性质 3.遍历二叉树       3.1前序遍历       3.2中序遍历       3.3后序遍历       3.4层次遍历 4.二叉树的应用       4.1二叉搜索树       4.2平衡二叉树       4.3红黑树       4.4线段树  

  • 【二叉树】LeetCode 114. 二叉树展开为链表【中等】2022-05-23 15:31:46

    给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1:   输入:root = [1,2,5,3,4,null,6]输出:[1,null,2,null,3,null,

  • 力扣 题目59- 螺旋矩阵 II2022-05-23 09:35:37

    题目 题解 在力扣 题目54--螺旋矩阵中我们有了遍历的方法 那么我们修改一下然后 遍历时按照从1开始放入不就可以了 代码 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 int side(vector<vector<int>>& result, int up, int down, int left, int righ

  • seq题解2022-05-22 19:01:22

    题解 题意 有一个长度为 \(n\) 的序列,数列中每个数都是 $ \left[ 0,p-1 \right] $ 之间的整数。 给定\(m\)个询问表示区间\(\left[l,r\right]\)之间所有数的和对\(p\)取模的结果。 求最多能满足前几次询问。 思路 先不想区间的问题,考虑如果\(x\)和\(y\)都是\(p\)的倍数,那么显然\(x

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有