BH18231106杨熙

摘要： 226. 翻转二叉树 前序遍历即可,每层递归交换左右子节点 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode ri 阅读全文

摘要： 剑指 Offer 50. 第一个只出现一次的字符 利用linkedhashmap的有序性质，遍历一次字符串，将每个字符的出现次数更新在map中，而后遍历map即可获取到第一个只出现一次的字符。 1 class Solution { 2 public char firstUniqChar(String 阅读全文

摘要： 当与遇到com包中的类不生成时候,感觉像是idea抽风了,每次修改类将target中的对应包手动移动进web-inf中即可. 阅读全文

摘要： 167.两数之和 II - 输入有序数组 利用双指针方法，记左右指针为left和right，当num[left]<num[right]时，说明两数之和较小，此时将left++,num[left]>num[right]时两数之和较大，right--。两者相等则为结果。 1 class Solution 阅读全文

摘要： 1.两数之和： 做题要点：字典 利用map性质，当target-nums[i]在map中时，直接返回，如果不在则将nums[i]加入到map中即可。 1 class Solution: 2 def twoSum(self, nums: List[int], target: int) -> List[ 阅读全文

摘要： 42. 接雨水 本题目使用双指针法进行求解，参考以下连接进行的算法实现。 https://leetcode-cn.com/problems/trapping-rain-water/solution/jie-yu-shui-by-leetcode/327718 关键在于点出对于左侧遍历到的元素，其左侧 阅读全文

摘要： 面试题17.16：按摩师 通过增加维度，对dp数组的后效性进行消除。也就是消除第i天预约或是不预约的影响。 拆分问题 记dp[i][0]为i天预约序列中最优的预约集合（总预约时间最长）。同时第i天不接受预约。 dp[i][1]为i天预约序列中最优的预约集合（总预约时间最长）。同时第i天接受预约。 递 阅读全文

摘要： leetcode上可刷题 剑指offer35：复杂链表的复制 解法一：可借助hashmap的检索时间复杂度为O1的特性来辅助复制复杂链表。对链表进行两次遍历。第一次遍历将节点全部复制，第二遍遍历将所有关系进行添加。代码如下： 1 import java.util.HashMap; 2 3 publi 阅读全文

摘要： Leetcode上可以刷 剑指offer03：数组中重复的数字 解法一：第一想到的就是排序再遍历，时间复杂度O(nlogn),空间复杂度O(n)，顺便自己手搓了一个归并排序（发现自己基础是真的差） public class Solution_MergeSort { private void merg 阅读全文

摘要： 一、本单元三次作业架构设计 1. 第一次作业 第一次作业主要是实现一个UML类图的分析器，对类图中各种元素以及其性质进行了较为全面地分析。涉及元素包括了Class、Atrribute、Parameter、Interface、Generalization、InterfaceRealization、As 阅读全文