- 博客(18)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 Java系列笔记第一章：入门数组
数组数组初始化动态初始化，指定长度。静态初始化，指定内容。// 动态初始化,int默认被初始化为0，String默认初始化为\u0000// boolean类型默认为false, 引用类型默认为nullint[] arr = new int[10];//静态初始化,长度会被初始化的元素个数推断出来int[] arr2 = new int[] {1,2,3,4,5};int[...
2020-04-15 10:12:27
216
2
原创 awk笔记
AWK用法：awk 选项 “命令语句” 文件名选项部分-F 定义字段分割符号，默认的分隔符是空格。"-F:" 这样就把分隔符改成了冒号。 效果和修改FS一样 -F ‘[]’ 使用多个分隔符"-F '[ ,]' 先使用空格分隔，再把结果用,分隔。 -v 定义变量并赋值-v num=1#这样就定义了一个变量num，在后面使用时，num可以直接用，不用加$符号。...
2020-04-13 17:32:39
173
1
原创 力扣 面试题 08.12. 八皇后（回溯&&剪枝&&深度搜索）
设计一种算法，打印 N皇后在 N × N棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。注意：本题相对原题做了扩展示例: 输入：4 输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] 解释: 4 皇后问题存在如下两个不同的解法...
2020-04-30 20:57:59
366
原创 力扣 #36. 有效的数独（状态记录）
#36 有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.'表示。示例 1:输入:[ ["5","3",".","....
2020-04-30 19:47:33
169
原创 力扣 #46. 全排列（回溯法&&剪枝）
#46. 全排列给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路：一般输出所有结果的题目，都是用回溯算法进行深度搜索。回溯算法一般是如下过程：def backtrack(路径, 选择列表): ...
2020-04-30 15:56:57
253
原创 力扣 #22 括号生成（回溯法//深度遍历 && 剪枝）
#22 括号生成数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例：输入：n = 3输出：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]思路：生成括号就是典型的回溯算法。也可以叫深度遍历。搭配合...
2020-04-30 11:46:10
277
原创 力扣 #202 快乐数（双指针&快慢指针 || 哈希表）
# 202. 快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为1，那么这个数就是快乐数。如果 n 是快乐数就返回 True；不是，则返回False。示例：输入：19输出：true解释：12 + 92 = 8282 + 22...
2020-04-30 10:25:53
222
原创 力扣 # 1095. 山脉数组中查找目标值（二分查找）
# 1095. 山脉数组中查找目标值给你一个山脉数组mountainArr，请你返回能够使得 mountainArr.get(index)等于 target最小的下标 index值。如果不存在这样的下标 index，就请返回 -1。什么是山脉数组呢？就是先升序再降序的数组，比如[1,2,3,4,5,3,1]。注意：你将不能直接访问该山脉数组，必须通过 MountainArray 接...
2020-04-29 12:25:34
292
原创 力扣 #23 合并K个排序链表（分治法/小根堆/升级版合并两个有序链表）
#23 合并K个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6思路方法1：尾部合并法从尾部开始合并，合并后的链表放在尾部，数组长度逻辑上减1。使用...
2020-04-26 17:01:12
262
原创 力扣 #199 二叉树的右视图（层序遍历的经典应用）
# 199 二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4 <---**...
2020-04-22 12:30:16
153
原创 力扣 #9. 回文数 （数字原地逆序）
#9. 回文数判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数...
2020-04-19 23:35:01
536
原创 力扣 #2 两数相加 (简单版加法实现)
# 2 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 ->...
2020-04-14 22:43:05
354
1
原创 力扣 #445 两数相加 Ⅱ（力扣#2 两数相加进阶版）
# 445 两数相加 II给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶：如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例：输入：(7 -> 2 -> 4 -> 3) + (5 -> 6 -&...
2020-04-14 22:21:26
122
原创 LeetCode #887 鸡蛋掉落
LeetCode 每日一题没思路，不会做，先把代码搬上来。class Solution { public int superEggDrop(int K, int N) { return dp(K, N); } Map<Integer, Integer> memo = new HashMap(); public int dp(int ...
2020-04-11 10:00:26
101
原创 LeetCode #151 翻转字符串里的单词
难度 中等给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: "a good example"...
2020-04-10 11:15:22
89
原创 Java虚拟机 JVM学习笔记
JVM运行时数据区域方法区堆虚拟机栈本地方法栈程序计数器方法区和堆是所有线程共享的，Java虚拟机栈，本地方法栈和程序计数器是线程独享的。1. 程序计数器程序计数器是一小块内存，可以看作是当前线程执行的字节码的行号指示器。2. 虚拟机栈每个方法被执行时，Java虚拟机都会创建一个栈帧，存储局部变量表、操作数栈、动态链接、动态链接、方法出口等信息。每一个方法被调用知道执行完...
2020-04-08 22:45:13
85
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人