# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度:O(n ...
分类:
其他好文 时间:
2021-03-29 12:51:26
阅读次数:
0
思路:双指针从后往前遍历,根据第一个遇到的空格划分单词,使用StringBuilder拼接。 贴一下从后往前最后一个单词怎么拼接: 1.如果首位为字母,while(i >= 0 && s.charAt(i) != ' '),i为-1时进行拼接然后跳出大循环。 2.如果首位为空格,也类似,只是不用拼接 ...
分类:
其他好文 时间:
2021-03-29 12:24:40
阅读次数:
0
题目描述 题干: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例1: 输入: s = "anagram", t = "nagaram" 输出: true 示例2: 输入: s = "rat", t = "car" 输出: false 题解思路 如果两个字符串字 ...
分类:
编程语言 时间:
2021-03-29 12:21:18
阅读次数:
0
题目链接:http://poj.org/problem?id=2255 递归经典习题。具体见代码: #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类:
其他好文 时间:
2021-03-18 14:30:29
阅读次数:
0
list 去重扩展: public static IEnumerable<TSource> DistinctBy<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector) { HashSet<T ...
一:Map接口实现类的结构: 二:Map结构的理解 三:HashMap的底层实现原理(重点!!!常考!!!以JDK7为例说明) HashMap无法按照添加的顺序遍历,即其底层的添加是无序的,是按照hash值来确定存放位置的。 注意版本之间的不同: JDK1.8 之所以会加入红黑树是因为当链表过长是会 ...
分类:
编程语言 时间:
2021-03-17 14:47:17
阅读次数:
0
#include<stdio.h> #include<stdlib.h> typedef char ElemType; //结点定义 typedef struct node{ ElemType data; struct node* lchild,*rchild; }BiTNode,*BiTree; ...
分类:
其他好文 时间:
2021-03-17 14:03:43
阅读次数:
0
collect_time.sh脚本需求: 遍历/dz目录下所有以A开头的文件夹,读取该文件夹下的time.log的首行内容,依次写入脚本的路径参数/lj/times.txt中。 编写collect_time.sh: #!/bin/bash file="time.log" readDir="/dz" ...
分类:
系统相关 时间:
2021-03-16 13:55:14
阅读次数:
0
安全术语 撞库:撞库攻击指的是黑客通过收集互联网上已泄露的用户账户信息,生成对应的字典表,再利用部分用户相同的注册习惯(即使用相同的用户名和密码),尝试登陆其它的网站或应用,以获取新的可利用账户信息。 爬虫:爬虫又称为网页蜘蛛,是一种按照既定规则,自动抓取网络上的指定信息的程序或脚本,可分为遍历爬取 ...
分类:
其他好文 时间:
2021-03-16 13:53:33
阅读次数:
0
JS中的可枚举属性与不可枚举属性 什么是枚举?枚举是指对象中的属性是否可以遍历出来,再简单点说就是属性是否可以以列举出来。 一、怎么判断属性是否可枚举 在JavaScript中,对象的属性分为可枚举和不可枚举之分,它们是由属性的enumerable值决定的。可枚举性决定了这个属性能否被for…in查 ...
分类:
Web程序 时间:
2021-03-16 13:47:53
阅读次数:
0