回溯算法： 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
题目描述 输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 （PS：字符串中可能有重复元素） 思路 每次遍历一遍整个数组，选择一个还没有被排列的字母。由于给定字符串中可能含有重复字母，应当用Set来存储排列序列，避免重复。 s为给定字符串，u ...
分类：
其他好文 时间：
2020-06-28 13:44:19
阅读次数：
63
题目链接 41. 缺失的第一个正数 题目分析 这个题如果没有下面的要求的话简直就是白给，直接一个map扫一次数组或者排序就行。 但是它这个既然提到了，我们还是得按照别人的要求做。 我们在剑指Offer里面有一题的思想和这里差不多，就是将满足要求的数放置到对应的下标上，由于题目是正整数，我们的数值应该 ...
分类：
其他好文 时间：
2020-06-27 17:31:53
阅读次数：
50
力扣链接：https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。 示例: 你可以将以下二叉树： 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,nul ...
分类：
其他好文 时间：
2020-06-27 13:28:59
阅读次数：
58
这是来源剑指offer的第二题，直接调用replace函数进行空格替换即可。 当我又想试试挨个字符比较进行替换时程序报错了： 错误原因是在python中字符串是一个不可变的数据类型，如果进行替换字符可以先把它转化为可变的列表，然后进行替换，再转化为字符串。 ...
分类：
编程语言 时间：
2020-06-27 11:18:32
阅读次数：
96
剑指 Offer 55. 平衡二叉树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No ...
分类：
其他好文 时间：
2020-06-27 00:35:38
阅读次数：
56
