于1111 - 个人主页动态

2020-09-07 12:34

第一个公共节点，遍历到最后节点后再从另一个开始。 证明：L1特有的长度为m,L2特有的部分为n,相同长度为t。则 L1=m+t,L2=n+t;所以L1+n=L2+m;所以，至少第二次会匹配！ /** * 输入两个链表，找出它们的第一个公共结点。 * @param pHead1 链表1 * @param pHead2 链表2 * @return 第一个公共结点 */ public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if...

0 点赞评论收藏

2020-09-07 11:32

南京航空航天大学 Java

使用成员变量记录逆序对总数

全称都是归并排序的，只是在逆序的情况下(nums[start1]>nums[start2])，需要增加更新逆序对的代码。 很简单，使用成员变量记录逆序对总数。 private int pairs. ... if(nums[start1]>nums[start2]){ ... pairs+=mid-start1+1; pairs%=10000007; } ... 大佬的图解，来源：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/solution/bao-li-jie-fa-fen...

0 点赞评论收藏

2020-09-07 10:09

已编辑

南京航空航天大学 Java

保留输入顺序的哈希表

出现次数，请考虑哈希表，在保留输入顺序时，请使用linkedHashMap(插入顺序和访问顺序) 图解如下： 首次出现，Set. /** * 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, * 如果没有则返回 -1（需要区分大小写）.（从0开始计数） * @param str 字符串 * @return 第一个只出现一次的字符的位置 */ public int FirstNotRepeatingChar(String str) { if(...

0 点赞评论收藏

2020-09-07 09:30

南京航空航天大学 Java

后面的数可以由前面的数生成

后面的数可以由前的数生成，下一个数应该是最接近前一个数的，所以，下一个数=min(x3,x5,x*2) /*** * 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 * 习惯上我们把1当做是第一个丑数。 * 求按从小到大的顺序的第N个丑数。 * @param index N * @return 第N个丑数 */ public int GetUglyNumber_Solution(int index) { if(index<=...

0 点赞评论收藏

2020-09-06 17:44

南京航空航天大学 Java

定义排序规则：x+y与y+x

需要基于拼接字符串来定义排序规则。 int-->str;eg: 2323+""; 字符串拼接，String.join("dim",array); 大佬的解题。https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/solution/mian-shi-ti-45-ba-shu-zu-pai-cheng-zui-xiao-de-s-4/ /** * 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 * @param number...

0 点赞评论收藏

2020-09-06 17:19

南京航空航天大学 Java

根据中间位的取值来分类讨论

根据中间位的取值来分类讨论。 大佬的思路：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/mian-shi-ti-43-1n-zheng-shu-zhong-1-chu-xian-de-2/ /** * 从1到n中1出现的次数 * @param n n * @return 从1 到 n 中1出现的次数 * 大佬的解法：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu...

0 点赞评论收藏

2020-09-06 16:43

南京航空航天大学 Java

与负数相加的结果一定小于本身

当连续之和为负数时，其和第i个数的和一定小于第i个数。此时需要将连续之和更新为第i个数 大佬的图解，来源：https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/solution/mian-shi-ti-42-lian-xu-zi-shu-zu-de-zui-da-he-do-2/ /** * 要计算连续子向量的最大和 * @param array 数组 * @return 连续，最大和。 */ public int FindGreatestSumOfSu...

0 点赞评论收藏

2020-09-06 16:27

已编辑

南京航空航天大学 Java

元素个数为K的大顶堆或者快速选择

请首先做参数合法性判断：k<=0或者k>input.length时，直接返回空 topK，先添加，当元素个数>k时，移除堆顶元素。 /** *输入n个整数，找出其中最小的K个数。 * 例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 * @param input n个整数 * @param k K * @return 其中最小的K个数 */ public ArrayList<Integer> GetLeastNumbers_Solution(int ...

0 点赞评论收藏

2020-09-06 16:02

南京航空航天大学 Java

topK或者摩尔投票法

超过一般的数就是排序后第n/2的数，等价于求第n/2数。方法1：堆。 方法2.quickSelect() 摩尔投票法 相等则次数+1，反之则-1，当出现次数为0时，然后更新。变量：候选者+次数大佬的图解：来源：https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/solution/mian-shi-ti-39-shu-zu-zhong-chu-xian-ci-shu-chao-3/ 摩尔投票法得到的只是众数，是否超过n/2.还需要额外的验证！(遍历) /...

0 点赞评论收藏

2020-09-06 15:34

南京航空航天大学 Java

与首个字符交换

第一个字符+剩余所有字符。回溯是注意状态的恢复。 /** *输入一个字符串,按字典序打印出该字符串中字符的所有排列。 * 例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的 * 所有字符串abc,acb,bac,bca,cab和cba。 * @param str 字符串 * @return 排列得到的所有字符串 */ public ArrayList<String> Permutation(String str) { chars=str.toCharArray(); ...

0 点赞评论收藏

2020-09-06 09:55

南京航空航天大学 Java

保存前一个节点,并在递归右子树之前更新(中序)

核心转换过程：root.left=pre(向前),pre.right=root(向后) 大佬的图解：来源 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/solution/mian-shi-ti-36-er-cha-sou-suo-shu-yu-shuang-xian-5/ 二叉树保存前一个节点，pre.在遍历右子树之前更新！！pre=root,dfs(root.right) /** * 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 ...

0 点赞评论收藏

2020-09-06 08:55

南京航空航天大学 Java

相同元素的下一位位置实现定位！！

如何定位random节点？ -- HashMap---相同元素的下一个位置 三步走： 复制每个节点到相同节点的下一个位置：链表插入 复制随机指针：存在的话就是cur.random.next 拆分，返回head.next，核心过程:cur=cur.next.next大佬的图解：来源：https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/solution/fu-za-lian-biao-de-fu-zhi-jian-dan-yi-dong-de-san-/ /** * 输入一个复杂链表（每个节点中有节...

0 点赞评论收藏

2020-09-05 21:28

南京航空航天大学 Java

先序遍历，target本身是需要变化的，且要发生在判断之前！

1.需要判断叶子节点。2.target本身是要发生变化的，且变化发生在判断之前！！！ 所以，先有target-=root.val;后有if(...). 二叉树何时回溯？？ 答：递归子树的语句完成后，就回溯。即最后的位置，图解如下： java多维泛型，添加元素时xuy /**输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 * * @param root 二叉树 * @param target 和 * @return 所有...

0 点赞评论收藏

2020-09-05 20:51

南京航空航天大学 Java

BST中序遍历为递增序列，先判断根节点，然后递归

BST的定义：LEFT<ROOT<RIGHT 遍历序列，考察根节点是否满足BST的定义。p==end;然后递归(左、右子树)。 /** * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 * 如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 * @param sequence 整数数组 * @return 某二叉搜索树的后序遍历的结果。 */ public boolean VerifySquenceOfBST(int [] sequence) { i...

0 点赞评论收藏

2020-09-05 20:08

南京航空航天大学 Java

层次遍历，修改之前，队列中元素的个数就是每层的节点数。

层次遍历，修改之前，队列中元素的个数就是每层的节点数。 层级变量，使用队列。需要提前保留队列中的元素个数，因为添加元素后，调用queue.size()的结果会变化 /** * 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 * @param root 二叉树 * @return 打印结果 */ public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { LinkedList<TreeNode> queue=new Linke...

0 点赞评论收藏

关注他的用户也关注了：