190409杨冬斌 - 个人主页动态

2023-09-09 15:47

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ func search( nums []int , target int ) int { // write code here l:=len(nums) if(l == 0){ return -1 } mid:=nums[l/2] if(mid == target){ return l/2 } if(mid > target){ return...

0 点赞评论收藏

2023-09-09 15:29

长春工业大学 Java

题解 | #链表内指定区间反转#GO

package main import "fmt" import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ var stack [] *ListNode func push(val *ListNod...

0 点赞评论收藏

2021-02-13 21:06

长春工业大学 Java

Java,超级简单思路

import java.util.*; public class Solution { /** * * @param x int整型 * @return bool布尔型 */ public boolean isPalindrome (int x) { // write code here String s1=Integer.toUnsignedString(x);//转为String if((new StringBuffer(s1).reverse()).toString().equals(s1)){//判断String的逆序（reverse）是否与String相等 return true; ...

0 点赞评论收藏

2021-02-09 18:15

长春工业大学 Java

java,最简单的方法

import java.util.*; public class Solution { /** * * @param str string字符串 * @return int整型 */ public int atoi (String str) { // write code here if(str.isEmpty()){ return 0; } str=str.replaceAll(" ","");//替换空格 ArrayList list=new ArrayList(); int flag=1;//作为+-判断的依据，默认为+，（1代表+，0代表—） if(str.charAt(0)=='-'...

0 点赞评论收藏

2021-02-08 14:28

长春工业大学 Java

Java,用Map记录，然后重新建链表

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here ArrayList<Integer>res=new ArrayList<>(); Map<In...

0 点赞评论收藏

2021-02-07 18:13

长春工业大学 Java

Java,List保存节点

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param head ListNode类 * @return ListNode类 */ public ListNode oddEvenList (ListNode head) {//采用两个List分别保存两中类型节点，然后自己重新建链表 // write code her...

0 点赞评论收藏

2021-02-07 17:58

长春工业大学 Java

java,笨办法

import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int reverse (int x) { // write code here if(x>0){ String s1=Integer.toUnsignedString(x); s1=new StringBuffer(s1).reverse().toString(); int res=Integer.parseInt(s1); if(res>Math.pow(2,31)-1){ return 0; ...

0 点赞评论收藏

2021-02-05 20:09

长春工业大学 Java

挑战Java最快，10ms

import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if(array.length==1){ return array[0]; } Map<Integer,Integer> map=new HashMap<Integer,Integer>(); for(int i:array){ if(map.containsKey(i)){ if(map.get(i)>((map.size()+1)/2)){ return i; } map...

0 点赞评论收藏

2021-02-05 19:46

已编辑

长春工业大学 Java

python,List保存节点Val

Python版本 class Solution: def reverseBetween(self , head , m , n ): # write code here res=[] while head: res.append(head.val)//此处理论可以保存head，但实际会超时，此题目不太严谨，仅仅通过交换节点的val，就能通过 head=head.next //测试案例，而题目本意，是反转区间节点而不是反转val值 res=res[0:m-1]+res[m-1:n][::-1]+res[n:] first=ListNode(0) head1=first for i in res:...

0 点赞评论收藏

2021-02-04 15:01

长春工业大学 Java

java 深度优先搜索dfs

import java.util.*; import java.util.ArrayList; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @param sum int整型 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayL...

0 点赞评论收藏

2021-02-03 17:37

长春工业大学 Java

Java 回溯bfs

import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (char[][] grid) { // write code here int count=0; int m=grid.length; int n=grid[0].length; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(grid[i][j]=='1'){ gg(grid,i,j); count...

0 点赞评论收藏

2021-02-03 17:33

长春工业大学 Java

用java 中list模拟，思路简单

import java.util.*; public class Solution { /** * find median in two sorted array * @param arr1 int整型一维数组 the array1 * @param arr2 int整型一维数组 the array2 * @return int整型 */ public int findMedianinTwoSortedAray (int[] arr1, int[] arr2) { // write code here ArrayList list=new ArrayList();//此方法不是二分，是用lis...

0 点赞评论收藏

2021-01-12 09:57

长春工业大学 Java

2021-01-12

在牛客打卡1天，今天也很努力鸭！

每日监督打卡

0 点赞评论收藏

创作者周榜

关注他的用户也关注了：