摘要:
第一题 AC package cn.s.test.TENCENT0905; import java.util.Arrays; import java.util.List; import java.util.Scanner; class ListNode { int val; ListNode nex 阅读全文
摘要:
1、 字符串数组,并且其中元素数目大于1 strs = ["10", "0001", "111001", "1", "0"] 那么求其长度为 int lengths = strs.length; int len = strs[i].length(); 如何取值 String str = strs[i 阅读全文
摘要:
题目:(leedcode -155.最小栈) 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 示例: 输 阅读全文
摘要:
题目: 编写一个程序,找到两个单链表相交的起始节点。(考察Y型相交) leedcode网址 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 解答: 一图胜千言,看图你就明白了 空间复杂度 O(1)O(1) 时间复杂 阅读全文
摘要:
2021.3.5 腾讯软件开发后台方向二面 - 网址: https://www.nowcoder.com/discuss/606822?type=all&order=time&pos=&page=1&channel=-1&source_id=search_all_nctrack 北邮牛客字节跳动腾讯 阅读全文
摘要:
题目: 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度是 阅读全文
摘要:
快排和归排的复杂度都是O(n*log n),为什么都用快排而不用归排? 看了《算法图解》之后,大致理解了是什么原因,真正的原因是:不可描述的常量导致使用快排而不是归排。 好了,真正的解释是这样的: 算法的每一步实际上都需要一个固定时间量,被称为常量。我们平时考虑时间复杂度的时候并不考虑常量的影响,但 阅读全文
摘要:
1、普通for循环 for(初始化; 布尔表达式; 更新变化条件){ //循环执行的内容 } //举例 for(int i=0; i<20;i++){ System.out.println(i); } 2、增强for循环 for(声明变量量类型:被遍历的集合(collection)或者数组){ // 阅读全文
摘要:
1、字符串数组 //定义字符串数组String[] s=new String[6]; //定义字符串数组并赋值String[] str=new String[]{"a","b","c"};String[] str2={"a","b","c"} 2、整形数组 //定义整型数组int[] i=new i 阅读全文
摘要:
continue时,跳出本次循环,继续执行下次循环。(continue语句的作用是中断当前的这次循环,继续后面的循环。) 提示:continue的作用与break类似,主要用于循环,所不同的是break会结束程序块的执行,而continue只会结束其之后程序块的语句,并跳回循环程序块的开头继续下一个 阅读全文