T1 LC面试42 连续子数组的最大和

简单的动态规划入门题目

  1. class Solution:
  2.     def maxSubArray(self, nums: List[int]) -> int:
  3.         currSum,maxSum=nums[0],nums[0]
  4.         for i in range(1,len(nums)):
  5.             currSum=max(nums[i],nums[i]+currSum)
  6.             maxSum=max(maxSum,currSum)
  7.         return maxSum

T2 LC面试38 字符串的排列

回溯法直接就可以做

  1. class Solution:
  2.     def permutation(self, s: str) -> List[str]:
  3.         target=len(s)
  4.         t=list(s)
  5.         result=set()
  7.         def backtracking(curr,t):
  8.             if len(curr)==target:
  9.                 result.add(curr)
  10.                 return 
  11.             for i in range(len(t)):
  12.                 tmp=t[:i]+t[i+1:]
  13.                 backtracking(curr+t[i],tmp)
  15.         backtracking("",t)
  16.         return list(result)

T4 LC709 转换成小写字母

Python直接调用str函数，尝试使用C++做🆗

  1. class Solution {
  2. public:
  3.     string toLowerCase(string str) {
  4.         int length=str.size();
  5.         for(int i=0;i<length;i++){
  6.             if('A'<=str[i]&&str[i]<='Z'){str[i]-='A'-'a';}
  7.         }
  8.         return str;
  9.     }
  10. };

T5 LC461 汉明距离

异或就可以解决啦，尝试使用

今日学习总结

  • GAU讲座
  • GAU视频录制
  • 力扣爬虫增量爬取实现顺利！- 终于我的代码不是玩具了太开心了！
  • 力扣题解记录顺利！
  • Pycharm 配置两个版本的任务🆗

今日英语

  • [x] 托福单词打卡

  • [ ] GRE单词打卡

  • [ ] GRE 学习两小时 - 正式开始填空学习