首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
hongjunxin
获赞
58
粉丝
0
关注
4
看过 TA
1
男
汕头大学
2015
golang
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑hongjunxin吗?
发布(16)
刷题
hongjunxin
2023-02-22 13:04
golang
二叉树的中序遍历
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return i...
0
点赞
评论
收藏
转发
hongjunxin
2023-02-22 12:06
golang
链表中的节点每k个一组翻转
/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { ListNode *tail = head; for (in...
0
点赞
评论
收藏
转发
hongjunxin
2023-02-21 23:51
golang
题解 | #用两个栈实现队列#
class Solution { public: void push(int node) { stack1.push(node); } int pop() { if (stack2.empty()) { while (!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } } if (!stack2.empty()) { ...
0
点赞
评论
收藏
转发
hongjunxin
2023-02-22 14:23
已编辑
golang
二叉树的前序遍历
package main import "container/list" import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ func preorderTraversal( root *TreeNode ) []int { ...
0
点赞
评论
收藏
转发
hongjunxin
2023-01-16 10:14
golang
寻找峰值
package main /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func findPeakElement( nums []int ) int { low := 0 high := len(nums) - 1 // 不可以是 low <= high,会造成死循环 for low < high { mid := low + ((high - low) >> 1) ...
0
点赞
评论
收藏
转发
hongjunxin
2023-01-15 23:14
golang
二维数组中的查找
package main /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param target int整型 * @param array int整型二维数组 * @return bool布尔型 */ func Find( target int , array [][]int ) bool { row := 0 column := len(array[0]) - 1 for row < len(array) && column >= 0 { if array[ro...
0
点赞
评论
收藏
转发
hongjunxin
2023-01-15 17:35
golang
二分查找
package main /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ func search( nums []int , target int ) int { if len(nums) == 0 { return -1 } low := 0 high := len(nums) - 1 for low <= high { ...
0
点赞
评论
收藏
转发
hongjunxin
2023-01-15 11:14
golang
合并两个排序的链表
package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ func Merge( pHead1 *ListNode , pHead2 *ListNode ) *ListNode { if pHead1 == nil { return pHead2 ...
0
点赞
评论
收藏
转发
hongjunxin
2023-01-15 10:41
已编辑
golang
单链表的排序
package main import . "nc_tools" import "sort" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 the head node * @return ListNode类 */ type IntSlice []int func (s IntSlice) Len() int { return len(s) } func (s IntSlice) Less(i, j int)...
0
点赞
评论
收藏
转发
hongjunxin
2023-02-21 23:16
已编辑
golang
链表内指定区间反转
package main import . "nc_tools" // import "fmt" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ func reverseBetween(head *ListNode, m int, n int) *ListNode { if m == n { return h...
0
点赞
评论
收藏
转发
hongjunxin
2023-01-14 17:51
已编辑
golang
反转链表-双指针
package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param pHead ListNode类 * @return ListNode类 */ func ReverseList( pHead *ListNode ) *ListNode { // write code here if pHead == nil { return nil } pa := pHead ...
0
点赞
评论
收藏
转发
hongjunxin
2020-12-11 12:15
golang
跳台阶
解题思路 动态规划:f(n) = f(n-1) + f(n-2)因为每一阶只需要维护一个状态,所以采用三个变量向后滚动就足够了,从而优化存储空间。 代码 class Solution { public: int jumpFloor(int number) { if (number == 1) return 1; if (number == 2) return 2; int a = 1, b = 2; int c; for (int i = 3; i <...
0
点赞
评论
收藏
转发
hongjunxin
2020-12-11 12:04
golang
实现二叉树先序,中序和后序遍历
解题思路 递归实现。另外,先序并不是树的逐层展示,树的逐层展示用的是广度优先搜索。 代码 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> ...
0
点赞
评论
收藏
转发
hongjunxin
2020-12-11 10:58
golang
设计LRU缓存结构
解题思路 键值对的查询,首选 map。又因为本题中 map 只是用来查询,不涉及排序,所以采用 unordered_map 维护最近使用的元素,这涉及了出队和入队的概念,但因为 queue 只能操作头部和尾部的元素,所以不适用于本题。而 list 既满足了对头/尾元素的操作,也可以对中间元素进行删除操作,所以选用 list。 list 中只需要维护 map 中的键值就足够了,不需要维护 pair<key, value> 代码 class Solution { public: /** * lru design * @param operators in...
0
点赞
评论
收藏
转发
hongjunxin
2020-12-11 10:59
已编辑
golang
二进制中1的个数
class Solution { public: int NumberOf1(int n) { int ret = 0; for (int i = 0; i < 32; ++i) { if (n & (1 << i)) ++ret; } return ret; } };
0
点赞
评论
收藏
转发
1
2
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务