- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 字符串的最长回文问题
题目一:给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7LeetCode 409 :https://leetcode-...
2019-08-21 10:22:22
252
原创 Git填坑
今儿用Git上传文档,发现之前好多地方的操作与教程不一样,特此记录一下,本文只供笔者所遇问题,希望能够供各位参考首先1、初始化命令:git init创建了.git目录.git目录中存放的是本地库相关的子目录和文件,不要删除,也不要胡乱修改2、状态查看操作命令:git status将要上传的文档拷贝到本地文件夹,再次查看状态可以看到该文件还没有提交的本地库3 因此,通过 语...
2019-08-19 20:54:47
155
原创 二分法查找相关知识点(LeetCode相关知识点)
二分查找给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-search传统二分法查找主要参考链接https://leetcode-cn.com/p...
2019-08-13 18:18:20
261
原创 在二叉树中找到一个节点的后继节点、前驱节点
在二叉树中找到一个节点的后继节点针对于中序遍历而言求一个节点的后续节点一个节点有右子树,则该节点的后继节点为其右子树最左的节点,返回该左节点当一个节点没有右子树,通过改节点的父指针找到parent,若该节点的父指针有右孩子,就继续往上,一直到某个节点是他父节点的左孩子停止,返回改父节点。public static Node findPredecessorNode(Node node){...
2019-07-29 18:17:34
543
原创 二叉树的先序,中序,后序遍历(递归版与非递归版本)
先序遍历:先遍历当前节点,再遍历当前节点的左孩子,在遍历当前节点的有孩子把打印的时机放到第几次遍历这个节点,对应不同的遍历当第一次来到这个节点的时候,对应先序遍历当第二次来到这个节点的时候,对应中序遍历当第三次来到这个节点的时候,对应后续遍历递归版/先序遍历public static void preOrderRecur(Node head) { if (head == nul...
2019-07-29 18:15:56
205
原创 JAVA语言程序设计(基础篇)第十版课后题答案(第一章)
JAVA语言程序设计(基础篇)第十版课后题答案第一章第二题/**Created by ysy on 2018/7/6.*/public class text2 {public static void main(String[] args){for(int i = 0; i < 5; i++)System.out.println(“Welcome to Java”);}...
2019-05-26 15:50:43
5663
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人