weixin_38368941的博客

问题地址：https://leetcode.com/problems/single-number/description问题描述：在一个数组里只有这数字出现一次，其他数字出现两次，输出这个数字。要求时间复杂度为O（n），空间负责度为O（1）。解决思路：按位逻辑异或，当数组中数字相同时，结果输出为0，最后一个与数字与0相异或，得到的结果仍然为该数字。  异或值000011101110代码如下：cla...

问题链接：https://leetcode.com/problems/climbing-stairs/description/问题描述：爬一个长度为N的楼梯，每次可以爬一节或者两节楼梯，求出爬楼梯的方法：我的答案：class Solution:    def climbStairs(self, n):        """        :type n: int        :rtype: in...

题目地址：https://leetcode.com/problems/jewels-and-stones/description/问题描述：有两堆东西，一堆J是已知的宝石，另一堆S不确定是否是宝石，要求返回S中宝石的个数我的代码：class Solution {public:    int numJewelsInStones(string J, string S) {        int k=0...

题目：https://leetcode.com/problems/two-sum/description/问题描述：给定一个数组和任意两个数组中元素的和，要求返回数组中两个元素在数组中的位置难度：简单我自己的代码（C++）：class Solution {public:    vector<int> twoSum(vector<int>& nums, int tar...

1.基础篇题目地址：https://leetcode.com/problems/contains-duplicate/description/题目描述：判断一个数组中是否有相同的元素，如果有则输出true，否则输出False解决方法：性能分析：评价：这是一个比较机智的解法，先做排序，然后再比较相邻的元素值是否相等，就能输出正确的结果。整个算法的时间复杂度为O(n*logn)，空间复杂度为O(1)。...

（一）112题题目地址：https://leetcode-cn.com/problems/path-sum/description/题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。解决方案：/** * Definition for a binary tree node. * struct TreeNode { *     int ...

1.移动零题目链接：

1.Nim游戏题目地址：https://leetcode-cn.com/problems/nim-game/description/题目描述：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。解决方法：class ...