- 博客(13)
- 收藏
- 关注
RSS订阅
1原创 贪吃蛇（js）
思想：1、设计蛇：属性有宽、高、方向、状态（有多少节），方法：显示，跑2、设计食物：属性宽、高3、显示蛇：根据状态向地图里加元素4、蛇跑起来：下一节到前一节的位置；当出界时，死亡；当蛇头吃到自己的时候，死亡5、食物被吃掉，蛇加一节，去掉原来的食物，生成新的食物6、添加定时器，绑定按键...
2022-06-07 10:25:56
150
原创 子集Ⅱ（Java）
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]package chapter02;//子集Ⅱimport java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Test06 { public st
2022-05-08 17:08:26
82
原创 组合总和Ⅱ（Java）
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中*只能使用一次* 。注意：解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示例 2:输入: candidates = [2,5,2,1,2]
2022-05-08 17:06:46
236
原创 最短回文串（Java）
给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1:输入: "aacecaaa"输出: "aaacecaaa"示例 2:输入: "abcd"输出: "dcbabcd"package chapter03;//最短回文串public class Test02 { public static String shortestPalindrome(String s){ StringBuilder r = new St.
2022-05-08 17:03:49
841
原创 加油站（Java）
在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。从其中的一个加油站出发，开始时油箱为空。如果可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说明: 如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度相同。 输入数组中的元素均为非负数。示例 1:输入:gas = [1,2,3,4,5]cost = [3,4,...
2022-05-07 10:31:46
149
原创 螺旋矩阵（Java）
package chapter01;//螺旋矩阵public class Test10 { public static int[][] generateMatrix(int n){ int[][] res = new int[n][n]; if(n==0){ return res; } int left = 0; int right = n-1; int up = 0; int down = n-1; int i = 1; while(i<=n*n){.
2022-05-06 17:39:43
280
原创 Java soso移动大厅项目
package cn.biz;import java.util.Scanner;import cn.common.Common;import cn.entity.MobileCard;import cn.entity.ServicePackage;import cn.utils.CardUtil;/** * 业务类 */@SuppressWarnings("unused")public class SosoMgr { Scanner input = new ...
2022-05-04 09:34:06
3632
原创 java 计算右侧小于当前元素的个数
给你一个整数数组 nums ，按要求返回一个新数组 counts 。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例 1：输入：nums = [5,2,6,1]输出：[2,1,1,0]解释：5 的右侧有 2 个更小的元素 (2 和 1)2 的右侧仅有 1 个更小的元素 (1)6 的右侧有 1 个更小的元素 (1)1 的右侧有 0 个更小的元素示例 2：输入：nums = [-1]输出：[0]示例 3：.
2022-04-17 17:06:10
382
原创 Java 两整数相除
给定两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和 mod运算符。返回被除数dividend除以除数divisor得到的商。示例 1:输入:dividend = 10, divisor = 3输出:3示例 2:输入:dividend = 7, divisor = -3输出:-2说明:被除数和除数均为 32 位有符号整数。除数不为 0。假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。本题..
2022-04-17 15:49:30
4240
原创 Java 不同的二叉搜索树
给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例：输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 2 1 \ / / / \ \ 3 2 ...
2022-04-17 15:45:02
381
原创 【无标题】Java验证回文串
题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2：输入: “race a car”输出: false代码：public class Solution2 { public static boolean isPalindrome(String s){ StringBuffe
2022-04-13 16:48:01
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人