剑指 Offer 09. 用两个栈实现队列 思路 把数据在两个栈中分别“折腾”一次,出来的顺序就是队列的顺序。 向stack1中push数据——向队列中添加数据 从stack2中弹出数据——从队列中删除头部数据 代码 import java.util.Stack; class CQueue { St ...
分类:
其他好文 时间:
2020-07-01 23:43:18
阅读次数:
54
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3 限制: 2 ...
分类:
编程语言 时间:
2020-07-01 22:32:23
阅读次数:
63
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例: 输入: ["CQueue","appendTail","delete ...
分类:
其他好文 时间:
2020-07-01 22:17:02
阅读次数:
57
方法1:递归 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 public class Solution ...
分类:
其他好文 时间:
2020-07-01 21:58:59
阅读次数:
44
回溯算法: public final boolean exist(char[][] board, String word) { if (board == null || word == null || word.length() > board.length * board[0].length) { ...
分类:
其他好文 时间:
2020-06-30 22:47:25
阅读次数:
62
剑指 Offer 09. 用两个栈实现队列 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof 题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appen ...
分类:
编程语言 时间:
2020-06-30 20:25:53
阅读次数:
64
原题链接 题解 题目的大意就是利用两个栈来模拟队列的插入和删除,最容易想到的就是声明两个栈a, b,a这个栈用来做插入,b用来做删除作用。 当我们数据插入到栈中的,栈中的数据顺序是和删除的顺序相反的,①这就可以利用b这个栈了,将a中的数据弹出,依次压入b中,那么b中就是删除的顺序了。 ②当我们删除的 ...
分类:
其他好文 时间:
2020-06-30 13:16:30
阅读次数:
60
问题 ps:部分代码参考leetcode和剑指offer。另外,三道题目都可以通过HashMap和Hashset做 1、只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 def singleNumber(nums): """ 异 ...
分类:
其他好文 时间:
2020-06-29 16:53:37
阅读次数:
60
力扣链接:https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给 ...
分类:
编程语言 时间:
2020-06-29 09:24:53
阅读次数:
54
我叫阿超,来自于河北保定,毕业以来一直对自己的人生充满了迷茫,在慧乐让我重新找到了方向。 2015年高中毕业,我因为贪玩导致高考的失利,不得已选择了当地的一所3本院校,那时的我从未对自己的人生做过规划,本着好找工作的念头,选择了会计专业。可是仅仅一年的学习生活就让我明白了,这不是我想要的,每天枯燥的 ...
分类:
其他好文 时间:
2020-06-28 15:11:12
阅读次数:
64