首页 / 双指针

#

双指针

#

2074次浏览 10人互动

此刻你想和大家分享什么

热门最新

2024-08-02 17:55

已编辑

西北工业大学 Java

多分隔符+双指针 | HJ74 参数解析

@ 最优解 s = input() flag = 0 p1 = p2 = sum = 0 res = [] while p2 < len(s): if s[p2] == ' ': if p2 - p1 > 0: res.append(s[p1:p2]) p1 = p2+1 elif s[p2] == '"': flag = True p1 = p2 + 1 while flag: p2 += 1 if s[p2] == '"': flag = False res.append(s[p1:p2]) p1 = p2+1 p2 += 1 if p2 - p1 >...

华为笔试刷题

点赞评论收藏

分享

2024-07-08 22:02

已编辑

四川大学前端工程师

题解 | #密码截取#

一共有两种解法，第一种 动态规划，会超内存，因为当字符串长度很大时，会开辟一个巨大的二维数组，第二种 双指针，不会超内存，推荐第二种。两种解法我都写在下面了 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void (async function () { while ((line ...

点赞评论收藏

分享

2023-09-06 22:10

华中科技大学 Java

题解 | #牛群编号的回文顺序#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */ public boolean isPalindrome (ListNode head...

线性表基础

点赞评论收藏

分享

2023-08-25 09:19

华中科技大学 Java

题解 | #草原牛群集合#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param val int整型 * @return int整型 */ public int remove_cows (int[] nums, int val) { // write code here int len = nums.length, i = 0, j = len - 1; do { while (i < len && nums...

点赞评论收藏

分享

2023-08-11 21:10

南方科技大学嵌入式软件开发

题解 | #滑动窗口的最大值#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param numLen int num数组长度 * @param size int整型 * @return int整型一维数组 * @return int* returnSize 返回数组行数 */ #include <malloc.h> #include <stdlib.h> int* maxInWindows(int* num, int numLen, int size, int* returnSize ) { // w...

点赞评论收藏

分享

2023-08-11 19:17

南方科技大学嵌入式软件开发

题解 | #二维数组中的查找#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param target int整型 * @param array int整型二维数组 * @param arrayRowLen int array数组行数 * @param arrayColLen int* array数组列数 * @return bool布尔型 */ bool Find(int target, int** array, int arrayRowLen, int* arrayColLen ) { // write code here if(arrayRowLen <= 0...

点赞评论收藏

分享

2023-07-23 14:38

青岛科技大学大数据开发工程师

题解 | #两个链表的第一个公共结点#

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode p1=pHead1; ListNode p2=pHead2; while(p1!=p2){ p1=(p1==null)?pHead2:p1.next;...

点赞评论收藏

分享

2023-07-23 14:12

青岛科技大学大数据开发工程师

题解 | #合并两个排序的链表#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ public ListN...

点赞评论收藏

分享

2023-06-20 21:59

Imperial College London 嵌入式软件开发

题解 | #盛水最多的容器#

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型一维数组 * @param heightLen int height数组长度 * @return int整型 */ int maxArea(int* height, int heightLen ) { if(heightLen<1) return 0; int Left=0,Right=heightLen-1; int Height,Width; int MaxVolume=0,CurrentVolume=0; while(Left<Right){...

点赞评论收藏

分享

玩命加载中

创作者周榜

更多

热议话题

更多

牛客网
牛客网在线编程
牛客网题解
牛客企业服务