harry19902002的专栏

任务描述： 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 解题思路： 使用split函数，分别把每一组单词拆...

1、题目描述： 你和你的朋友，两个人一起玩Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 2、解题思路： 1+3=4 2+2=4 3+1=4 所以这个游戏策略就是凑4，所以只要能被4整除，对手都会赢 3、解题代码： ...

任务： 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是ASCII码表中的可打印字符。 遇到的问题： 这个题目比较简单，而且自己的做法其实比较笨，先将字符串存到一个临时位置，再倒叙读取出来 实现代码（pyth...

题目描述： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 解题思路： 先将输入的int类型转化为字符串 然后和自己的反转进行比较 实现代码： class Solution: def isPalindrome(self, x: int) -> bool: strx = str(x) return ...

任务描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 --head =[4,5,1,9]，它可以表示为: 解题思路： 这个题就是把链表结构修改一下，把中间的链去掉，修改值，以及修改指针 代码： # Definition for singly-linked list. # class ListNode: #...

题目描述： 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 解题思路： 使用set()方法，建立一个不含有重复元素的数组，将其与原有数组比较长度 实现代码： class Solution: def containsDuplicate(self, nums: List[int]) -...

任务描述： 给定一个数组，它的第i个元素是一支给定股票第i天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 详细代码： 第一次，忘记判断输入是否为空，出了问题 第二次，在第199的测试用例，超时 class Solution: def maxProfit(self, pric...