数组leetcode数字448
数字排列
class Solution { public: vector<vector<int>> res; vector<int> path; bool st[10]; void dfs(vector<int>& nums,int u) { int n=nums.size(); if(u==n) { res ......
寻找两个正序数组的中位数
题目描述 难度困难 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合 ......
LeetCode 115. 不同的子序列
class Solution { public: long long f[1010][1010];//f[i][j]表示s前i个字符得到t前j个字符的所有方案 int numDistinct(string s, string t) { f[0][0]=1; int n=s.size(),m=t.si ......
js 数组、对象转json 以及json转 数组、对象
1、JS对象转JSON 方式：JSON.stringify(obj) var json = {"name":"iphone","price":666}; //创建对象； var jsonStr = JSON.stringify(json); //转为JSON字符串 console.log(jsonS ......
数组元素排序（二）
快速排序（Quick Sort）由图灵奖获得者Tony Hoare发明，被列为20世纪十大算法之一，是迄今为止所有内排序算法中速度最快的一种，快速排序的时间复杂度为O(nlog(n))。 快速排序通常明显比同为O(nlogn)的其他算法更快，因此常被采用，而且快排采用了分治法的思想，所以在很多笔试面 ......
json数据按照某一个相同键值进行分类成一个新的二维json数组
1 formatTreeData(checkNodes){ 2 var map = {}, 3 targetData = []; 4 checkNodes.forEach(item => { 5 if (!map[item.groupKey]) { 6 targetData.push({ 7 val ......
js中的数组方法
js中数组方法大全 平常在写代码的时候，我们经常会用到数组这个类型，那么数组到底有多少方法，方法各自的作用又是什么呢？ 1. toString 作用： 把数组转换为数组值（逗号分隔）的字符串。 示例： Array.toString() 2. join 作用： 将所有数组元素结合为一个字符串。区别与t ......
【剑指 Offer】 66. 构建乘积数组
【题目】 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入: [1,2,3,4,5]输出: ......
LeetCode/最大化城市的最小供电站数目
政府批准了可以额外建造 k 座供电站，你需要决定这些供电站分别应该建在哪里，这些供电站与已经存在的供电站有相同的供电范围。 给你两个整数 r 和 k ，如果以最优策略建造额外的发电站，返回所有城市中，最小供电站数目的最大值是多少。 ###一. 二分法+前缀和+贪心 分析：最大化最小值，首先考虑使用二 ......
UVA1650 数字串 Number String
对于任意一个只含数字1~n的有序数字串{a1,a2,……,an}，比较数字串中所有相邻数字的大小，后者大于前者的用I表示，否则用D表示。例如，数字串{3,1,2,7,4,6,5},{2,1,3,7,4,6,5}和{3,1,2,7,5,6,4}就表示为'DIIDID'。"?"则表示两数的关系未知。例如 ......
数组篇
二分查找 力扣题目链接 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解 ......
leetcode-1337-easy
The K Weakest Rows in a Matrix You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers ......
leetcode-1342-easy
Number of Steps to Reduce a Number to Zero Given an integer num, return the number of steps to reduce it to zero. In one step, if the current number i ......
leetcode-1360-easy
Number of Days Between Two Dates Write a program to count the number of days between two dates. The two dates are given as strings, their format is YY ......
leetcode-766-easy
Toeplitz Matrix Given an m x n matrix, return true if the matrix is Toeplitz. Otherwise, return false. A matrix is Toeplitz if every diagonal from top ......
leetcode-806-easy
Number of Lines To Write String You are given a string s of lowercase English letters and an array widths denoting how many pixels wide each lowercase ......
leetcode-812-easy
Largest Triangle Area Given an array of points on the X-Y plane points where points[i] = [xi, yi], return the area of the largest triangle that can be ......
leetcode-830-easy
Positions of Large Groups In a string s of lowercase letters, these letters form consecutive groups of the same character. For example, a string like ......
leetcode-844-easy
Backspace String Compare Given two strings s and t, return true if they are equal when both are typed into empty text editors. '#' means a backspace c ......
leetcode-944-easy
Delete Columns To Make Sorted You are given an array of n strings strs, all of the same length. The strings can be arranged such that there is one on ......
只出现一次数字 ①②③ 系列
首先先了解两个知识点： 0和任意数字进行异或操作结果为数字本身. 两个相同的数字进行异或的结果为0. 只出现一次的数1：用0开始和数组中每个数进行异或，得到的值和下个数进行异或，最终获得的值就是出现一次(奇数次)的值。 只出现一次的数2：这题其他数字出现了3次，那么我们如果直接使用位运算异或操作的话 ......
代码随想录算法训练营Day01 | LeetCode704 二分查找、Leetcode27 移除元素
今日学习的视频和文章 代码随想录数组基础 复习基础知识 代码随想录 二分查找 代码随想录 移除元素 LeetCode704 二分查找 题目链接：704. 二分查找 - 力扣（Leetcode） 以前学二分查找的时候，真的一直搞不清楚怎么操作左边界和有边界，以及循环的终止条件是什么，总是自己慢慢调试出 ......
leetcode_打卡04
leetcode_打卡04 题目：605. 种花问题 解答： 三种情况： 第一个1的左边全是0的情况，此时 可以插入的位置为result=(i-1+1)/2 ,如【0，0，0，1，0，0，1】 两个1之间全是0的情况。此时 可以插入的位置为result=(i-flag-1-2+1)/2 第一个1的右 ......
数字化与信息化
集团最近大搞数字化，需要进行数字化转型的学习 数字化，虽然名中带个数字，但是实际上IT部门在其中的比重并不大，因为需要使用IT技术手段进行转型就认为是IT部门为重心的情况是存在的 信息化是将一切内容进行数据化，数字化应该是将数据业务化，让数据为业务以及上层服务，而不是放在那里，将数据进行分析，针对具 ......
LeetCode 周赛 340，质数 / 前缀和 / 极大化最小值 / 最短路 / 平衡二叉树
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周跟大家讲到小彭文章风格的问题，和一些朋友聊过以后，至少在算法题解方面确定了小彭的风格。虽然竞赛算法题的文章受众非常小，但却有很多像我一样的初学者，他们有兴趣参加但容易被题目难度和大神选 ......
【专题】2022年中国制造业数字化转型研究报告PDF合集分享（附原数据表）
报告链接：http://tecdat.cn/?p=32145 原文出处：拓端数据公众号 本文中所说的制造业数字化转型，指的是在制造企业的设计、生产、管理、销售及服务的每一个环节中，将新一代信息技术应用到制造企业的设计、生产、管理、销售及服务的每一个环节中，并可以以每一个环节中产生的数据为基础，展开控 ......
中科图新BIM+GIS数字化施工管理平台
一、引言： 公路项目对施工质量和风险控制要求高，但涉及专业、队伍、机械等众多因素，导致施工质量与安全控制困难。必须提前应对并做好过程中的管控，信息化系统可支持记录和管理数据。 二、中科图新BIM+GIS智慧施工管理平台 中科图新BIM+GIS智慧施工管理平台，基于智慧工地BIM+GIS数字孪生底盘， ......
用 Go 剑指 Offer 56 - I. 数组中数字出现的次数
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3, ......
LeetCode习题——有效的完全平方数（二分查找）
有效的完全平方数 力扣链接：367. 有效的完全平方数 题目 给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数，如 sqrt 。 ......