搜索结果
查询Tags标签： offer，共有 950条记录-
剑指offer 06 从尾到头打印链表
思路： 方法1： 利用栈的先进后出特性，从头遍历链表，开始入栈 到末尾后，开始出栈并放入vector中 class Solution { public:vector<int> reversePrint(ListNode* head) {stack<int> temp;while(head!=NULL){temp.push(head->val);head=head->next;}ve…
2022/2/2 23:42:59 人评论 次浏览 -
面试经验 | 腾讯WXG | 一二+面委+HR|已拿offer
背景 学历： 双非一本，软件工程大四在读 项目： 一个分布式的商城管理后台，简单的分布式系统 一个Spring cloud (nacos + gateway) + security + netty实现的分布式聊天室 实习： 2021.4 - 2021.8 腾讯IEG 更新： add: 1.23 hr面 add: 1.24 已oc，准备沟通 add: 1.26 已…
2022/2/2 23:17:37 人评论 次浏览 -
剑指offer 替换空格Java
力扣题目链接 希望面试给我这道题 肯定不是利用String类中的replaceAll方法 class Solution {public String replaceSpace(String s) {return s.replaceAll(" ", "%20");}}方法一：字符数组 由于每次替换从 1 个字符变成 3 个字符，使用字符数组可方便…
2022/2/2 22:12:48 人评论 次浏览 -
从面试无人问津到手拿百度offer，还原一段野生程序员的成长经历
一、Android基础+进阶1.Activity启动模式 2.Activity的启动过程 3.进程通讯 4.Android Binder之应用层总结与分析 5.进程保活方法 6.从源码了解handler looper ,messageQueue思路 7.handler如何实现延时发消息postdelay() 8.Android中为什么主线程不会因为Looper.loop()里…
2022/2/2 20:13:02 人评论 次浏览 -
剑指offer Java 反转链表
题目链接 迭代 class Solution {public ListNode reverseList(ListNode head) {ListNode pre = null,cur = head,next = null;while(cur!=null){//将cur.next存起来next = cur.next;//cur.next指向precur.next = pre;//将当前节点赋给prepre = cur;//将当前节点的下一个节…
2022/2/2 17:14:00 人评论 次浏览 -
剑指offer 双栈实现队列（java)
力扣题目链接 class CQueue {//全局声明两个栈LinkedList<Integer> A,B;public CQueue() {//new两个栈A = new LinkedList<Integer>();B = new LinkedList<Integer>();}public void appendTail(int value) {//用A栈实现队列元素的添加A.addLast(value);…
2022/2/2 12:13:37 人评论 次浏览 -
Java描述 LeetCode，剑指 Offer 56 - II. 数组中数字出现的次数 II
2022/2/1 20:11:26 人评论 次浏览 -
剑指 Offer 41. 数据流中的中位数
剑指 Offer 41. 数据流中的中位数不愧是困难题哇
2022/2/1 6:58:04 人评论 次浏览 -
剑指 Offer 11. 旋转数组的最小数字
https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/使用二分，左右指针，再mid和他们比。https://www.acwing.com/solution/content/727/class Solution {public int minArray(int[] numbers) {int n = numbers.length - 1;if(n < 0) retur…
2022/1/31 23:15:18 人评论 次浏览 -
剑指 Offer 40. 最小的k个数
剑指 Offer 40. 最小的k个数做这题有很多办法,如果内置了sort函数的语言,就比较简单,可以先排序,再取前k个数即可。 class Solution {public int[] getLeastNumbers(int[] arr, int k) {int[] ans = new int[k];Arrays.sort(arr);for(int i = 0; i < k; i++) ans[i] = …
2022/1/31 23:12:30 人评论 次浏览 -
算法训练——剑指offer(搜索算法)
摘要一、搜索算法原理与解题方法 1.1 二分法1.2 十大排序算法1.3 二叉树的查询算法二、搜索算法练习题目 2.1 数字在升序数组中次数 数字在升序数组中出现的次数_牛客题霸_牛客网2.2 二维数组的查找 二维数组中的查找_牛客题霸_牛客网2.3 旋转的最小的数字 旋转数组的最小…
2022/1/31 20:12:53 人评论 次浏览 -
剑指 Offer 61. 扑克牌中的顺子
剑指 Offer 61. 扑克牌中的顺子这里我们可以先对数组排序，这样就更加方便地找递增位置。 如果i与i+1位置的元素相差恰好为1，那么说明此时恰为递增，故不需要用尝试用0来填充，如果否则记录下此时二者之间需要用多少张牌填充，即为\(nums[i + 1] - nums[i] - 1\)，最后返…
2022/1/31 6:07:21 人评论 次浏览 -
剑指 Offer 45. 把数组排成最小的数
剑指 Offer 45. 把数组排成最小的数这里比较自然和联想到，我们选取字典序较小的在前面，而字典序较大的放在后面。但是这里也存在比如3和30这样的数如何排序的问题。 我们假设这样的两个字符串分别是x和y，组合在一起就是xy或yx，我们需要将较小的放在前面，所以只需要比…
2022/1/31 6:07:20 人评论 次浏览 -
剑指 Offer 54. 二叉搜索树的第k大节点
剑指 Offer 54. 二叉搜索树的第k大节点由于是BST，那么我们很容易想到将中序遍历的结果取第k大的数即可。 所以我们先用一个list把中序遍历得到的结果存储起来，再从中取第k大的那个即可。 /*** Definition for a binary tree node.* public class TreeNode {* int va…
2022/1/30 23:07:46 人评论 次浏览 -
剑指 Offer 12. 矩阵中的路径
剑指 Offer 12. 矩阵中的路径dfs+剪枝问题。 这里由于是需要对所有的相邻节点尝试并且如果行不通需要重试，所以还需要回溯，回溯的过程中也有需要剪枝的地方，如走过的地方就不能再走，并且不能走出图外去。 这里我们用isContains表示这一轮的搜索是否搜到了要搜的字母，…
2022/1/29 23:35:20 人评论 次浏览
