ICode9

精准搜索请尝试: 精确搜索
  • 归并排序算法2022-05-19 17:02:48

      java代码: 1 public static void main(String[] args) { 2 int arr[] = {2,7,1,5,9,6,10}; //要排序的数组 3 int temp[] = new int[arr.length]; //中间数组 4 mergeSort(arr,0,arr.length-1,temp); 5 System.out.println(Arrays.toStr

  • 力扣简101 对称二叉树2022-05-19 11:31:21

    自己先写了一下,还是不会做树! 下面是自己的代码,仍然有问题,甚至考虑这种思路会不会做不出来! package leetcode01; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() {} TreeNode(int val) { this.val = val; } TreeNode(int val, Tr

  • 54. 螺旋矩阵2022-05-19 09:35:06

    54. 螺旋矩阵 给你一个 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

  • LeetCode 0128 Longest Consecutive Sequence2022-05-19 08:03:49

    原题传送门 1. 题目描述 2. Solution 1 1、思路分析 使用HashMap来记录连续序列长度,并把结果保存到边界点。如,给定序列{1, 2, 3, 4, 5}, map.get(1) 与 map.get(5)均得到5。 当一个新元素n插入到map时,做下面两件事 查询n-1 和 n+1是否存在在map中,若存在,则表示序列延伸至n。变量l

  • 凸优化-对偶问题(Convex Optimization-Duality)2022-05-19 04:31:42

    凸优化 目录凸优化DualityLagrange function(拉格朗日函数)定义Lagrange duality function(拉格朗日对偶函数)定义性质Lagrange duality function 和 Conjugate function(共轭函数)Conjugate function 定义Lagrange duality function 与 Conjugate function 的关系Lagrange 对偶问题定义

  • 【leetcode】 15. 三数之和2022-05-19 01:32:46

    题目 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2: 输入:nums = [] 输出:[] 示

  • LeetCode(面试题17.12)BiNode2022-05-18 21:34:44

    虽然过了,但是还是不是很清楚,中序遍历,访问每个非空节点时,将左指针置空,pre记录每个父节点,父节点的right置为当前节点 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :

  • 【二叉树】LeetCode 101. 对称二叉树【简单】2022-05-18 21:31:08

    给你一个二叉树的根节点 root , 检查它是否轴对称。 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2:   输入:root = [1,2,2,null,3,null,3]输出:false  提示: 树中节点数目在范围 [1, 1000] 内-100 <= Node.val <= 100  进阶:你可以运用递归和迭代两种方法解决这个问题吗?

  • 代码随想录-二叉树2022-05-18 20:33:21

    #include <iostream> #include <vector> #include <stack> #include <queue> #include <algorithm> #include <unordered_map> using namespace std; struct TreeNode { int val = 0; TreeNode* left = nullptr; TreeNode*

  • Multi-parameter estimation beyond quantum Fisher information2022-05-18 19:31:08

    Eq(75) \[\left( \begin{matrix} \frac{1}{2}\left( 1+cos\theta \right)& \frac{1}{2}sin\theta e^{-i\varphi}\\ \frac{1}{2}sin\theta e^{i\varphi}& \frac{1}{2}\left( 1-cos\theta \right)\\ \end{matrix} \right) \\ \frac{1}{2

  • 算法刷题手记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 取模后返

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

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

ICode9版权所有