小龙哒哒

分类

题解(10)

/ 注册

全部文章（共29篇）

题解 | #字符个数统计#

# input()会自动去除换行符，直接将字符串转为set去重后求长度 while True: try: print(len(set(input()))) &nbs...

Python2 Python3 字符串哈希表

2022-08-26

1 362

题解 | #字符串加密#

题目虽然说了大小写的区别，但是输入全部是小写，省去一步。 try: key = input() s = input() strs = strs1 = 'abcdefghijklmnopqrstuvwxyz' keyn = '' ...

Python3 字符串 python3

2022-02-26

0 330

题解 | #坐标移动#

思路分析：存下输入进行切片后遍历判断是否满足条件： wsad开头数字结尾长度2~3位，字典存下其变化最后相加减得出最终位置。 inputs1 = sys.stdin.readline().strip() list1 = inputs1.split(';') dict1 = {'W':0,'S':0,...

Python3 字符串

2022-02-12

0 330

使用dfs和字符串转换完成：根节点到叶子节点的各个路径上组成的数字之和

题目描述给定一个仅包含数字\ 0-9 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。例如根节点到叶子节点的一条路径是1\to 2\to 31→2→3,那么这条路径就用\ 123 123 来代替。找出根节点到叶子节点的所有路径表示的数字之和例如：这颗二叉树一共有两条路径，根节...

dfs 字符串二叉树

2020-09-25

0 772

直接暴力解法：找到无序数组中未出现的最小正整数，要求空间复杂度为1

题目描述给定一个无序数组arr，找到数组中未出现的最小正整数例如arr = [-1, 2, 3, 4]。返回1arr = [1, 2, 3, 4]。返回5[要求]时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1) 示例1输入复制[-1,2,3,4]输出复制1 空复为1，就不能使用map集合之...

最小数组未出现

2020-09-20

0 1571

使用双指针找出两个链表的第一个公共节点

分析：公共节点之后的节点都是相同的，或者说公共节点之后的部分都是相同的，所以要返回第一个公共节点，让两个链表同时走，短的走完走长的，长的走完走短的，那么一定可以遇到公共节点：情况1、长度相同：1.1有公共节点，那么公共节点后面是相同的，所以节点位置一定相同，两个链表齐头并进一定可以找到；1...

链表公共节点双指针

2020-09-06

0 592

以纯字符串方法处理数字的逆序字符串

题目描述描述：输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 使用纯字符串的解法： import java.util.*; public class Main{ public static void m...

StringBuilder 字符串逆序

2020-08-20

4 944

构建乘积数组，有没有更好的办法，欢迎讨论

平民解法：使用一个临时变量temp维护上三角的乘积： import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { int len = A.length; ...

2020-07-27

0 541

合法IP判断问题：java使用contains、split、Integer解决。

import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()...

2020-07-15

0 862