上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 35 下一页
摘要: 题目描述 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例: 题目链接: https://leetcode cn.com/problems/r 阅读全文
posted @ 2020-04-06 21:48 Flix 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例: 题目链接: http 阅读全文
posted @ 2020-04-06 21:24 Flix 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因 阅读全文
posted @ 2020-04-06 11:37 Flix 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 使用两个栈s1,s2:s1用来存储奇数层的节点,s2用来存储偶数层的节点(层数从1开始); 先将根结点压入s1; 当前层是奇数层时,弹出s 阅读全文
posted @ 2020-04-04 17:16 Flix 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路 在层次遍历的基础上,定义两个变量:curLevelNodesNum表示当前层的节点数量,nextLevelNodesNum表示下一层的节点数量。当向队列中插入节点时,nextLevelNodesNum++,当弹出节点时 阅读全文
posted @ 2020-03-26 21:30 Flix 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。如果当前字符流没有存在出现一次的字符,返回 字符。 思路 类似于 "面试题50 阅读全文
posted @ 2020-03-26 20:52 Flix 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 用一个指针pre指向重复子链表的第一个节点的前一个节点,用另一个指针指向重复子链表的最后一个节点cur,这样遇到重复节点,使p 阅读全文
posted @ 2020-03-26 20:43 Flix 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们可以用2x1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2x1的小矩形无重叠地覆盖一个2xn的大矩形,总共有多少种方法? 思路 可以推一下:用2x1的小矩形覆盖2x1的大矩形共1种方法,覆盖2x2的矩形共2种方法,覆盖2x3的矩形共3种方法,覆盖2x4的矩形共5种方法,可以看出方法 阅读全文
posted @ 2020-03-26 10:20 Flix 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 用f(n)表示青蛙跳上一个n级(n =1)的台阶总共的跳法数。对于n级台阶,青蛙的第一步可以跳1级,此时剩余n 1级共f(n 1)种跳法;第一步也可以跳2级,此时剩余n 2 阅读全文
posted @ 2020-03-25 17:48 Flix 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 思路 首先判断该数字是整数还是负数,然后在转换的过程中判断字符串表示的数字是否溢出。题目的数字范围是有符号的int型整数,有符号的int型整数(4个字节)的范围为 2147483 阅读全文
posted @ 2020-03-24 18:20 Flix 阅读(162) 评论(0) 推荐(0) 编辑
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 35 下一页