酷比Children-优快云博客

原创 Letcode 数组异或操作

给你两个整数，n 和 start 。数组 nums 定义为：nums[i] = start + 2*i（下标从 0 开始）且 n == nums.length 。请返回 nums 中所有元素按位异或（XOR）后得到的结果。class Solution { public int xorOperation(int n, int start) { int ans = start; for (int i = 1; i < n; i++) { .

2021-11-02 20:39:58 251

原创请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。

请你实现ParkingSystem类：ParkingSystem(int big, int medium, int small)初始化ParkingSystem类，三个参数分别对应每种停车位的数目。bool addCar(int carType)检查是否有carType对应的停车位。carType有三种类型：大，中，小，分别用数字1，2和3表示。一辆车只能停在carType对应尺寸的停车位中。如果没有空车位，请返回false，否则将该车停入车位并返回true...

2021-10-31 20:55:36 795

原创小A 和小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回小A 猜对了几次？输入的guess数组为

输入：guess = [1,2,3], answer = [1,2,3]输出：3解释：小A 每次都猜对了。示例 2：输入：guess = [2,2,3], answer = [3,2,1]输出：1解释：小A 只猜对了第二次。class Solution { public int game(int[] guess, int[] answer) { int count=0;for(int i=0;i<guess.length;i++){ if(.

2021-10-31 20:43:13 2516

原创 Letcode. IP 地址无效化

给你一个有效的 IPv4 地址address，返回这个 IP 地址的无效化版本。所谓无效化IP 地址，其实就是用"[.]"代替了每个 "."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"1.先创建StringBuffer对象，然后遍历数组address，使用CharAt方法，用于返回指定数组所引出字符所以范围从0到length（）-1。2.StringBufferyongStringBuffer中的append字...

2021-10-31 20:38:58 262

原创 Letcode 杨辉三角

给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]class Solution { public List<List<Integer>> generate(int n) { List<List<Integer&gt...

2021-10-30 14:28:36 123

原创给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。

A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...输入：columnNumber = 1输出："A"示例 2：输入：columnNumber = 28输出："AB"示例 3：输入：columnNumber = 701输出："ZY"示例 4：输入：columnNumber = 2147483647输出："FXSHRXW"这道题解题思路是进位制转换，转换成26进...

2021-10-29 20:30:40 1060

原创浅谈Lambda表达式

Lambda表达式是Jdk-8的一个重要特征，它使用一个清楚简洁de表达式来表达一个接，同时Lambda也简化了对集合以及数组的遍历、过滤和提取操作。1.Lambda表达式之前说过匿名内部类，其实匿名内部类也是一种简化代码的操作，但如果匿名内部类的实现过程非常简单，里面只包含一个抽象方法，这时候我们就可以使用我们的Lambda表达式再进一步对我们的代码简化。一个Lambda表达式有三部分组成，参数列表，"->"和表达式主体。其语法格式如下([数据类型参数名，数据类型参数名，...

2021-10-28 14:36:56 267

原创给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3] class Solution { public void rotate(int[][] matrix) { int len = matrix.length; //上下交换 for(int i = 0; i < len / 2; i++){ ...

2021-10-27 19:41:41 2380 2

原创假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数(动态规划)

输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶class Solution { public int climbStairs(int n) { int[] dp = new int[n + 1]; dp[0] = 1; dp[1] = 1; for(int i = 2; i <= n; i++) { dp[i] = dp[i - 1] + ..

2021-10-27 19:31:10 1338

原创 MySQL. 超过经理收入的员工

Employee表包含所有员工，他们的经理也属于员工。每个员工都有一个 Id，此外还有一列对应员工的经理的 Id。+----+-------+--------+-----------+| Id | Name | Salary | ManagerId |+----+-------+--------+-----------+| 1 | Joe | 70000 | 3 || 2 | Henry | 80000 | 4 || 3 | Sam ...

2021-10-25 15:05:46 229

原创 MySQL大国家问题

2021-10-25 14:53:35 150

原创辨析匿名内部类，这一篇就够了！！！！

1.匿名内部类在java中，如果该方法的参数是一个接口类型，除了可以传入一个参数接口的实现类，还可以使用匿名内部类来作为该方法的参数，匿名内部类其实就是没有名称的内部类，在调用包含参数接口类型的方法时，通常为了简化代码，不会创建一个接口的实现类作为方法的传入，而是直接通过匿名内部类的形式传入一个接口类型参数2.语法格式new 父接口（）{//匿名内部类实现部分；}(1)不使用匿名内部类的写法package pack;interface Anmail { ...

2021-10-25 14:33:50 219

原创定义一个Book类，该类有四个成员变量：书的编号id、书名name、书的价格price、出版日期date。并重写Object类的toString()方法。定义测试类BookUseComparator

new Book(11, "程序设计", 59.8, new GregorianCalendar(2009, 0, 1))new Book(2, "操作系统", 89.68, new GregorianCalendar(2008, 7, 8))new Book(3, "中国历史", 35.8, new GregorianCalendar(2008, 6, 8))要求分别按照正常加入的顺序、以及按照书的编号、书的价格、书的出版日期升序输出。测...

2021-10-24 17:54:20 3917

原创编写程序实现以下功能：有一个文本文件(prop.txt)，数据是键值对形式的，但是不知道内容是什么。请写一个程序判断是否有“lisi”这样的键存在，如果有就改变其值为”100”。步骤如下：

1.基本核心思路（1）在项目文件夹下创建prop.txt文件，内容如下：zhangsan=30lisi=40wangwu=50（2）定义一个测试类PropertiesTest，在该类中创建Properties集合对象prop，创建FileReader字符输入流对象fr,其构造方法参数为文件名“prop.txt”；prop对象调用load（）方法将文件中的数据加载到prop集合中来；fr调用close（）方法关闭流；（2）prop对象调用stringPropertyNames（..

2021-10-24 17:01:52 382

原创给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

输入：p = [1,2,3], q = [1,2,3]输出：true利用递归思想/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * ...

2021-10-23 21:02:56 813

原创给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

输入: [2,2,1]输出: 1class Solution { public int singleNumber(int[] nums) { int ans = 0; for(int num: nums) { ans ^= num; } return ans; }}解题思路● 题目中说明其余元素都出现 2 次，只有某一个元素只出现了1次● 由于异或在位运算时相同为0，不同为1，因此所有...

2021-10-23 20:58:28 345

原创给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。

给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNod...

2021-10-21 21:22:09 395

原创输入行和列，创建动态表格。Js简单几步搞定动态表格！！！！

<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Do.

2021-10-21 20:53:40 994

原创给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法

输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。示例 2：输入：prices = [7,6,4,3,1]输出：0解释：在这种情况下, 没有交易完成, 所以最大利润为 0。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro...

2021-10-20 23:25:52 3867

原创给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

1 / \ 2 2 / \ / \3 4 4 3class Solution { public boolean isSymmetric(TreeNode root) { return isMirror(root, root); } public boolean isMirror(TreeNode t1, TreeNode t2) { if (t1 == null && t2 == null) r...

2021-10-20 23:21:30 221

原创给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

class Solution { public int lengthOfLastWord(String s) {int end=s.length()-1;while(end>=0&&s.charAt(end)==' ')end--;if(end<0) return 0;int start=end;while(start>=0&&s.charAt(start)!=' ')start--;return end-start; }}.

2021-10-18 16:32:21 1949

原创给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。来

class Solution { public int[] plusOne(int[] digits) { int len=digits.length;for(int i=len-1;i>=0;i--){ digits[i]++; digits[i]=digits[i]%10;if(digits[i]!=0)return digits; } digits=new int [len+1]; digits[0]=1; retu.

2021-10-18 16:28:44 548

原创给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

class Solution { public int removeElement(int[] nums, int val) { int ans = nums.length; for (int i = 0; i < ans;) { if (nums[i] == val) { nums[i] = nums[ans - 1]; ans--; } else.

2021-10-18 16:27:46 889

原创给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

class Solution { public boolean isPalindrome(int x) {int cur=0;int n=x;if(x<0)return false;while(n!=0){ cur=cur*10+n%10; n=n/10;}return cur==x; }}这个核心思想和整数逆运算的思想一样，需要特别注意一点是，刚开始做一下负数判断，要是负数直接返回false。...

2021-10-17 14:48:22 1094

原创给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的

输入：nums = [1,1,2]输出：2, nums = [1,2]解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。class Solution { public int removeDuplicates(int[] nums) {int index=1;for(int i=1;i<nums.length;i++){ if(nums[i-1]==nums[i]) continue; .

2021-10-16 20:02:59 1399

原创编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ““。示例 1：输入：strs = [“flower“,“flow“,“flight“]输出：“fl“

class Solution { public String longestCommonPrefix(String[] strs) {if(strs.length==0)return " ";String ans=strs[0];for(int i=1;i<strs.length;i++){ int j=0; for(;j<ans.length()&&j<strs[i].length();j++){ if(ans.charAt.

2021-10-16 19:41:16 972

原创 1.面向对象的初步认识！！！一篇搞定对象

大家估计对面向过程有所了解，所谓面向过程就是分析出解决问题的步骤然后一步步实现。面向对象则是把构成问题的事物按照一定规则划分成多个独立的对象，然后通过调用对象的方法来解决问题。并且一个程序包括多个对象，这就需要对象与对象之间配合来实现程序的功能。面向对象的特点分为三个：封装，继承和多态之后我们会一次讲解这三个特点。类与对象的关系之所以先说类与对象的关系是因为这三个特点都是基于类的基础上进行研究。所谓类，我们生活中常说的就是“你是一类什么样的人”，就包括这个类的概念。类是一个模糊的定义，好比.

2021-10-15 21:43:49 141

原创 C#语言实现给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。

boolisValid(char*s){intn=strlen(s);//获取括号个数if(n%2==1){//括号有奇数个，一定无效returnfalse;}intstack[n+1];//创建...

2021-10-15 12:36:45 514

原创给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储

classSolution{publicintreverse(intx){intans=0;while(x!=0){intpop=x%10;if(ans>Integer.MAX_VALUE/10||(ans==Integer.MAX_VALUE/10&&pop>7))return0;if(ans<Inte...

2021-10-15 12:26:45 683

weixin_51286041的博客