![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
酷比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 · 176 阅读 · 0 评论 -
请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。
请你实现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 · 680 阅读 · 0 评论 -
小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 · 2417 阅读 · 0 评论 -
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 · 189 阅读 · 0 评论 -
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>...原创 2021-10-30 14:28:36 · 70 阅读 · 0 评论 -
给你一个整数 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 · 955 阅读 · 0 评论 -
浅谈Lambda表达式
Lambda表达式是Jdk-8的一个重要特征,它使用一个清楚简洁de表达式来表达一个接,同时Lambda也简化了对集合以及数组的遍历、过滤和提取操作。1.Lambda表达式之前说过匿名内部类,其实匿名内部类也是一种简化代码的操作,但如果匿名内部类的实现过程非常简单,里面只包含一个抽象方法,这时候我们就可以使用我们的Lambda表达式再进一步对我们的代码简化。一个Lambda表达式有三部分组成,参数列表,"->"和表达式主体。其语法格式如下([数据类型 参数名,数据类型 参数名,...原创 2021-10-28 14:36:56 · 203 阅读 · 0 评论 -
给定一个 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 · 2154 阅读 · 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 · 1195 阅读 · 0 评论 -
MySQL. 超过经理收入的员工
Employee表包含所有员工,他们的经理也属于员工。每个员工都有一个 Id,此外还有一列对应员工的经理的 Id。+----+-------+--------+-----------+| Id | Name | Salary | ManagerId |+----+-------+--------+-----------+| 1 | Joe | 70000 | 3 || 2 | Henry | 80000 | 4 || 3 | Sam ...原创 2021-10-25 15:05:46 · 153 阅读 · 0 评论 -
MySQL大国家问题
这里有张World 表+-----------------+------------+------------+--------------+---------------+| name | continent | area | population | gdp |+-----------------+------------+------------+--------------+---------------+| Afghani...原创 2021-10-25 14:53:35 · 101 阅读 · 0 评论 -
辨析匿名内部类,这一篇就够了!!!!
1.匿名内部类在java中,如果该方法的参数是一个接口类型,除了可以传入一个参数接口的实现类,还可以使用匿名内部类来作为该方法的参数,匿名内部类其实就是没有名称的内部类,在调用包含参数接口类型的方法时,通常为了简化代码,不会创建一个接口的实现类作为方法的传入,而是直接通过匿名内部类的形式传入一个接口类型参数2.语法格式new 父接口(){//匿名内部类实现部分;}(1)不使用匿名内部类的写法package pack;interface Anmail { ...原创 2021-10-25 14:33:50 · 148 阅读 · 0 评论 -
定义一个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 · 3633 阅读 · 0 评论 -
编写程序实现以下功能:有一个文本文件(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 · 294 阅读 · 0 评论 -
给你两棵二叉树的根节点 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 · 690 阅读 · 0 评论 -
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?
输入: [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 · 251 阅读 · 0 评论 -
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。
给定二叉树 [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 · 307 阅读 · 0 评论 -
输入行和列,创建动态表格。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 · 902 阅读 · 0 评论 -
给定一个数组 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 · 3514 阅读 · 0 评论 -
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [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 · 144 阅读 · 0 评论 -
给你一个字符串 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 · 1766 阅读 · 0 评论 -
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 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 · 455 阅读 · 0 评论 -
给你一个数组 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 · 721 阅读 · 0 评论 -
给你一个整数 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 · 1004 阅读 · 0 评论 -
给你一个有序数组 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 · 1272 阅读 · 0 评论 -
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ““。 示例 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 · 835 阅读 · 0 评论 -
1.面向对象的初步认识!!!一篇搞定对象
大家估计对面向过程有所了解,所谓面向过程就是分析出解决问题的步骤然后一步步实现。面向对象则是把构成问题的事物按照一定规则划分成多个独立的对象,然后通过调用对象的方法来解决问题。并且一个程序包括多个对象,这就需要对象与对象之间配合来实现程序的功能。面向对象的特点分为三个:封装,继承和多态之后我们会一次讲解这三个特点。 类与对象的关系 之所以先说类与对象的关系是因为这三个特点都是基于类的基础上进行研究。 所谓类,我们生活中常说的就是“你是一类什么样的人”,就包括这个类的概念。类是一个模糊的定义,好比.原创 2021-10-15 21:43:49 · 100 阅读 · 0 评论 -
C#语言实现 给定一个只包括 ‘(‘,‘)‘,‘{‘,‘}‘,‘[‘,‘]‘ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。
boolisValid(char*s){intn=strlen(s);//获取括号个数if(n%2==1){//括号有奇数个,一定无效returnfalse;}intstack[n+1];//创建...原创 2021-10-15 12:36:45 · 444 阅读 · 0 评论 -
给你一个 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 · 555 阅读 · 0 评论