JZ50 第一个只出现一次的字符  描述 在一个长为n字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）  数据范围：0≤n≤10000，且字符串只有字母组成。 要求：  空间复杂度 O(n) 时间复杂度 O(n)  示例1  输入："google" 返回值：4  示例2  输入："aa" 返回值：-1   解法一：利用ASCII码  a ~ z 的ASCII码：97-122 A ~ Z 的ASCII码：65-90 利用字母对应的ASCII码值作为数组的下标，统计次数 第一次遍历统计次数 第二次遍历找到次数==1的字符并返回   pu...

描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的 min 函数，输入操作时保证 pop、top 和 min 函数操作时，栈中一定有元素。 此栈包含的方法有：  push(value):将value压入栈中 pop():弹出栈顶元素 top():获取栈顶元素 min():获取栈中最小元素  数据范围：  操作数量满足 0≤n≤300 ， 输入的元素满足 ∣val∣≤10000  进阶：栈的各个操作的时间复杂度是 O(1) ，空间复杂度是 O(n)  示例: 输入: ["PSH-1","PSH2","MIN","TOP","POP","PSH1","TOP","MIN"] 输...

描述 输入一个整数 n ，输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例1  输入：10 返回值：2 说明：十进制中10的32位二进制表示为0000 0000 0000 0000 0000 0000 0000 1010，其中有两个1。  示例2  输入：-1 返回值：32 说明：负数使用补码表示 ，-1的32位二进制表示为1111 1111 1111 1111 1111 1111 1111 1111，其中32个1  解法一：最后一位和1与运算并右移  public class Solution { public int NumberOf1(int n) { int res = ...

两个链表的第一个公共结点  描述 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）  数据范围：n≤1000 要求：空间复杂度 O(1)，时间复杂度 O(n)  例如，输入{1,2,3},{4,5},{6,7}时，两个无环的单向链表的结构如下图所示：  可以看到它们的第一个公共结点的结点值为6，所以返回结点值为6的结点。  输入描述： 输入分为是3段，  第一段是第一个链表的非公共部分， 第二段是第二个链表的非公共部分， 第三段是第一个链表和第二个链表的公共部分。  后台会将这...

java基础 数列求和  描述 有数列为：9，99，999，...，9999999999。要求使用程序计算此数列的和，并在控制台输出结果。（请尝试使用循环的方式生成这个数列并同时在循环中求和） 解法  一共十个数字，循环十次。 以9为基数，每次循环乘以十加9，   i=0； sum=9； base=910+9=99  i=1； sum=9+99； base=9910+9=999 i=2； sum=9+99+999； base=999*10+9=9999  . .. ... i=9； sum=9+99+999...+9999999999；   public class Main { public...

用两个栈实现队列  描述 用两个栈来实现一个队列，使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。 数据范围： n≤10 要求：存储n个元素的空间复杂度为 O(n) ，插入与删除的时间复杂度都是 O(1)  示例1  输入：["PSH1","PSH2","POP","POP"]  返回值：1,2 \   说明： "PSH1":代表将1插入队列尾部  "PSH2":代表将2插入队列尾部  "POP“:代表删除一个元素，先进先出=>返回1  "POP“:代表删除一个元...