题目地址 https://leetcode.com/problems/nim-game/ 题目大意 和好朋友玩游戏,桌子上与很多棋子,每个人轮流拿棋子,可以拿1个、2个或3个,拿走最后一个棋子的人获胜。假设你和你的好朋友…
标签:LeetCode
LeetCode总结-K-Sum问题
最近在刷 LeetCode 上的题为找工作提前做准备,在刷 Array 类问题的 Easy 难度的题的时候觉得还好,大部分的题还是能够想得出来,但是在刷到 Medium 难度的时候,明显感觉难度提升了,其中有一类题型连续…
Leetcode. Add N Sum类问题
今天无意中听到同事面试, 问到了add n sum类的问题. 想到leetcode上有很多类似的问题, 特地整理一下。 Q1: 2Sum Given an array of integers, return indice…
709. To Lower Case
描述 Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase.…
399. Evaluate Division
https://leetcode.com/problems/evaluate-division/ 输入为: equations = [ ["a", "b"], ["b", "c"] ], values = [2.0, 3…
三刷98. Validate Binary Search Tree
Medium 三刷还是没写出来,醉了。总的思路就是限定范围,这里用Integer type来定义范围,可以解决给的root的范围不知道的问题。 /** * Definition for a binary tree nod…
Leetcode 137.Single Number II
Given an array of integers, every element appears three times except for one, which appears exactly once. Find…
LeetCode | Palindrome Linked List
Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) …
Day.11 Ugly Number(263)
问题描述 Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whos…
496. Next Greater Element I
You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find…
811. Subdomain Visit Count
原文地址:https://leetcode.com/problems/subdomain-visit-count/description/ 大意:本题比较繁琐。类似于分类然后算加减法。 class Solution: d…
265. Paint House II
FB Tag Hard 最基本的方法是开一个2d dp array, dp[i][j]这里表示的是当第i个房子是j color时所需要的最小花费,所以我们最后要得到的是k个dp[n – 1][k]中的最小值.…