Tag: leetcode

实现一个LRU缓存淘汰机制，支持get和put两个操作。什么是LRU缓存淘汰，简单的说遵循最近最少使用的原则。就像是你搬家，东西不能全部带去，那么最后你肯定会把最少使用，最近最少使用的丢下。如果是最新使用过的东西，那么他肯定会入你法眼，在挑选的时候也会优先选择。ps:我搬家从来都只需要一步Maxc即可。...

给定一个单链表，按照规定的规则进行重新排序L0->Ln->L1->Ln-1....题目的要求是你不能直接在链表上修改对应的值。需要通过改变他的next指针来完成。...

给定一个非空字符串以及一个非空的字符串字典，判断给定字符串是否能被分割成一个或者多个字符串字典单词。...

给定一个非空的整形数组，除了一个数，其他数都出现三次，找出那个数。...

一个经典的发?问题，一排小朋友，每一个小朋友都有一个权重值，你需要给这些小孩发糖果，首先至少每一个小孩都会分到一个糖果，并且权重大的小朋友糖果会多余相邻小朋友拥有的糖果(也就是至少多一个)，求最少需要几个糖果。...

一个环形路上有n个加油站，gas[i]表示每个加油站上你能加的油，cost[i]表示你从i站到i+1站所需要的油，让我们求是否存在从一个起点出发，能返回到原点加油站的开始起点站，注意想要走完一圈加油站，那么前提条件是gas整体肯定要大于cost。...

拆分回文串，给定一个字符串S,返回所有可能的分区回文字符串，也就是说最小的单位就是一个字符串也是回文字符串。...

D116 409. Longest Palindrome 题目链接 409. Longest Palindrome 题目分析 返回通过给定的字符串能组成的最长回文字符串长度。 思路 用array_count_values计算字母出现次数。再区分出现次数为偶数的字母和奇数次数的字母。用array_sum可以直接算出现了偶数次的字母。而对于出现了奇数次的字母，只能收录一个放在回文串的最中间。...

这道题很有意思。给定一个2D?我把它理解成二维数组只包含X和O的二维数组，把所有被包围的O全转换成X，下面有说明，如果O是存在在边界上的，那么不需要转换，也就是矩阵的四条边的位置是不需要转换的。...

给定一个只包含0-9的二叉树。每一个根节点到叶子节点都代表着一个数字,求所有根节点到叶子节点的总和。...