摘要:
1.1、题目1 剑指 Offer 40. 最小的k个数 1.2、解法 数组排序,然后循环赋值,这是基础题。 1.3、代码 class Solution { public int[] getLeastNumbers(int[] arr, int k) { int []res = new int[k]; 阅读全文
摘要:
1.1、题目1 剑指 Offer 45. 把数组排成最小的数 1.2、解法 这题看的题解,发现自己思路错了。 这里直接拿大佬的题解来讲吧。 一开始这里就把创一个string的数组来存int数组 String.valueOf将int转为string存进数组。 这里应该排序,题解中用到了lambda表达 阅读全文
摘要:
第一步 ① 创建平台应用 点击百度智能云进入,没有账号的可以先注册账号,这里默认都有账号了,然后登录。 然后左侧导航栏点击找到语音技术 然后会进入一个应用总览页面, 然后点击创建应用 立即创建 点击查看应用详情 这几个值都是等下项目中要用的,请注意,最好是复制粘贴,不要手打,上图中有一个下载SDK, 阅读全文
摘要:
1.1、题目1 剑指 Offer 54. 二叉搜索树的第k大节点 1.2、解法 res和k设为全局变量,然后开始遍历二叉搜索树, 因为是二叉搜索树,所以从右结点开始遍历, 每次遍历就判断是否到达结点。 每个结点就-k,知道到达结点。 1.3、代码 class Solution { int res,k 阅读全文
摘要:
1.1、题目1 剑指 Offer 12. 矩阵中的路径 1.2、解法 这是用了dfs和剪枝, 这里注意,下一步dfs后需要将board[i][j]变回原来的值。 1.3、代码 class Solution { public boolean exist(char[][] board, String w 阅读全文
摘要:
基础 安装golang环境 Golang基础,流程控制,函数,方法,面向对象 网络编程(自己做一个简单的tcp的聊天室,websocket,http,命令行工具) 并发(可以看一下并发爬虫或者下载器的项目) Golang数据结构的使用方式(地鼠文档上有) 进阶 数据库mysql 增删改查 redis 阅读全文
摘要:
1.1、题目1 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 1.2、解法 经典双指针,通过判断%2来分辨是否为偶数 这里有一个陷阱,注意里面的循环需要增加判断 1.3、代码 class Solution { public int[] exchange(int[] nums) { int 阅读全文
摘要:
1.1、题目1 剑指 Offer 25. 合并两个排序的链表 1.2、解法 递归判断结点大小进行赋值。 1.3、代码 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ne 阅读全文
摘要:
1.1、题目1 剑指 Offer 18. 删除链表的节点 1.2、解法 双指针遍历,遇到坑就叫前一个下次跳多一步,坑里的跳一步。 1.3、代码 /** * Definition for singly-linked list. * public class ListNode { * int val; 阅读全文
摘要:
1.1、题目1 剑指 Offer 46. 把数字翻译成字符串 1.2、解法 今天两题 都不会,泪目 1.3、代码 class Solution { public int translateNum(int num) { String src = String.valueOf(num); int p = 阅读全文