迪丽克垒-优快云博客

原创 LeetCode 剑指 Offer II 070. 排序数组中只出现一次的数字

思路使用二分法找到只出现一次的数字根据题目可以知道，数组中始终存在奇数个数字。也就是说，按照二分法，只出现一次的数字肯定出现在right-left为偶数的一边（也可用right+left为偶数进行判断）。因为 [left, right] 区间的数字个数为right-left+1个，如果right-left 为偶数，则+1后区间共有奇数个数，则这个数字必定在这个奇数个数的区间内。终止条件left == right当前数字和左右相邻数字都不相等JAVA实现class Solution {

2021-09-27 11:11:51 458

原创 LeetCode 剑指 Offer II 062. 实现前缀树

思路在前缀树的每一个节点中，需要存储多个子节点信息和当前节点是否是word的终止节点。存储子节点可以使用HashMap来实现。在insert算法中，需要循环判断当前字符是否在前缀树中出现，如果出现则继续判断下一个字符，否则创建一个新节点并存储后继续判断下一个字符。在字符串最后一个字符的节点处设置为终止节点。在search算法中，与insert算法思路一致，循环找字符串中的每一个字符，但是如果没找到下一个节点则直接没找到。在成功遍历完所有节点后，再判断最后的节点是否是终止节点。在startWith算

2021-09-26 23:33:36 427

原创 Git commit 撤销提交与查看提交的内容

撤销最近commitgit reset --soft HEAD^查看所有commit记录git log 查看最新的commit详情git show 查看指定commit hashID的详情：git show commitId查看某次commit中具体某个文件的修改：git show commitId -- fileName未完待续…...

2021-09-26 23:02:07 621

原创 Git基本指令

初始化在创建好的项目文件夹下# git初始化git init与远端仓库关联git remote add origin https://xxxxx.git# http://xxxxx.git 设置为自己的仓库地址从远端仓库拉取文件git pull origin master# master为分支名称，可以替换成需要拉取的分支名称提交文件修改git add . # .表示将添加所有修改的文件git commit -m "这里放一条备注" # 提交修改推送文件到远端指定分支gi

2021-09-26 21:52:33 214

原创 GitHub SSH设置与Permission denied问题解决方法

1.配置个人信息git config --global user.name "你的username"git config --global user.email "你的邮箱"2.生成公私密钥对ssh-keygen -t rsa -C "邮箱地址"# eg:$ ssh-keygen -t rsa -C "example@qq.com"Generating public/private rsa key pair.# 这里需要注意如果使用默认路径和名字为id_rsa则直接按下回车就可以，如果

2021-09-26 19:31:30 5258 2

原创 font chrome-extension 使用方式

这里写自定义目录标题欢迎使用Markdown编辑器软件需求图片转成字体简体字拼接转成字体如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编

2021-05-04 19:17:08 1237

sinat_39000828的博客