Leetcode - Easy

@ 292 Nim Game

code:

1 class Solution {
2 public:
3      bool canWinNim(int n)
4      {
5          return 0!=(n%4);
6      }
7 };

submition detail:

thought:

当为4个时，必败；

当为8个时，我只能取1/2/3，使方块数目剩余7/6/5给对方，对方取时将会剩余4个给我，必败；

当为12个时，我只能取1/2/3，使方块数目剩余11/10/9给对方，对方取时将会剩余8个给我，必败；

依次类推=》当方块数目为4的倍数时，必败；

时间： 2024-03-19 01:22:26

Leetcode - Easy的相关文章

LeetCode(Easy)--C++笔记

前言:这是关于LeetCode上面练习题C++的笔记,有些地方参考有网友的解题方法(可能有些参考没能注明,望谅解),如有需要改进的地方希望留言指教,多谢! 目录: ZigZag Conversion Reverse digits of an integer Implement atoi to convert a string to an integer Determine whether an integer is a palindrome Write a function to find th

LeetCode Easy Palindrome Number

题目要求: 判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -121 . 从右向左读, 为 121- .因此它不是一个回文数. 输入: 10 输出: false 解释: 从右向左读, 为 01 .因此它不是一个回文数. 这个代码有一个bug,不知道哪里出问题了,过不了. int isPalindrome(int x) { if(x<0) return 0;

C# 写 LeetCode easy #21 Merge Two Sorted Lists

21. Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Example: Input: 1->2->4, 1->3->4 Output: 1->1->2->3->4->4 代

[leetcode][easy][Array][1][Two Sum]

Two Sum 题目链接题目描述给定一个int类型数组,要求返回其中两个数字的索引,使得它们的和为指定的目标值. 约定每个给定输入有且只有1种结果. 返回的两个索引不能为同一个值. 示例 Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. 解答 class Solution { public: vector<int> twoSum(vector<

[leetcode][easy][Array][905][Sort Array By Parity]

Sort Array By Parity 题目链接题目描述给定一个非负整型数组A,返回一个数组,数组中靠前的位置是A中的偶数,靠后的位置是A中的奇数.偶数范围内顺序不限,奇数也是. 约定 1 <= A.length <= 5000 0 <= A[i] <= 5000 示例 Input: [3,1,2,4] Output: [2,4,3,1] The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepte

换工作学习计划

这段时间一直放羊,准备好好学习,计划明年后半年换工作.本来想在地里开贴,想想自己也没有信心能够坚持下去,还是先在这个大家都不知道的地方先默默的开始,试试看吧. 需要学习/复习的内容: 技术: Algorithm/ Python/ SQL/ Pandas/ Case Study/ Data Analysis 产品: Lean Startup/ IDEO Common: 统计学知识/ 英语计划要看的书: Head First Python Head First SQL Case Study: C

Amazon onsite

onsite5轮+Discussion with HR 由于很人很多,我已经忘记了每个interview的国籍啥的,全是男的,一个印度人,一个亲切的中国人,三个白人.大部分都是behavior question 和project experience, 我没有被直接问到任何tech问题但是在project experience里面会穿插很多与tech相关的问题,比如,你用了什么model,why use it?how to evaluate it?the problem of the model

LeetCode_100. Same Tree

100. Same Tree Easy Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same value. Example 1: Input: 1 1 / \ / 2 3 2 3 [1,2

LeetCode_104. Maximum Depth of Binary Tree

104. Maximum Depth of Binary Tree Easy Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note: A leaf is a node with no children. Example: G