题意 要让链表里的所有负数的结点排在非负数的前面,以及让所有的[0, K]的数字放在(k, ∞)的前面,而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记,第一趟取出负数,第二趟取出[0, K]内的数字,第三趟取出剩下没有取的数字,标记的方式是令data = 100010, ...
分类:
其他好文 时间:
2021-03-15 10:43:58
阅读次数:
0
问题 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 示例 输入: "9,3,4,#,#,1,#,#,2,#,6,#,#" 输出: true 解答 class Solution { public: ...
分类:
其他好文 时间:
2021-03-12 14:19:20
阅读次数:
0
1.题目描述 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。 2.示例 示例1:输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: P A H N A P L S I I G Y I R 之后,你的输出需要从左往右逐行读取,产 ...
分类:
其他好文 时间:
2021-03-10 12:56:39
阅读次数:
0
1. 两数之和(C++) 解法:枚举 特点:注意考虑边界情况 知识点:vector使用,数组长度 .size(),添加元素 .push_back(i)。 2. 两数相加(需重做)(C++) 解法:从左到右依次相加,考虑进位,注意考虑 知识点:链表的写法和使用 3.无重复字符的最长子串(未做完) 特点 ...
分类:
其他好文 时间:
2021-03-09 13:09:19
阅读次数:
0
转自:http://man-yutao.iteye.com/blog/1317446 ArrayList和Vector都是继承了相同的父类和实现了相同的接口。如下 Java代码 public class Vector<E> extends AbstractList<E> implements Lis ...
分类:
其他好文 时间:
2021-03-09 13:08:46
阅读次数:
0
思路 方法:首尾双指针 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 int i = 0, j = s.size()-1; 5 while(i < j) { 6 swap(s[i], s[j]); 7 + ...
分类:
其他好文 时间:
2021-03-08 13:22:36
阅读次数:
0
vector begin()返回指向第一个元素的迭代器 end()返回指向最后一个元素的迭代器 rbegin()返回指向最后一个元素的迭代器 rend()返回指向第一个元素的迭代器 size()返回容器的元素的个数 max_size()返回容器的最大的元素的个数 resize()重新调整容器的容量, ...
分类:
编程语言 时间:
2021-03-08 13:21:36
阅读次数:
0
package com.smnpc.util; import java.util.Hashtable;import java.util.Vector; import javax.naming.Context;import javax.naming.NamingEnumeration;import j ...
分类:
编程语言 时间:
2021-03-08 13:02:16
阅读次数:
0
注:定义符合ISO/CD 10303-42:1992 此函数返回一个向量或方向,其分量被规格化为平方和为1.0。输出与输入参数的类型相同(方向或向量,单位相同)。如果输入参数未定义或长度为零,则输出向量未定义。 注:函数改编自ISO 10303-42中定义的标准化。 IFC1.5中的新函数 EXPR ...
分类:
其他好文 时间:
2021-03-06 14:48:30
阅读次数:
0
Stack就是继承Vector的,而我们常常用Deque替代Stack(Deque可以当栈也可以当队列) 不使用Vector及子类原因如下: 1. 因为vector是线程安全的,所以效率低,这容易理解,类似StringBuffer 2. Vector空间满了之后,扩容是一倍,而ArrayList仅仅 ...
分类:
编程语言 时间:
2021-03-06 14:18:29
阅读次数:
0