CY_TEC的博客

原题：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to comp

ZigZag Conversionzigzap的排列方式如下：原字符串：ABCDEFGHnumRows: 50.A1.B 7.H2.C 6.G3.D 5.F4.EnumRows:40.A 6.G1.B 5.F 7.H2.C 4.E3.DnumRows:30.A 4.E1.B 3.D

Nim Gam这是道有意思的题目：桌子上有一些石头，两个人轮流拿走石头，每人每次只能拿1、2或3块石头，最后拿完石头的人获胜。而且，双方都以最优的方式拿石头。问，当石头数目给定，而且你先拿石头，判断你是否会赢。例如，当有4块石头，你先拿，那么无论你拿1、2或3块，你一定会输。开始觉得这应该是个回溯问题吧，一会就发现，我把问题想复杂了。。如果我先手，而且我会赢，那么石头的个数应该满足什么呢？

解题思想任取一个点做第一个点，计算被该点分开的两边的loss。这个点的loss加上两边loss中的最大值，就可以完全猜出两边的所有值。所以，遍历一遍所有点，得出以每个点为起点的时候，想要猜出两边所有的值的loss，然后找出最小值就可以了。 而最小问题有两个，一个是只有一个值的时候，那就返回0；另外一个是，有两个值的时候，返回左一值。实现#include <iostream>#include <st

155. Min Stack 今天遇到一个不一样的 leetcode Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes th...

https://leetcode.com/problems/queue-reconstruction-by-height/首先，我们找到最小的 height (h, k)，这个数据对的最终位置应该是在 k + 1 的位置上。因为这个值是最小的值，所以其它的值就不小于它。如果它不在 k + 1 这个位置上，比如在 k + 1 + 1 这个位置上，那么它就应该是 (h, k + 1)，因为它前面有...

406. Queue Reconstruction by Heighthttps://leetcode.com/problems/queue-reconstruction-by-height/首先，我们找到最小的 height (h, k)，这个数据对的最终位置应该是在 k + 1 的位置上。因为这个值是最小的值，所以其它的值就不小于它。如果它不在 k + 1 这个位置上，比如在 k + 1...

138. Copy List with Random Pointer方法一 Complexity O(n), Space O(n)做一个旧结点和新结点的映射，再连接 random 指向的旧结点的映射结点# Definition for singly-linked list with a random pointer.# class RandomListNode(object):# ...

159. Longest Substring with At Most Two Distinct Characters.1 暴力法Time Limit Exceededclass Solution(object): def lengthOfLongestSubstringTwoDistinct(self, s): """ :type s: str...

Regions Cut by Slashes在上周的 leetcode 周竞赛中，我用迭代的方法解决这个题，却超时了。赛后，我看了别人的方法，思路基本一样。只不过别人用的递归。开始我还以为是两种实现方式有什么差异。后面分析一下才发现，我在每层访问一个坐标的时候，没有及时把它设置成已访问，导致这个点被重复访问了太多次。Iteration Solutioncodeclass Solutio...

Integer to RomanRoman与Integer的转换规则？From Wikipedia 现在用的罗马数字由7个字符表示，如下表： 字符 值 I 1 V 5 X 10 L 50 C 100 D 500 M 1,000罗马数字组成的值以相加（或相减）的形式得到，如： 罗马数字组合 结果 组合方式 CCVII

昨天在leetcode上做了这道题，利用了C++中map存储结构的特征。题意 Given an array of integers, find out whether there are two distinct indices i and j in the array such that the difference between nums[i] and nums[j] is at mo

这段时间开始在leetcode上面做题，然后遇到了一个很奇怪的问题。下面这一段是可以正确执行的代码class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { struct ListNode* root = (struct ListNode*)malloc(sizeof(stru

Given two integers in n and k, return all possible combinations of k numbers out of 1...n.给定两个数n和k，从1到n中找出所有的无重复的k个数的组合。

原地址：https://leetcode.com/problems/trapping-rain-water/Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap afte

原地址：https://leetcode.com/problems/container-with-most-water/Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn suc

Flip Binary Tree To Match Preorder Traversal这个量结合了先序遍历和对边界检查的题。刚开始理不太清楚，我就简单画了一下几种情况的图。所有情况如下：当前结点被访问过当前结点是叶结点当前结点只有左树当前结点只有右子树当前结点有两个子树（这种情况不会出现）当前结点没有被访问过当前结点是叶结点当前结点只有左树当前结点只有右子树...