二分法的变种 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberInRotateArray (int[] nums) { // write code here int left = 0; int right =...

稍微做的有点久，学到了两点：用负数（或为用到的int范围）来代表布尔值剪枝操作。如该题的搜索其实还是遵循的后续遍历，所以实际上时间复杂度是O(N) import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /*...

写的有点长了。主要想注意这里要注意由于判断空树为false，所以必须就要另建一个函数来做递归 import java.util.*; public class Solution { public boolean VerifyOrder(int [] sequence) { int len = sequence.length; int root = 0; if (len != 0) root = sequence[len - 1]; if(len < 1) return ...

四种主要的遍历思想为：前序遍历：根结点 ---> 左子树 ---> 右子树中序遍历：左子树---> 根结点 ---> 右子树后序遍历：左子树 ---> 右子树 ---> 根结点层次遍历：只需按层次遍历即可本题是根据遍历得到的顺序进行反推。这里最重要的是掌握通过前序遍历的第一节点后中序遍历的数组进行左右子树的划分。搞清楚这个点之后问题解决就会比较简单了 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * Tree...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ListNode tmp = new ListNode(0); ListNode slow = pHead; ...

和找共同结点类似，这种题目要考虑能不能通过快慢指针/双指针求解！

确实m+n的思路是比较难想和巧妙的，但是如果按照按照《剑指offer》一题题练下来，其实不难想到把两个链表都反转然后从头找起的方法。由于反转链表的时空为O(n)&O(1)，故本题也可达到时空O(n)&O(1)的要求另一方面，在本题尝试用两个链表连接解题时，犯了一个空指针异常的错误。因为head1.val 和 head2.val 的比较可能导致空指针异常。假设在 head1 == null 或 head2 == null 时，程序会试图访问 null 的 val 属性，导致 NullPointerException。因此如果我的指针可能是null，那么我就要避免出现对指针val的...

题目 思路 其实是一道简单题，但是因为我的思路又复杂了，所以稍微记录一下 原思路 用replace()函数，对每个数从A-Z全部都排查一遍。虽然说绝对值不超过10000，但是并不知道噪音字母的个数，若很多的话还是会容易TLE 用re库的话也能写，通过了 import re n = int(input()) num = 1 pattern = re.compile('[^-^0-9]') for i in range(n): tmp = input() num = num * int(pattern.sub('', tmp)) print(str(num)[-3:]) ...

读入 一般情况 input()或者input().split()基本都能做 类getchar() python可以处理单行或换行情况，如果两种输入情况都存在（指样例），那么就需要用一些手段 下面这种方式的前提是我知道有多少个输入，如果不知道有多少个输入的话，一种情况是再输一个换行结束，那就用 S = ''。如果不是，那就用另一篇【防忘记录】里面的办法（虽然我现在已经忘了但是我记得我记在里面了） s = [] while len(s) < 2: st = input() i = st.split() [s.append(j) for j in i] if s...

题干 思路 1.原思路 我的思路非常地暴力，就是定义一个类，放置其bigger和size，然后对其先按bigger排序再按size排序。然后在这个里面找 每一次都要从头找，而且中间还用到了remove，所以感觉上也是时间复杂度太高了的 class Gift: s = 0 b = 0 x = 0 def __init__(self, a, b, c): self.s = a self.b = b self.x = c t = int(input()) for i in range(t): n, v = ...

1. for循环的i的增加严格+1，需要变化的话得用while 2. 针对没有告诉具体结束次数，用try except while True: try: n, m = map(int, input().split()) stu = list(map(int, input().split())) stu.sort() num = 0 i = 0 ## for 循环内部完全不管你改变了顺序，继续在+1地做循环 while i < n-1: if st...

CSP-J入门进阶班，可立减180.0元，：http://m.nowcoder.com/activity/course。