思路： 题意为：只要有一个元素出现次数>=2，则返回true；否则返回false；利用list转set会去重的特点。注：len(setnums) == len(nums)时，说明每个元素都是唯一的，返回false；只要去重后长度减小，说明有重复元素，则返回true。两种： 1 class Solut ...
分类：
其他好文 时间：
2020-04-22 00:06:48
阅读次数：
62
题意：给出一个字符串，问字符串中存在多少子串，使得这些子串既是字符串的前缀，又是字符串的后缀，要求从小到大依次输出这些子串的长度。 思路：根据 next 数组的定义，可以得到前缀 next[len] 长度的子串与后缀 next[len] 长度的子串相同，因此求出 len 处的 next 值，然后向下 ...
分类：
其他好文 时间：
2020-04-21 09:34:26
阅读次数：
51
def quicksort(array): if len(array)<2: return array #基线条件为空或只包含一个元素 else: pivot = array[0] less = [i for i in array[1:] if i<=pivot] greater = [i for ...
分类：
编程语言 时间：
2020-04-20 12:12:20
阅读次数：
60
Linova and Kingdom 主要是求一个节点的深度和它子节点的个数，然后深度减去子节点个数来保证，如果它后边有工业城市所带来的影响 主要是是用dfs int dfs(int x,int step){ vis[1]=1; len[x]=step; int t=0; for(int i=0;i ...
分类：
其他好文 时间：
2020-04-19 11:20:30
阅读次数：
74
技术一面 基础面试 一面是通过电话直接沟通 go的调度 go struct能不能比较 go defer（for defer） select可以用于什么 context包的用途 client如何实现长连接 主协程如何等其余协程完再操作 slice，len，cap，共享，扩容 map如何顺序读取 实现s ...
分类：
其他好文 时间：
2020-04-18 23:16:25
阅读次数：
195
方法一：思路见注释。 1 class Solution(object): 2 def merge(self, intervals): 3 """ 4 :type intervals: List[List[int]] 5 :rtype: List[List[int]] 6 """ 7 if len(i ...
分类：
其他好文 时间：
2020-04-17 23:40:38
阅读次数：
65
1 class Solution(object): 2 def removeDuplicates(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: int 6 """ 7 i = 0 8 while i < len(nums)-1: 9 if ...
分类：
编程语言 时间：
2020-04-17 23:37:55
阅读次数：
100
思路见注释。 1 class Solution(object): 2 def removeElement(self, nums, val): 3 """ 4 :type nums: List[int] 5 :type val: int 6 :rtype: int 7 """ 8 if len(num ...
分类：
其他好文 时间：
2020-04-17 23:25:04
阅读次数：
57
#include<stdio.h>#include<string.h>intmain(){charch[4][20];charb[2];inti,j,len;for(i=0;i<4;i++){scanf("%s",ch[i]);}for(i=0;i<4;i++){len=strlen(ch[i]);b[0]=ch[i][len-2];b[1]=ch[i][len
分类：
其他好文 时间：
2020-04-17 18:45:09
阅读次数：
101
本题要求编写程序，将给定字符串中的大写英文字母按以下对应规则替换：输入格式：输入在一行中给出一个不超过80个字符、并以回车结束的字符串。输出格式：输出在一行中给出替换完成后的字符串。代码如下：#!/usr/bin/python# -*- coding: utf-8 -*-#倒数:0对应len(s)-... ...
分类：
编程语言 时间：
2020-04-17 15:38:11
阅读次数：
391
