jthreshx-CSDN博客

原创 java Arrays.sort()对二维数组排序

import java.util.*; public class Array_sort_test { public static void main(String[] args){ int[][]a={{2,3},{5,5},{1,9},{3,4},{3,4},{4,1}}; Arrays.sort(a, new Comparator<int[]>(){ @Override public int compare(int[] o1,int[] o2){ if(o1[0

2020-12-06 16:02:35 550

原创 1.两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍 class Solution { public int[] twoSum(int[] nums, int target) { int [] t=new int[2]; boolean flag=false; for(int i=0;i<nums.len

2020-12-06 14:38:17 87

原创 5617.设计Goal解释器

class Solution { public String interpret(String command) { StringBuilder str=new StringBuilder(); int i=0,n=command.length(); while(i<n){ if(command.charAt(i)=='G'){ str.append('G');

2020-12-06 14:05:33 106

原创 VS2019 scanf函数的c4996错误

VS2019 scanf函数的c4996错误右键项目名---->属性---->C/C+±–>SDL检查把“是”改成“否”

2020-12-01 20:08:35 272

原创 135.发放糖果

135.发放糖果题目代码题目老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？代码 class Solution { public int candy(int[] ratings) { int[] candies=new int[ratings.lengt

2020-11-29 16:33:50 87

原创 455.分发饼干

455.分发饼干题目代码题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值代码 import java.util.*; class Solution { public int

2020-11-29 14:20:55 47

原创冒泡法排序 _Java

冒泡法排序题目代码题目将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。本题要求对任意给定的K（<N），输出扫描完第K遍后的中间结果数列。输入格式：输入在第1行中给出N和K（1≤K<N≤100），在第2行中给出N个待排序的整数，数字间以空格分隔。输出格式：在一行

2020-11-28 19:54:30 199

原创判断二叉树是否相等

判断二叉树是否相等题目代码题目给出两个二叉树，请写出一个判断两个二叉树是否相等的函数。判断两个二叉树相等的条件是：两个二叉树的结构相同，并且相同的节点上具有相同的值。代码 import java.util.*; public class Solution { //递归算法，先判断是否为空，再判断值是否相等 public boolean isSameTree (TreeNode p, TreeNode q) { if(p==null&&q==null)

2020-11-24 23:20:37 1187

原创二叉树中是否存在节点和为指定值的路径

二叉树中是否存在节点和为指定值的路径题目代码题目给定一个二叉树和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum 的路径，例如：给出如下的二叉树， sum=22，返回true，因为存在一条路径5→4→11→2的节点值之和为 22 代码 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public clas

2020-11-23 22:15:06 218

原创井字棋判定是否获胜

井字棋判定是否获胜题目代码_JAVA 题目给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出代码_JAVA import java.util.*; /* 给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子， 0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出 */ pu

2020-11-22 21:48:47 1607

jthreshx的博客