leetcode 100 top 02

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周跟大家讲到小彭文章风格的问题，和一些朋友聊过以后，至少在算法题解方面确定了小彭的风格。虽然竞赛算法题的文章受众非常小，但却有很多像我一样的初学者，他们有兴趣参加但容易被题目难度和大神选 ......

上节课已知旋转θ角度时用矩阵表示为 那么如果要旋转-θ度，则将θ全部替换为-θ，得到结果为 此时这个矩阵正好与原来矩阵的倒置相同 当一个矩阵的逆等于这个矩阵的转置，将其称为正交矩阵。 三维空间的变换 三维空间的旋转操作 在三维空间中本身矩阵是3*3的表示xyz轴，因此引入齐次坐标后变为4*4 变换如 ......

有效的完全平方数 力扣链接：367. 有效的完全平方数 题目 给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。 不能使用任何内置的库函数，如 sqrt 。 ......

Given an array of integers arr and an integer d. In one step you can jump from index i to index: i + x where: i + x < arr.length and 0 < x <= d. i - x ......

题目链接 1031. 两个非重叠子数组的最大和 思路 代码 class Solution { public int maxSumTwoNoOverlap(int[] nums, int firstLen, int secondLen) { // 求一个前缀和 for(int i = 1; i < n ......

题目链接 1423. 可获得的最大点数 思路 通过逆向思维来考虑，因为我们是从两头拿数字，所以最终剩下的数字一定是位于中间的连续子数组。 因为数组总和不变，所以求两边数字加和的最大值，实际上就是求中间数字加和的最小值 代码 class Solution { public int maxScore(i ......

题目链接 [https://leetcode.cn/problems/maximum-subarray/description/](53. 最大子数组和 "https://leetcode.cn/problems/maximum-subarray/description/") 思路 分析动态规划题目 ......

网上看了不少代码，但没成功的，于是自己改造。 发起来自己记录一下，如果可以给其他人带来启发，那就更好了。 import pandas as pd from urllib.parse import urljoin from requests.exceptions import RequestExcep ......

操作dom <div id="time">2023/4/13</div> <ul> <li>1</li> <li>2</li> <li>3</li> <li>4</li> </ul> <ol id="ol"> <li>ol>1</li> <li>ol>2</li> <li>ol>3</li> <li ......

剑指 Offer 09. 用两个栈实现队列 class CQueue { private: stack<int> inStack, outStack; void in2out(){ //这里必须是while循环，如果是if判断，则输出栈日常只有一个值，没有起到先入后出的作用 while(!inSta ......

1.点击拍摄快照 2.为快照命名 3.经过上面二个步骤的操作后（已经快照完后才能点击克隆） 4.选择想从哪个状态创建克隆？ 5.选择恢复到快照，相当于电脑的一键恢复，一键还原 6.从第四步开始，点击下一步后，点击创建完整克隆 7.新建虚拟机名字 8.创建完成，输入ifconfig看看网段 ......

匿名对象就是没有名字的对象 匿名对象的应用场景 A:调用方法，仅仅只调用一次的时候。(调用多次的时候不适合，且匿名对象调用完毕就是垃圾，可以被回收器回收)//new Student().show(); B:匿名对象可以作为实际参数传递。 StudentDemo sd = news StudentDe ......

点击查看代码 #include <stdio.h> int main(void) { // int height = 8; // int length = 12; // int width = 10; // int volume = height * length * width; // print ......

LeetCode 109.有序链表转换二叉搜索树 给定一个单链表的头节点 head ，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差不超过 1。 示例 1: 输入: head = [-10,-3,0,5,9] 输出 ......

“把他们扔进这个循环” 有时候玩家可以很清晰地看到任天堂在“起承转合”上花的心思。我真的非常喜欢这种“起承转合”的游戏设计。自从Koichi Hayashida（《马里奥3D世界》和《奇诺比奥队长》的负责人）提示了我一次，我就是意识到了：这就是让《马里奥》系列和《奇诺比奥队长》玩起来那么舒服的原因。 ......

前端模板 - Anchor UI KIT 前言 今天介绍一款制作精良、开源、免费的 Bootstrap 模板 —— Anchor UI KIT 该模板使用的是Bootstrap v4版本 本文将介绍如何在Django中导入该模板的静态资源包并使用 介绍 官方文档 Anchor - a free Bo ......

leetcode_打卡3 题目：1431. 拥有最多糖果的孩子 解答： class Solution { public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) { int max=0; int n=candies. ......

leetcode_打卡2 1071. 字符串的最大公因子 思路： 该题的答案一定是两个字符串的公共前缀，找到最大公共前缀，并且验证这个前缀能否被两个字符串除尽！ class Solution { public String gcdOfStrings(String str1, String str2) ......

一、Spring 0配置开发 ​ 从 Spring3.0 版本开始，Spring 框架尽量不再使用 Spring 配置文件来配置管理任何 Bean，而是采用自动搜索 某些路径下的 Java 类，并将这些 Java 类注册成 Bean 示例。并使用注解 Annotation 的方式来标注要管理的 Be ......

产品概述 HP-RSCAT-D100是华普公司推出的导轨式4G全网通DTU，支持TCP/UDPMQTT、HTTP多种工作模式。同时支持4路SOCKET连接，自带35MM导轨卡口适合所有的导轨式联网场景应用。适用在中低速率、低延时、小流量的应用场景。包含软硬件看门狗功能、适合长时间工作场景。 定制化一 ......

45. 跳跃游戏 II 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + ......

题目链接 218. 天际线问题 思路 参考宫水三叶大佬题解 代码 class Solution { public List<List<Integer>> getSkyline(int[][] buildings) { List<List<Integer>> result = new ArrayLis ......

#回溯 与递归相辅相成;回溯是递归的副产品，只要有递归就会有回溯。 回溯函数也就是递归函数，指的都是一个函数。 ##回溯搜索法 纯暴力搜索 解决的问题 组合问题：N个数里面按一定规则找出k个数的集合 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 排列 ......

#代码如下：# -*- coding: UTF-8 -*- import pandas as pdimport jsonimport mathimport osimport csvx_pi = 3.14159265358979324 * 3000.0 / 180.0pi = 3.1415926535 ......

322. 零钱兑换 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。 你可以认为每种硬币的数量是无限的。 示例 1： 输入：coins = [1, 2 ......

这道题让我想起了acwing里的高精度加法，因为这里的加法也是超过100位了。于是套着模板写了一下，然后看了一下评论区，发现链表再套vector属于是脱裤子放屁了 /** * Definition for singly-linked list. * struct ListNode { * int v ......

单元测试 （1）重要的单元测试：有效解决程序员对模块功能的误解、疏忽或不了解模块的变化之类的问题，使自己负责的模块功能定义尽量明确，模块的质量得到稳定的、量化的保证。 （2）好的单元测试的标准： 在最基本的功能/参数上验证程序的正确性 单元测试必须由最熟悉代码的人（程序的作者来写） 单元测试过后，机 ......

什么是Iaas-Paas和Saas Iaas：Infrastructure-as-a-Service（基础设施即服务） IaaS公司会提供场外服务器，存储和网络硬件，你可以租用。节省了维护成本和办公场地，公司可以在任何时候利用这些硬件来运行其应用 Paas：平台即服务 paaS公司在网上提供各种开发 ......

正则表达式是符合一定规则的字符串 单个符号 1、英文句点.符号：匹配单个任意字符。 表达式t.o 可以匹配：tno，t#o，teo等等。不可以匹配：tnno，to，Tno，t正o等。 2、中括号[]：只有方括号里面指定的字符才参与匹配，也只能匹配单个字符。 表达式：t[abcd]n 只可以匹配：ta ......

今日内容详细 1 什么是laas-Paas和Saas Iaas: Infrastructure-as-a-Service（基础设施即服务） IaaS公司会提供场外服务器，存储和网络硬件，你可以租用。节省了维护成本和办公场地，公司可以在任何时候利用这些硬件来运行其应用 Paas:平台即服务 paaS公 ......