ICode9

精准搜索请尝试: 精确搜索
  • 算法刷题手记32022-05-18 13:33:37

    描述 二分查找扩展:如果数组有序,且存在多个目标值,查询所有目标值索引返回。 public class Main { public static void main(String[] args) { ArrayList list = new ArrayList(); int[] arr = {1, 2, 2, 2, 3, 4, 5, 6, 7}; List list1 = binarySea

  • leetcode 680. Valid Palindrome II 验证回文字符串 Ⅱ2022-05-18 13:03:52

    一、题目大意 https://leetcode.cn/problems/valid-palindrome-ii/ 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: s = "aba" 输出: true 示例 2: 输入: s = "abca" 输出: true 解释: 你可以删除c字符。 示例 3: 输入: s = "abc" 输出

  • LeetCode——668. 乘法表中第k小的数(Java)2022-05-18 10:00:58

    题目描述 题干: 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗? 给定高度m 、宽度n 的一张 m * n的乘法表,以及正整数k,你需要返回表中第k 小的数字。 例 1: 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 2 3 2 4 6 3 6 9 第5小的数字是

  • 4.1左侧边界原思路2022-05-17 21:35:24

    左侧边界原思路 int left_bound(int[] nums, int target) { if(nums.length == 0) return -1; int left = 0; int right = nums.length; while(left < right){ int mid = left + (right - left) / 2; if(nums[mid] == target){ right = mid; }else if(nums[mid] &l

  • 4.二分搜索2022-05-17 21:33:47

    二分搜索 最常见的二分查找场景:寻找一个数、寻找左侧边界、寻找右侧边界。分析细节差异和原因 仅局限于【在有序数组中搜索指定元素】 //寻找一个数 //搜索一个数,如果存在,返回其索引,否则返回-1 int binarySearch(int[] nums,int target){ int left = 0,right = nums.length - 1;/

  • leetcode(15)双指针系统题目2022-05-17 21:03:38

    15. 三数之和 首先将数组排序,然后用一层for循环,i从下标0的地方开始,同时定一个下标left 定义在i+1的位置上,定义下标right 在数组结尾的位置上。 依然还是在数组中找到 abc 使得a + b +c =0,我们这里相当于 a = nums[i] b = nums[left] c = nums[right]。 如果nums[i] + nums[left]

  • 力扣 题目54--螺旋矩阵2022-05-17 12:02:09

    题目 题解 找四个边的范围然后根据规律放入即可 代码 1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 int side(vector<vector<int>>& matrix, vector<int>& result, int m, int n, int up, int down, int left, int right) { 5

  • LeetCode No42. 接雨水2022-05-16 22:00:40

    题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示

  • LIKE , LEFT ,RIGHT , MID2022-05-16 16:00:43

        1.普通用法 where name like '%d'; where name like '_at%'; 2.不匹配时返回真 NOT LIKE WHEE name NOT LIKE ''; 3.不能判断null SELECT NULL LIKE '%' , NULL NOT LIKE '%' 返回都为null 4.LEFT(str,3) RIGHT(str,2) MID(str,2) LEFT(

  • LeetCode 98 Validate Binary Search Tree DFS2022-05-16 06:31:25

    Given the root of a binary tree, determine if it is a valid binary search tree (BST). A valid BST is defined as follows: The left subtree of a node contains only nodes with keys less than the node's key. The right subtree of a node contains only nod

  • LeetCode 104 Maximum Depth of Binary Tree DFS2022-05-16 02:01:57

    Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Solution 很基础的 \(DFS\): \(\text{dfs}(root,depth)\)。当没有左右子节点时

  • 算法模板---区间合并2022-05-15 15:00:43

    区间合并 统计区间中的整数数目 解析 利用set反向存储区间,利于通过lower_bound()找到右端点大于等于left-1的区间 通过l,r合并区间,不断删除与之相交的区间 my'code class CountIntervals { public: typedef pair<int,int> PII; set<PII> heap; int ans=0; Cou

  • 153. 寻找旋转排序数组中的最小值(二分查找)2022-05-15 01:00:08

    153. 寻找旋转排序数组中的最小值 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次,则可以得到 [0,1,2,4,5,6,7] 注意,

  • 05142022-05-15 00:36:28

    101 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {

  • Leetcode 1508. 子数组和排序后的区间和2022-05-14 21:34:21

    给你一个数组 nums ,它包含 n 个正整数。你需要计算所有非空连续子数组的和,并将它们按升序排序,得到一个新的包含 n * (n + 1) / 2 个数字的数组。 请你返回在新数组中下标为 left 到 right (下标从 1 开始)的所有数字和(包括左右端点)。由于答案可能很大,请你将它对 10^9 + 7 取模后返

  • sql优化技巧之 not in 改 left join2022-05-14 19:33:08

    在sql语句中,not in是经常会⽤到的⼀种写法,因为这种写法很直观,容易理解。 但如果不注意的话,很容易写出错误的sql,⽽且性能存在严重问题,所以,不建议使⽤not in,要尽量把 not in写法,改为left join。下面给个例子 CREATE TABLE emp ( empid INT NOT NULL PRIMARY KEY CLUSTERED, em

  • leetcode(10)二叉树子树、子结构系列题目2022-05-14 12:31:07

    注意:如果当前节点会对下面的子节点有整体影响,可以通过辅助函数增长参数列表,借助参数传递信息。 子树题目 101. 对称二叉树 注意:只能是“后序遍历”,因为我们要通过递归函数的返回值来判断两个子树的内侧节点和外侧节点是否相等。 正是因为要遍历两棵树而且要比较内侧和外侧节点,所以

  • LEFT JOIN与INNER JOIN区别2022-05-14 00:02:25

    说明 left join 与 inner join 的区别就是 inner join 只显示出符合条件的结果,而 left join 会显示出主表中所有的内容,即使在添加连接表中找不到符合条件的结果。 示例 # right join # sql语句如下: select * from A right join B on A.aID = B.bID # 结果如下: aID     a

  • 多元统计分析笔记 Part01 To be Continued2022-05-13 01:01:50

    Written with StackEdit. 教材与参考书 多元统计分析 线性代数, 概率论, 数理统计 线性代数知识复习 MIT Gilbert Strang 教授的"经典"! and "网红"!线性代数课程: MIT 18.06: Linear Algebra. 课程主页: The course webpage is here. 样本数据矩阵/样本资料矩阵 在研究

  • 贝叶斯分类2022-05-12 19:00:43

    贝叶斯定理:\(P\left ( A|B\right ) = \frac{P\left ( B|A\right )P\left ( A\right )}{P\left ( B\right )}\) \(P\left ( A|B\right )\):B发生的情况下A发生的概率,也叫A的后验概率(在B事件发生后对A时间概率的重新评估) \(P\left ( A \right )\):A发生的概率,也叫A的先验概率(在B事件发

  • 二分查找2022-05-12 18:01:09

    二分查找使用时的前提条件: 查找的内容在逻辑上是有序的。 查找的数量只能是一个。 二分法的思想: 选择数组中间的数字与目标值进行比较。 如果相等,返回答案。 如果不相等 中间的数字大于目标值,则中间数字向右的所有数字都大于目标值,右边的数字全部排除 中间的数字

  • 流体模拟:Position Based Fluid2022-05-12 17:01:37

    目录流体模拟:Position Based Fluid1. 位置动力学(PBD)1.1 算法过程1.2 约束投影步骤1.3 约束投影求解器2 基于位置动力学的流体模拟(PBF)2.1 不可压缩约束和拉格朗日乘子2.2 软约束(Soft constraint)与混合约束力(Constraint Force Mixing, CFM)2.3 拉伸不稳定性2.4 涡轮控制和人工粘性3.

  • 二叉树——结构查找相关问题2022-05-12 13:00:22

    1. 判断t1树是否包含t2树的所有拓扑结构 1.1. 问题 给定彼此独立的两棵树头节点分别为 t1 和 t2,判断 t1 树是否包含 t2 树全部的拓扑结构。 1.2. 思路 题目这里没有要求时间复杂度。所以就可以用最简单的方法,以t1树上的所有节点都作为根节点和t2比对一次,直到成功一次。 比对的过程

  • 绝对定位2022-05-12 11:33:47

    <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>绝对定位</title> <style> .box1{ width: 200px; height: 200px;

  • 12:左叶子之和2022-05-12 01:00:31

    title: 左叶子之和

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

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

ICode9版权所有