码不停题-CSDN博客

原创 LeetCode练习汇总

数据结构顺序表和链表 19. 删除链表的倒数第N个节点 24. 两两交换链表中的节点 83. 删除排序链表中的重复元素 141. 环形链表 160. 相交链表 202. 快乐数 203. 删除链表中的节点 206. 反转链表 234. 回文链表 237. 删除链表中的节点栈和队列...

2018-06-07 11:45:53 640

原创字节面经记录

字节面经字节跳动一共三面，都是技术面，面的很杂，算法题也比较有东西，待遇高是有高的原因的。一面二面连在一起，还好三面面试官有事调时间了，面到1点半没吃饭饿死我了。。。我的第一次面试，没想到就是这么难的公司，网络、数据库和操作系统学得真是太少了，恶补中一面自我介绍介绍红黑树const *和* const 区别用shell做词频统计进程线程的区别线程间、进程间资源共享相关问题各...

2018-12-20 04:19:08 1492

原创快速删除可执行文件

背景在使用 vim 撸码的的时候，我的配置可以按F5直接编译运行，不过在编译通过后会生成一个同名的可执行文件，然后每次都要手动删除这个文件，很烦，所以决定写个命令直接删除当前文件下所有的可执行文件实现首先我自己写了一个回收站，防止 rm 命令误删文件具体可以看给rm命令加道保险然后在此基础上向 ~/.bashrc 中写了这个命令alias clearallx='mv `ls...

2018-09-03 11:13:36 1681

原创批量上传及执行

背景最近在做对多台服务器做健康监控的练习项目，经常要把本地的文件传输到多个服务器，或者在多个服务器上执行命令，然后就写了两个小脚本做批量上传和执行实现批量上传Command=$@for i in `seq 1 10`; do scp -r $Command pi$i:~done...

2018-08-27 10:40:10 258

原创批量免密登录

背景最近在做对多台服务器做健康监控的练习项目，首先要能免密登录多台服务器，然后写了个小脚本。因为比较短直接在terminal执行也行实现user_name 替换为在服务器上的用户名，循环IP末尾字节，执行批量免密for i in `seq 40 49`;do ssh-copy-id -i ~/.ssh/id_rsa.pub user_name@192.168.1.$ido...

2018-08-25 14:11:40 1120

原创 LeetCode_112. 路径总和

题目LeetCode_112. 路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4...

2018-08-19 14:37:26 306

原创 LeetCode_110. 平衡二叉树

题目LeetCode_110. 平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定...

2018-08-19 11:37:35 183

原创 LeetCode_101.对称二叉树

题目LeetCode_101.对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3...

2018-08-19 10:58:57 253

原创 LeetCode_100.相同的树

题目LeetCode_100.相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: tru...

2018-08-19 09:53:38 213

原创设置cd默认路径加快cd操作

在使用CD时默认当前路径为相对路径起点，要打开一些比较深的文件夹比较麻烦，最近在阅读bash源码时发现了一个有趣的环境变量，CDPATH，可以更改cd默认的路径export CDPATH=.:~:~/code:~/code/haizeicourse/...

2018-08-01 17:34:29 1997

原创二分法的使用

适合二分求解的问题在看二分查找之前，需要先强调一下，数组和函数等价，即f(x) 等价于num[x]，都是映射关系，根据一个x值得到一个函数值。这里的函数不仅指数学函数，也值自定义的表现为y = f(x) 的函数。二分查找通常用来处理函数值单调的问题。即函数返回值随传入值增大而增大(不变)的问题。二分查找有序集中寻找满足条件的值买家卖家问题在有序集中查找第一...

2018-07-31 22:39:47 2536

原创 LeetCode_107. 二叉树的层次遍历 II

题目107. 二叉树的层次遍历 II给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7]...

2018-07-26 15:01:33 308

原创 LeetCode_102. 二叉树的层次遍历

题目102. 二叉树的层次遍历给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果： [ [3], [9,20], [15...

2018-07-26 14:17:47 147

原创 linux配置文件_.bashrc

#by skange#带保险的rmalias rm='trash'alias rl='trashlist'alias ur='undelfile'trash(){ mv $@ ~/.trash/ } #显示回收站中垃圾清单 trashlist() { ls -alt ~/.trash } #找回回收站相应文件 undelfile() { ...

2018-07-22 10:37:56 602

原创 LeetCode_232. 用栈实现队列

题目232. 用栈实现队列使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例: MyQueue queue = new MyQueue(); queue.push(1); queue.push(2); queu...

2018-07-21 17:28:29 491

原创 LeetCode_225. 用队列实现栈

题目LeetCode_225. 用队列实现栈使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作– 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用...

2018-07-21 16:45:49 1257 1

原创 LeetCode_20.有效的括号

题目给定一个只包括 ‘(‘，’)’，’{‘，’}’，’[‘，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: “()” 输出: true示例 2: 输入: “()[]{}” 输出: true示例 3: 输入...

2018-07-21 12:22:52 182

转载安装Ubuntu 16.04后要做的事

Ubuntu 16.04发布了，带来了很多新特性，同样也依然带着很多不习惯的东西，所以装完系统后还要进行一系列的优化。1.删除libreofficelibreoffice虽然是开源的，但是Java写出来的office执行效率实在不敢恭维，装完系统后果断删掉[html] view plain copysudo apt-get remove libreoffice-common ...

2018-07-20 10:23:12 836

原创 LeetCode_237. 删除链表中的节点

题目请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。注意:传入值是待删除节点，而不是头结点，函数没有返回值。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */...

2018-06-09 15:23:55 387

原创 LeetCode_234. 回文链表

题目请判断一个链表是否为回文链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */bool isPalindrome(struct ListNode* head) {}示例 1: 输...

2018-06-09 15:10:33 166

原创 LeetCode_206. 反转链表

题目反转一个单链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* reverseList(struct ListNode* head) {}示例: ...

2018-06-09 11:25:25 240 1

原创 LeetCode_203. 删除链表中的节点

题目删除链表中等于给定值 val 的所有节点。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeElements(struct ListNode* hea...

2018-06-08 16:11:57 410

原创 LeetCode_202. 快乐数

题目编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。bool isHappy(int n) { //在这里填写代码}示例: 输入: 19 输出: true 解释...

2018-06-07 20:32:59 384

原创 LeetCode_141. 环形链表

题目给定一个链表，判断链表中是否有环。要求：你能否不使用额外空间解决此题？/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */bool hasCycle(struct ListNode *hea...

2018-06-07 19:20:12 219 1

原创 LeetCode_160. 相交链表

题目编写一个程序，找到两个单链表相交的起始节点。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode *getIntersectionNode(struct ListNod...

2018-06-07 15:25:50 263

原创 LeetCode_83. 删除排序链表中的重复元素

题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* deleteDuplicates(struct L...

2018-06-07 14:34:48 274 3

原创 LeetCode_24. 两两交换链表中的节点

题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* swapPairs(struct ListNode* ...

2018-06-07 13:57:23 627

原创 LeetCode_19. 删除链表的倒数第N个节点

题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */struct ListNode* removeNthFromEnd(struct...

2018-06-07 12:34:58 220 1

原创给rm命令加道保险

前言在经历了几次rm误删后，正巧昨晚学习了alias的相关用法，终于决定给rm命令上道保险，整体思路: 创建一个隐藏的回收站目录.trash 用mv命令覆盖rm命令，让rm命令本质上从删除变成将文件移动到.trash目录同时顺便实现一些相关的命令： rl 　　　　　　　查询回收站文件列表 ur namefile 　　恢复误删文件 ...

2018-05-15 19:03:09 379 2

skange的博客