北鼻coder

2020年7月30日

摘要： [编程题] 69. x 的平方根题目方法1：二分法 Java代码 public static int sqrt(int x) { if(x==0 || x==1){return x;} int l=0; int r=x; int res=-1; while (l<=r){ int m = (l+ 阅读全文

posted @ 2020-07-30 11:43 北鼻coder 阅读(129) 评论(0) 推荐(0) 编辑

[编程题] nk：[数组中只出现一次的数字]

摘要： [编程题] nk：数组中只出现一次的数字输入输出无思路方法1：借助两个set集合方法2：借助栈 Java代码（方法1） /*方法1：set集合拿两个set集合，在遍历的时候如果第一次出现的元素就直接放入set集合，当第二次出现都放在set2中，放完之后从set中排序set2中含有元素，阅读全文

posted @ 2020-07-30 00:40 北鼻coder 阅读(163) 评论(0) 推荐(0) 编辑

2020年7月29日

[编程题] nk：[连续子数组的最大和]

摘要： [编程题] nk：连续子数组的最大和输入输出无思路方法：动态规划 Java代码 public class Solution { //方法1：动态规划 public int FindGreatestSumOfSubArray1(int[] array) { //[6,-3,-2,7,-15,1 阅读全文

posted @ 2020-07-29 23:34 北鼻coder 阅读(119) 评论(0) 推荐(0) 编辑

2020年7月28日

[编程题] nk：[约瑟夫问题（孩子们的游戏-圈内最终剩余的人的编号

摘要： [编程题] nk：约瑟夫问题（孩子们的游戏-圈内最终剩余的人的编号）输入输出说明：思路案例图解：我们以输入n=5,m=3为例：解释：（一开始自己错的地方是在如下，while退出条件的地方，错写为dummy.next!=head为退出条件，其实我们本质是要检测圈中剩下一个节点，也就是dum 阅读全文

posted @ 2020-07-28 20:21 北鼻coder 阅读(217) 评论(0) 推荐(0) 编辑

[编程题] nk：[二叉搜索树的后序遍历]

摘要： [编程题] nk：二叉搜索树的后序遍历输入输出无思路代码思路：我们可以采用递归的思想，每次处理本次流程的时候（比如该组元素有n个），拿出最后一个节点当作是root节点，然后，在剩下的n-1 中，确定出前边的左子树部分都比root小，左子树后的右子树部分都比roo大；比如：一开始调用传入的阅读全文

posted @ 2020-07-28 15:48 北鼻coder 阅读(148) 评论(0) 推荐(0) 编辑

[编程题] 知识点：广度优先遍历-二叉树的层序遍历

摘要： [编程题] 知识点：广度优先遍历-二叉树的层序遍历题目参考练习：二叉树的层序打印（使用BFS）题目输入输出 Java代码提示：对于题目中方法是要求一开始返回一个int数组的，但是我们事先不知道树的节点的个数，如果我们遍历统计树的节点个数，显然是不划算的。那么我们如何new 这个数组阅读全文

posted @ 2020-07-28 14:20 北鼻coder 阅读(267) 评论(0) 推荐(0) 编辑

牛客编程tips（数组、列表、字符串）

摘要：牛客编程tips（数组、列表、字符串）一、输入输出一般技巧 1、解决多行的输入输出描述 Java代码 public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt() 阅读全文

posted @ 2020-07-28 14:10 北鼻coder 阅读(329) 评论(0) 推荐(0) 编辑

[编程题] nk： [矩阵的最小路径和]

摘要： [编程题] nk：矩阵的最小路径和题目输入输出 Java代码（动态规划） import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner( 阅读全文

posted @ 2020-07-28 11:48 北鼻coder 阅读(293) 评论(0) 推荐(0) 编辑

2020年7月27日

[并发] Synchronized锁升级总结

摘要： [并发] Synchronized锁升级总结线程进入时候检测标志位如果是10则是重量级锁，如果是00则是轻量级锁, 如果是01则是标志位：继续判断： (1)判断是否是**偏向锁** + 如果是的话，检测Mark Word对象头中是否是当前线程；是的话，执行业务逻辑，该线程的每次进入同步阅读全文

posted @ 2020-07-27 21:21 北鼻coder 阅读(165) 评论(0) 推荐(0) 编辑

2020年7月26日

[编程题] lc [169. 多数元素-双指针和哈希表方法]

摘要： [编程题] lc 169. 多数元素题目输入输出 Java代码（方法1：借用哈希表计数） //方法1：借助哈希 public int majorityElement(int[] nums) { HashMap<Integer,Integer> map = new HashMap<>(); for 阅读全文

posted @ 2020-07-26 23:29 北鼻coder 阅读(112) 评论(0) 推荐(0) 编辑

公告